最优化设计-4.pptVIP

最优化设计/无约束优化方法 第四章 无 约 束 优 化 方 法 4-1 概述 4-2 最速下降法 4-3 牛顿型方法 4-4 共轭方向及共轭方向法 4-5 共轭梯度法 4-6 变尺度法 4-7 坐标轮换法 4-8 鲍威尔法 4-9 单形替换法 §4-7 坐标轮换法 (1) 坐标轮换法属于不求导数的直接搜索法。它的基本思想是取x的n个坐标方向作为搜索方向，即从x0出发，第一次搜索沿x1坐标方向，第二次搜索沿x2坐标方向，?，第n次搜索沿xn坐标方向，第n+1次搜索沿x1坐标方向?，依次类推。搜索不断沿坐标方向轮换进行，直到收敛条件被满足。坐标轮换法一般不作一维搜索。 坐标轮换法的算法如下： 1)选取初始点x0(x0又称为初始基点)，初始步长?xi，收敛精度?i。一般初始步长可取为变量估计变动范围(ui－li) 的1/100，收敛精度?i可取为初始步长?xi的1/100。令k=0。 2) k ? k+1。进行一轮依次沿坐标方向的探查搜索。先给x1 一个增量?x1，其它变量保持不变，得到一个试验点 §4-7 坐标轮换法 (2) 检验 xs 的适行性。若f(xs) ? f(xk-1)，则xs 就作为下一个坐标方向搜索的起点；否则，从xk-1点沿反方向搜索 若两个方向的搜索都失