第二章无约束优化问题的算法(共18页).doc

精选优质文档-倾情为你奉上授课章节第二章 无约束优化问题的算法目的要求常用的线性搜索法；无约束最优化方法重点难点常用的线性搜索法；无约束最优化方法第一节常用线性搜索法在算法的迭代格式中，在假设迭代点和下降搜索方向为已知的情况下，求步长，使成立。下面介绍几种求步长的算法。一、 直接法（0.618法）（求步长）单谷函数（下单峰函数）：设为一元函数的极小点，若，当时，必有；当时，必有，则称为单谷函数（一个谷）。搜索区间的确定：搜索区间的选取采取如下算法进-退算法：给定初始点，初始步长。(1)计算；(2) 若，搜索成功，歩长加倍，若 ，则，否则步长继续加倍；(3) 若，搜索失败，后退步长，若，则，否则继续加倍后退步长。0.618算法的原理规定解得。由此可得0.618算法Step1 确定的初始搜索区间（进-退搜索法）、精度；Step2 计算，；Step3计算，；Step4 若，则令如果，取，停止计算。否则令，转Step3，（此时，在新的区间计算