第四章无约束优化方法.pptVIP

图4－12 坐标轮换法原理图（动画演示） 2. 搜索方向与步长的确定 （1）搜索方向的确定 3.搜索步长的确定 关于 值通常有以下几种取法 （1）加速步长法 （2）最优步长法 最优步长法就是利用一维最优搜索方法来完成每一次迭代，即 此时可以采用0.618方法或二次插值方法来计算 的值。 图4－14 最优步长法的搜索路线 4 . 坐标轮换法存在的问题 图4－15 坐标轮换法在各种不同情况下的效能 （a）搜索有效；（b）搜索低效；（c）搜索无效 第八节 Powell法（方向加速法） Powell法是利用共轭方向可以加速收敛的性质所形成的一种搜索算法。 第九节 单形替换法 一、基本思想 单纯形替换法也是一种不使用导数的求解无约束极小化问题的直接搜索方法，与前面几种方法不同的是，单纯形替换法不是利用搜索方向从一个点迭代到另一个更优的点，而是从一个单纯形迭代到另一个更优的单纯形。 对于第k轮第i次的计算 第k轮第I次的迭代方向，它轮流取n维坐标的单位向量。 图4－13 加速步长法的搜索路线 一、共轭方向的生成 二、基本算法 三、改进的算法 在鲍维尔基本算法中，每一轮迭代都用连结始点和终点 所产生出的搜索方向去替换原来向量组中的第一个向量， 而不管它的“好坏”。 改进的算法是：首先判断原