版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
机械优化设计习题及参考答案
1・1.简述优化设计问题数学模型的表达形式。
答:优化问题的数学模型是实际优化设计问题的数学抽象。在明确设计
变量、约束条件、目标函数之后,优化设计问题就可以表示成一般数学
形式。求设计变量向量xL使f(x)min
12n
且满足约束条件
管)=0(左=1,2,L/)
g(x)<0(J=1,2.Lm)
J
2-1.何谓函数的梯度?梯度对优化设计有何意义?
管:二元函数恪己)在X。点处的方向寻彩也高达超麻写成下面的形
式.第卜户01+丁koCOs02=|即6x2Lcose2I
df\&l|&2「一LJ
令可(x0)=[期]=「°/歹
5f[&-1dx2\xo
8x2
则称它为函数f(X,X)在X点处的梯度。
120
0)梯度方向是函数值变化最快方向,梯度模是函数变化率的最大值。
0梯度与切线方向d垂直,从而推得梯度方向为等值面的法线方向。
梯度WS0)方向为函数变化率最大方向,也就是最速上升方向。负梯度
-0(x0)方向为函数变化率最小方向,即最速下降方向。
2・2.求二元函数f(x,x)=2x2+x2-2x+x在x=[0,0]7处函数变化率
121220
最
大的方向和数值。
Word资料
解:由于函数变化率最大的方向就是梯度的方向,这里用单位向量P
表示,函数变化率最大和数值时梯度的模求f(xl,x2)在xO
点处的梯度方向和数值,计算如下:
/、1
Vf(xO)=2「4x1—21f-2p
,,1
5f|=2x2+1x0=1
急LJLJ
2
ri二非
Vf(xO)
P=
1百J
2-3,试求目标函数f(x,x)=3X2-4xx+X2在点XO=[1,O]T处的最速下降
2122
方向,并求沿着该方向移动一个单位长度后新点的目标函数值。
解:求目标函数的偏导数
af/df
-—6x-4x,---=-4x+2x
Gx12ax12
12
则函数在X°=[1,O]T处的最速下降方向是
_afl
ftr-6x+4x-6
P=-Vf(Xo)=1No
~5f1
4x-2x一4」
2JX=1
|_氏」日x1=O
x=0
这个方向上的单位向量是:
p[-6,4]T[-3,2]T
e-H,(-6)2+42
新点是
Word资料
1————
Xi=Xo+e=2m
新点的目标函数值
94
^(Xl)=__2^3
13
2・4.何渭凸集、凸函数、凸规划?(要求配图)
答:一个点集(或区域),如果连接其中任意两点xl、x2的线段都全部
包含在该集合,就称该点集为凸集,否则为非凸集。
函数f(X)为凸集定义域的函数,若对任何的0«a«1及凸集域的任
意两点xl、x2,存在如下不等式:
f[\ax+(1-a)xl<af(x)+(l-a)x
L12J12
称f(x)是定义在图集上的一个凸函数。
Word资料
若f(x)、g.(x)都是凸函数,则称此问题为凸规划。
3-1.简述一维搜索区间消去法原理。(要配图)
答:搜索区间(a,b)确定之后,采用区间逐步缩短搜索区间,从而找
到极小点的数值近似解。假设搜索区间(a,b)任取两点al,bl,
并计算函数值将有下列三种可能情形;
<b,f(ap,f(b)o
1)f(a)《f(b)由于函数为单谷,所以极小点必在区间(a,b)
》同理,极小点应在区间
2)f(a)f(b),(afb)
3)f(a)=f(bp,这是极小点应在(a〃b)
f(al)
f(bl)
Word资料
3・2.简述黄金分割法搜索过程及程序框图。
a=b-k(b-a)a2=a+Mb-a)
分割法求极小点a*的前三次搜索过程。(要列表)
黄金分割法的搜索过程
序号aa.a,b比较Yz
0-5-1.181.185-0.9676<3.7524
1-5-2.639-1.181?1.686>-0.96T
2■-1.18-0.2791.18-0.9676<-0.48
3-2.639-1.737-1.1817■-0.457>-0.482
Word资料
3-4.使用二次插值法求出刈二5由凶在区间[2,6]的极小点,写出计算步骤和
迭代公式,给定初始点x=2,x=4,x=6,8=10-4。
123
解:
1234
X.
1244.554574.55457
X?44.554574.736564.72125
X36664.73656
V10.909297-0.756802-0.987572-0.987572
V2-0.756802-0.987572-0.999708-0.999961
y3-0.279415-0.279415-0.279415-0.999708
xp4.554574.736564.721254.71236
yp-0.987572-0.999708-0.999961-1
迭代次数K=4,极小点为4.71236,最小值为・1
Word资料
1c
X=一(X+X--L)
P2I3q
收敛的条件:
4-1.简述无约束优化方法中梯度法、共匏梯度法、鲍威尔法的主要区别。
答:梯度法是以负梯度方向作为搜索方向,使函数值下降最快,相邻两个迭代点上的函数
相互垂直即是相邻两个搜索方向相互垂直。这就是说在梯度法中,迭代点向函数极小点靠近的过
程,走的是曲折的路线。这一次的搜索方向与前一次的搜索过程互相垂直,形成“之”字形的锯
齿现象。从直观上可以看到在远离极小点的位置,每次迭代可使函数值有较多的下降。可是在
接近极小点的位置,由于锯齿现象使每次迭代行进的距离缩短,因而收敛速度减慢。这种情况似
乎与“最速下降”的名称矛盾,其实不然,这是因为梯度是函数的局部性质。从局部上看,在一点
附近函数的下降是最快的,但从整体上看则走了许多弯路,因此函数的下降并不算快。
共辗梯度法是共匏方向法中的一种,因为在该方法中每一个共辗的量都是依赖于迭代点处的
负梯度而构造出来的,所以称作共辗梯度法。该方法的第一个搜索方向取作负梯度方向,这就是
最速下降法。其余各步的搜索方向是将负梯度偏转一个角度,也就是对负梯度进行修正。所以共
聊梯度法实质上是对最速下降法进行的一种改进,故它又被称作旋转梯度法。
鲍威尔法是直接利用函数件来构造共辗方向的一种共辗方向法,这种方法是在研究其有正
定矩阵G的二次函数/(X)=-XTGX+brx+C的极小化问题时形成的。其基本思想是在不用
导数的前提下,在迭代中逐次构造G的共胡方向。在该算法中,每一轮迭代都用连结始点和终点
所产生出的搜索方向去替换原向量组中的第一个向量,而不管它的“好坏”,这是产生向量组线
性相关的原因所在。因此在改进的算法中首先判断原向量组是否需要替换.如果需要替换,还要
进一步判断原向量组中哪个向量最坏,然后再用新产生的向量替换这个最坏的向量,以保证逐次
生成共躯方向。
4-2.如何确定无约束优化问题最速下降法的搜索方向?
答:优化设计是追求目标函数值最小,因此搜所方向d取该点的负梯度方向-V/W0使
函数值在该点附近的围下降最快。按此规律不断走步,形成以下迭代的算法
k+1kk
x=犬一aVf(x)(k=0,1,2,••)
k
由于最速下降法是以负梯度方向作为搜索与向,所以最速下降法有称为梯度法
为了使目标函数值沿搜索方向-V/(x)能获得最大的下降值,其步长因子。应取一维搜
k
索的最佳步长。、即有「k▽/(『)]=min一mincp(a)
(4
fX
kJL.
))=。或写成Jd=0
由此可知,在最速下降法中,相邻两个迭代点上的函数梯度相互垂直。而搜索方向就是负
Word资料
梯度方向,囚此相邻的两个搜索方向相互垂直。这就是说在最速下降法中,迭代点向函数极小点
靠近的过程。
4-3.给定初始值XO=[-7,11]T,使用牛顿法求函数
f(x,x)=(x-2)2+(X-2x)2的极小值点和极小值。
12112
解:梯度函数、海赛矩脖分别为]
|2(x-2)+2(x-2x)l
▽f(x,x)=।J\2|(2分)
121-4(x-2x)J
)=f4一4][1124
▽2f(x,x'-48,V2f=|..(4分)
12LJ11
_44
假设初始值x=[・7,11打
r-76i
则Vf(xo)=>[61,(1分)
[吓」「21
XI=XO-V2f7(2分)
「01
则W(Xl)=[g,(1分)
xi满足极早内必要条件,海赛矩阵是正定的,所以是极小点
x*=X1=lIJ(x*)=-1o(2分)
4-4.以二元函数f(x,x)为例说明单形替换法的基本原理。
答:如图所示在平面上取不在同一直线上的三个点xl,x2,x3,以它们为顶点组成一单纯形。
计算各顶点函数值,设f(xl)>f(x2)>f(x3),这说明x3点最好,xl点最差。
为了寻找极小点,一般来说。应向最差点的反对称方向进行搜索,即通过xl并穿过x2x3
的中点x4的方向上进行搜索。在此方向上取点x5
使x5=x4+a(x4-xl)
x5称作xl点相对于《点的反射点,计算反射点的函数值f(X5),可能出现以下几种情
形;
1)f(x5)<f(x3)即反射点比最好点好要好,说明搜索方向正确,可以往前迈一步,
也就是扩。
2)f(x3)<f(x5)<f(x2)即反射点比最好点差,比次差点好,说明反射可行一反射
点代替最差点构成新单纯形
Word资料
3)f(x2)<f(x5)<f(xl),即反射点比次差点差,二匕最差点好,说明X5走的太远,应缩
回一些,即收缩。
4)f(x5)>f(xl),反射点比最差点还差,说明收缩应该多一些。将新点收缩在xlx4之间
5)f(x)>f(xl),说明xlx4方向上所有点都比最差点还要差,不能沿此方向进行搜索。
0xl
5-1.简述约束优化方法的分类。(简述约束优化问题的直接解法、间接
解法的原理、特点及主要方法。)
答:直接解法通常适用于仅含不等式约束的问题,它的基本思路是在m个不等式约束条件
所确定的可行域选择一个初始点x°,然后决定可行搜索方向d,且以适当的步长沿d方向
进行搜索,得到一个使目标函数值下降的可行的新点X、即完成一个迭代。再以新点为起点,
重复上述搜索过程,满足收敛条件后,迭代终止。所谓可行搜索方向是指,当设计点沿该方向
作微量移动时,目标函数值将下降,且不会越出可行域。产生可行搜索方向的方法招由直接解
法中的各种算法决定。
直接解法的原理简单,方法实用。其特点是:1)由于整个求解过程在可行域进行,因此
迭代计算不论何时终点,都可以获得一个比初始点好的设计点。2)若目标函数为凸函数,可
行域为凸集,则可保证获得全域最优解。否则,因存在多个局部最优解,当选择的初始点不相同
时,可能搜索到不同的局部最优解。为此,常在可行域选择几个差别较大的初始点分别进行计算,
以便从求得多个局部最优解中选择最好的最优解。3)要求可行域为有界的非空集,即在有界
可行域存在满足全部约束条件的点,且目标函数有定义°
直接解法有:随机方向法、复合形法、可行方向法、广义简约梯度法等。
间接解法有不同的求解策略,其中一种解法的基本思路是将约束优化问题中的约束函数进行
特殊的加权处理后,和目标函数结合起来,构成一个新的目标函数,即将原约束优化问题转化成
一个或一系列的无约束优化问题。再对新的目标函数进行无约束优化计算,从而间接地搜索到原
约束问题的最优解。
间接解法是目前在机械优化设计中得到广泛应用的一种有效方法。其特点是:1)由于无
约束优化方法的研究日趋成熟,已经研究出不少有效的无约束最优化方法和程序,使得间接解法
有了可靠的基础。目前,这类算法的计算效率和数值稳定性也都有了较大提高。2)可以有
Word资料
效地处理具有等式约束的约束优化问题。3)间接算法存在的主要问题是,选取加
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2026消防设施-案例之夜
- 自动化仓储设备应用指南
- 媒体编辑信息发布时效性绩效考核表
- 电商平台客服人员退换货反馈标准化操作指南
- 工业设备电气系统检修与维护指南
- 紧急调拨原材料需求的请求函7篇范本
- 电商平台用户画像分析
- 蛋白质组学实验操作规范手册
- 初中英语教资面试试讲历年真题题库及参考答案
- 2026小学语文教资面试试讲易错题题库及解析
- 2026中国水科院博士后科研流动站招收博士后50人(北京)笔试备考题库及答案解析
- 刑事书记员培训
- 法语26个字母教学课件
- JJF2119-2024低气压试验箱校准规范
- 特种设备《每日安全检查与使用状况记录》符合市场总局74号令要求 2025版
- 饲料中玉米赤霉烯酮的测定-编制说明
- 眼损伤病历现病史书写范文模板
- (正式版)DB42∕T 743-2016 《高性能蒸压砂加气混凝土砌块墙体自保温系统应用技术规程》
- 水印相机管理办法
- T-HAS 147-2025 化妆刷标准规范
- 太阳能原理和技术课件
评论
0/150
提交评论