机械优化设计-更多文档分类.ppt

* *一、黄金分割法 1、在寻找一个区间 [ Xa , Xb ]，使函数 f (X)在该区间的极小点 X* ∈ [ Xa , Xb ] 。 2、用黄金分割法在区间[ Xa , Xb ]中寻找 X* 。 [ Xa ，X1， X2， Xb ] 如何消去子区间？ f (X1) f (X2) ，消去[X2， Xb]，保留[Xa， X2] f (X1) ≥ f (X2) ，消去[Xa， X1]，保留[X1， Xb] * 第三章 一维搜索的最优化方法 二、一维搜索的插值类方法 1、牛顿法 2、抛物线法（二次插值法） 牛顿迭代公式： * 目前已研究出很多种无约束优化方法，它们的主要不同点在于构造搜索方向上的差别。 （1）间接法——要使用导数，如梯度法、（阻尼）牛顿法、变尺度法、共轭梯度法等。 （2）直接法——不使用导数信息，如坐标轮换法、鲍威尔法单纯形法等。 无约束优化问题是： 求n维设计变量 使目标函数 第 四 章 无约束最优化方