现代设计题目.pptVIP

1．优化数学模型的三要素。

2．什么是可行域？什么是非可行域？

3．给出具体的问题，建立其优化数学模型。

4．三种常用的迭代收敛准那么。;第一章第三节优化设计问题的数学模型;4.机械厂可生产假设干种零件。某一零件的日需求量A件，轮换到生产该零件时因更换设备要付生产准备费B元〔与生产数量无关〕。零件的存贮费每日每件C元。假设不允许出现缺货，且生产能力远大于需求，即：缺货时立即生产出来产品来供给需求。试安排该产品的生产方案，即多少天生产一次〔称为生产周期〕，每次产量多少，可使总费用最小。〔提示：定义在一个生产周期内每天的平均费用最小为优化的目标，生产周期为设计变量，且模型中出现的变量均暂可作为连续量处理。〕;5.巡航导弹在飞行过程中，能够收到地面上一些监控台发来的关于导弹当前位置的信息，根据这些信息可以较精确地确定导弹的位置。如下图，VOR为高频导航设备，它能够得到角度信息。DME为测距仪，它能够得到距离信息。图中导弹接收到了来自3个VOR给出的角度和2个DME给出的距离，这5种设备的x，y坐标见括号内。假设巡航导弹和这些设备是在同一个平面上，请建立求解导弹精确位置〔x,y〕的优化数学模型〔以与这些设备测得值误差最小的导弹坐标作为导弹的精确位置〕。;计算多元函数的梯度与方向导数。

2.证明:目标函数在某点处的梯度是该目标函数等值线或超

曲面在该点的法向量

3.多元函数的泰勒展开式，取到二次项。

4.证明：驻点为极小点的充要条件为，海赛矩阵正定。

5.元函数求其极值点和极值。〔先求驻点，再判断海赛

矩阵〕

6.凸函数凸集的定义，性质

7.拉格朗日乘子法

8.库恩-塔克条件判断约束极值点;第二章练习

求解二元函数f(x1,x2)在x0=[1，2]T处函数变化率最大的方向和数值。

求解二元函数f(x1,x2)在x0=[1，2]T处的二阶泰勒展开式。;5.;1.0.618的来历

2.黄金分割法

3.牛顿法迭代公式的推导

4.牛顿法迭代法;1.用黄金分割法求函数f(x)=x2-3x+5在区间[1，1.8]中的极小点，迭代终止使用点距准那么,ε=0.3。;第三章练习;1。梯度法的求解

2．原始牛顿法的迭代公式

3．阻尼牛???法的迭代公式，阻尼牛顿法求优题目

4．共轭的定义，原始共轭方向的产生

5．鲍威尔法对原始共轭方向的改进

6．共轭梯度法求优题目

7．共轭方向与梯度的关系

8．二次函数的海赛矩阵G的逆矩阵如何通过尺度变换矩阵逼近得到？

9．为使拟牛顿方向;第四章练习;第四章练习;必须是正定对称矩阵，才能保证拟牛顿法搜索方法是函数下降的方向。;6.;;直接法：变量轮换法，原始共轭方向、鲍威尔法

间接法：梯度法、牛顿法、变尺度法;第四章多变量无约束优化方法的总结;;;;或;例4—3求;第四章第五节共轭方向法和鲍威尔法;例4-6用鲍威尔法求函数;1〕沿;2〕再沿;得;3)为确定下一轮迭代的搜索方向和起始点，需检查判别条件;1〕沿;;沿;3〕为确定下轮迭代的搜索方向和起始点，需检查判别条件;;例4—4用共轭梯度法求;建立第二个搜索方向;计算x2点处的梯度;例:用DFP算法求;沿d0方向进行一维搜索，得;代入校正公式〔4-24〕;那么第二次搜寻方向为;3〕为了判断x2点是否为极值点，需计算x2点处的梯度及其海赛矩阵。;1.随机方向法的算法原理

2．复合形法的搜索方法：反射，扩张，收缩，压缩

3.产生可行方向应满足什么条件？

4.可行方向法将非行点返回到约束面上的步长求解思路

5．可行方向的产生方法有哪两种？

6．可行方向法的计算思路

7．内点、外点、混合惩罚函数法求约束优化问题的方法。

8．外推法的思想

;第五章练习;例6-2求约束优化问题的最优解;例：用复合形法求解约束优化问题;减号的情况舍去，不满足约束条件g(x);r(k)10.10.010.001…0

x*(r(k))21.3161.11.0321

ф(x*,r(k))31.6321.21.0631;减号的情况舍去，不满足约束条件g(x);r;例4用外点法求问题;从可行域外逼近最优点x*=1。;例5试求点集A(x1,x2,x3)和点集B(x4,x5,x6)之间最短距离，约束条件为;解：用混合法求解，取;例1：用拉格朗日乘子法求约束最优解。;第七章重点内容;第七章练习