机械优化设计复习资料.docx

2 2 一、 填空题 1. 用最速下降法求 f x =100（x2 x 1) 1 x1 2 最优解时，设 x 0 0.5,0.5 T , 第一步迭代 的搜索方向为 ______。 2. 机械优化设计采用数学的规划法，其核心一是 最佳步长 ，二是 搜索方向 。 3. 当优化问题是 凸规划 的情况下，在任何局部最优解就是全域最优解。 4. 应用外推法来确定搜索区间时，最后得到的三点，即为搜索区间的始点，中间点和终 点，他们的函数值形成趋势 高低高 。 5. 包含 n 个设计变量的优化问题，称为 n 维优化问题。 6. 函数 1 xT Hx BT x c的梯度为 ____HX+B_____。 7. 与负梯度成锐角的方向为函数值 下降方向，与梯度成直角的方向为函数值的 不变 方向。 8. 设 G为 n n 对称正定矩阵，若 n 维空间中有两个非零向量 d 0 , d 1 , 满足 d 0 Gd 1 0， 则d 0， d 1 之间存在 共轭关系。 9. 设计变量，目标函数，约束条件 是优化设计问题的数学模型的基本要素。 10. 对于无约束二元函数 f x1 , x2 ，若在 x0 x12 , x34 点处取得极小值，其必要条件是 在 x0 点的梯度为 0, 充分条件是 在 x0 点的海赛矩阵正定 。 11. K-T 条件可以叙述为在极值点处目标函数的负梯度为起作用的各约束函数梯度的非负 线性组合。 x1 x1 x2 - 10 - 4 60 2 12. 用黄金分割法求一元函数 f x x2 10x 36的极值点，初始搜索区间 a, b 10,10 ， 经第一次区间消去后得到新区间 ___ [ 10] ______。 13. 优化设计问题的数学模型的基本要素有 设计变量，目标函数，约束条件。 14. 牛顿法搜索方向 d k = ( 2 f xk ) 1 f xk ，其计算量 大，且要求初始在级极小点 附近 位置。 . 将函数 f(X)=x 12 +x22-x 1x2-10x 1-4x 2 +60 表示成 1 X T HX BT X C 的形式 1 2 - 1 2 - 1 2 x1 x1 x2 x2 。 15. 存在矩阵 H，向量 d1， d2 ，当满足 d1THd2 =0 向量 d1 和向量 d2 是关于 H 共轭方向 。 16. 采用外点法求约束优化问题时，将约束优化问题转化为外点形式时引入的惩罚因子 数列，具有 __单调递增 ___特点。 17. 采用数学规划法求解多元函数极值点时，根据迭代公式需要进行一维搜索，即求 步长 。 18. 对于一维搜索，搜索区间为 a, b ，中间插入两个点 a1， b1， a1 b1 ，计算出 f a1 f b1 ，则缩短后的搜索区间为 a, b1 。 r 最佳 19. 由于确定 搜索方向 和最佳步长的方法不一致，派生出不同的无约束优化问题过程中， 惩罚因子具体有 趋于 0 变化规律。 3 1 3 1 2 2 为 20. 寻出等式约束极值条件时，将等式优化问题转化为无约束问题的方法有 消元法 和拉格 朗日乘子法 。 21. 优化问题中二元函数等值线，从外层向内层函数值逐渐变 22. 优化设计中，可行设计点为 可行域 内的设计点。 23. 方向倒数定义为函数在某点处沿某一方向的 变化率 。 24. 设 f x 为定义在凸集 R 上具有连续二阶导数的函数，则 要条件是海赛矩阵 G x 在 R 上处处 大于 0 小 f x 在 R 上为凸函数充分必 25. 在 n 维空间中互相共轭的非零向量是个数