机械优化设计复习题.docx

简答题： 1．?等值线有哪些特点？ 2．?什么是机械优化设计？ 3．?简述传统的设计方法与优化设计方法的关系 4．?试写出多目标优化问题数学模型的一般形式 5．?一维搜索优化方法一般分为哪几步进行？ 6．?为什么选择共轭方向作为搜索方向可以取得良好地效果？ 7．?优化设计的数学模型一般包括哪几部分？ 8．?常用的迭代终止准则有哪些？ 9．?常用无约束优化方法有哪些？（写出三种即可） 10． 常用的约束优化方法有哪些？（写出三种即可） 11． 选择优化方法一般需要考虑哪些因素？ 12． 黄金分割法缩小区间时的选点原则是什么？为什么要这样选点？ 13． 试证明黄金分割法中区间缩短率为?0.618 14． 试比较黄金分割法、二次插值法以及格点法三种一维优化方法的特点和适用条件 15． 梯度法的基本原则和特点是什么？ 16． 变尺度法的基本思想是什么？ 17． 在变尺度法中，为使变尺度矩阵与海塞矩阵的逆矩阵相似，并具有容易计算的特 点，变尺度矩阵必须满足什么条件？ 18． 分析比较原始牛顿法、阻尼牛顿法和共轭梯度法的特点。 19． 共轭梯度法中，共轭方向和梯度之间的关系是怎样的？试画图说明 20． 为什么说共轭梯度法实质上是对最速下降法进行的一种改进？ 21． 简述随机方向法的基本思路 22． 什么是库恩-塔克条件？其几何意义是什么？ 23． 多元函数?f(x1,x2,x3)在点?x*存在极小值的充分必要条件是什么？ 24． 什么是内点法，什么是外点法，它们适用的优化问题是什么？在构造惩罚函数时， 内点法和外点法的惩罚因子的选取有何不同？ 25． 在内点罚函数法中，初始罚因子的大小对优化计算过程有何影响？ 26． 简述对优化设计数学模型进行尺度变换有何作用？ 27． 多目标问题的解与单目标问题的解有何不同？如何将多目标问题转化为单目标问 题进行求解？ 28． 梯度和方向导数间有何关系？ 名词解释 1. 可行域 2. 起作用约束和不起作用约束 3. 消极约束 4.?二次收敛性 5.?离散变量 6.?裂解 7.?非裂解 8.?可行搜索方向 9.?设计空间 10.?线性规划 计算题 1. 4. 试用黄金分割法求函数?f?(a)???a?? [?? ??]?=?[0.2 1]?(迭代两次即可)  20 a  的极小点和极小值。初始搜索区间 2. 使用黄金分割法求函数 ??(??)?=?3??3???4???+?2 的极值点，初始点 3. 求一元函数??(??)?=???????????????+ 3. 求一元函数??(??)?=???????????????+?1的极小点，要求： 4. 求一元函数??(??)?=?(???+?1)(?????2)?的极小点，要求： 3 2 3 2 （1）从?x0=0?出发，以步长?h=0.1?确定一个搜索区间； （2）用黄金分割法求其极小点，精度取?ε=0.1 2 （1）从?x0=0?出发，以步长?h=0.1?确定一个搜索区间； （2）用二次插值法求其极小点，精度取?ε=0.1 5. 试用坐标轮换法求目标函数 ??(??)?=?2??12?+???22???4??1???4??2?+?6 的最优解，设初始点 ???(0)??= ???(0)??=?[0 0]?，收敛精度为?0.03。 6. 使用梯度法求下列无约束优化问题：?????????(??)?=???1??+?4??2?，设初始点取为 7. 使用共轭梯度法求下列无约束优化问题：?????????(??)?=???1??+?25??2?，设初始点取为 8. 试用阻尼牛顿法求?f?(?X?)???8x1???5x2?的最优解，设?x(0)?=?[10,? 10]T? .(迭代一次即可) 9. 试用阻尼牛顿法求?f?(?X?)???16x1???25x2???5?的最优解，设?x(0)?=?[2,? 2]T 2 2 ??(0)?=?[2 2]??，以梯度模为终止迭代准则，其收敛精度为?5。 2 2 ??(0)?=?[2 2]??，以梯度模为终止迭代准则，其收敛精度为?0.005。 2 2 2 2 试从第?k?次的迭代点?? 试从第?k?次的迭代点???(??)???=??[???1 2]?出发，沿由[-1，1]区间的随机数?0.562?和-0.254?所 min?f?(x)???4x1???x2???12 s.t. 2g1(x)???25???x1???x2???0 2 2g2?(x)???10x1???x1???10x2???x2???34???0 2 g3(x)???(x1???3)2???(x2???1)2???0 g4?(x)???x1???0 g5?(x)???x2???0 的一个数值解?X=[1.0, 4.9]，试判断该解是否是约束