机械优化设计课件第四章无约束优化的直接搜索法.ppt

机械优化设计 太原科技大学 张学良 第四章 无约束优化的直接搜索法 * 各种无约束优化方法的区别就在于确定其搜索方向S(k)的方法不同，所以搜索方向的构成问题是无约束优化方法的关键。根据构造搜索方向所使用的信息性质的不同，无约束优化方法可以分为两类： X (k+1)=X (k) + ?(k) S(k) (k =0 , 1 , 2 , …) 一类是只利用目标函数值信息的无约束优化方法，如坐标轮换法、鲍威尔法，称为直接搜索法；另一类是利用目标函数的一阶或二阶导数信息的无约束优化方法，如梯度法、牛顿法、共轭梯度法、变尺度法，称为间接搜索法。 基本思想 §4.1 坐标轮换法（变量轮换法、交替法、降维法） 将n维无约束优化问题转化为n个沿坐标轴方向ei (i=1, 2, … , n)的一维优化问题来求解，并记完成n次一维搜索为一轮。若一轮搜索后未得到满足精度要求的最优点，则继续下一轮迭代搜索。如此反复，直至得到满足精度要求的最优点为止。在每一轮搜索中，每次迭代仅对n元函数的一个变量沿其坐标轴方向进行一维搜索，其余n-1个变量均保持不变，再依次轮换进行一维搜索的坐标轴，直至完成沿n个沿坐标轴方向的n次一维搜索。 x1 x2 X0(1) X1(1) X2(1) 取初始点X(0)=X0(1)， x1坐标轴方向的单位向量