一维搜索方法-工程优化.ppt

第三章一维搜索方法

一维搜索可用于：

①求一元函数的最优解（一般指：极小点、极小值）；

②多维优化设计时，在第k次迭代中，求最优步长。即把目标函数看成是步长α的一元函数。

;一维搜索的2个步骤：

①确定fmin所在的区间，即找出“高－低－高”单峰区间。单峰区间是指函数在该区间内只有1个极值点，；

②缩小搜索区间，当区间足够小时得到最优点。

;图a的函数具有“高--低--高”变化特点，而图b和图c可以看成是图a的特例。;一维搜索方法属于无约束规划问题的直接法。

常用解法有成功—失败法，黄金分割法，二次插值法，等等。其基本思想都是确保搜索区间是一个单峰区间，并通过重复不断缩小单峰区间。;确定