第二部分：03第三讲 一维搜索方法.pdfVIP

2013/9/24 第2部分：优化设计 第2部分：优化设计 第三章 一维搜索方法 一、一维搜索的基本思想 第三章 一维搜索方法 在多维优化问题的迭代过程中，每次迭代寻优下一 点（新点）xk+1 时，根据基本迭代公式可知：需在已经 k 主要内容： 确定的搜索方向S 上求一个步长因子，并使这新点的目 k+1 k 标函数值下降最多，即f (x )f (x ) 。 一维搜索的基本思想 k 这样的步长因子就是一维搜索的最优化步长因子， 0.618法（黄金分割法） k 求值的方法叫做一维搜索最优化方法。 k 二次插值法 求解最优步长因子实质上是求单变量 的极值问题。 k k k k 也就是寻求一个最优步长因子使f (x +S )沿给定方向 实例分析 k S 为极小。这个过程叫做一维最优化搜索。 k k k k k