湖南工业大学机械优化设计简答题.docVIP

一、 问答题 1.什么 是一维搜索问题？ k 答：当方向 d f (x k 1) f (xk k 1) f (xk 给定时，求最佳步长 k 就是求一元函数 k d k ) ( k ) ( k ) 的极值问题，它称为一维搜索。 2.试述 两种一维搜索方向的原理，它们之间有何区别？ 答：搜索的原理是：区间消去法原理 区别：（1）、试探法：给定的规定来确定插入点的位置，此点的位置 确定仅仅按照区间的缩短如何加快，而不顾及函数值的分布关系，如黄 金分割法 （2）、插值法：没有函数表达式，可以根据这些点处的函数值，利用 插值方法建立函数的某种近似表达式，近而求出函数的极小点，并用它 作为原来函数的近似值。这种方法称为插值法，又叫函数逼近法。 3.共轭梯 度法是利用梯度求共轭方向的，那共轭方向与梯度之间有什么关系？ （P70） 对于二次函数， f X 1 2 X TGX b T X c ,从 X k 点出发，沿 G 的某一共 k 轭方向 d 作一维搜索，到达 X k 1 点，则 X k 1 j 点处的搜索方向 d 应满足 j T d g k 1 gk 0，即终点 X k 1 与始点 X k k 的梯度之差 gk 1 gk 与 d 的 共轭方向 d j 正交。 4.惩罚函 数法求解约束优化问题的基本原理是什么？ 答：惩罚函数求解约束优化问题的基本原理是将约束优化问题 min f ( x) s.