机械优化设计第四节无约束--坐标轮换法3-5解读.ppt

坐标轮换法的基本思想 它是无约束多维函数的优化方法中最简单的一种，它将一个无约束n 维优化问题转化为依次沿着相应的n个坐标轴方向的一维优化问题来求解。 二维函数的共轭方向 与 共轭方向法具有二次收敛性 对于正定二次n维函数，从任意的初始点出发，沿着这n个共轭方向进行一维搜索，就可以得到目标函数的极小点。因此，对于二次函数来说，经过n步搜索就可以达到函数的极小点。 对于非二次n维函数，可以用二阶泰勒级数将函数在极小点附近展开，省略去高于二次的项后可以得到函数的二次近似，同样按照二次函数构成共轭方向。 n维二次函数原始共轭方向的构成步骤第1环搜索 依次沿一组线性无关的初始基本方向组 （坐标轴方向 ）进行一维优化搜索，以初始点 和终点 的连线作为第1环的新生方向 ，再沿方向 搜索得到第1环的极小点 。 第 环搜索 以第 环的极小点 作为初始点，以第 环的新生方向 取代第1个方向 ，即 ，构成第 环搜索基本方向组, 进行一维最优化搜索。以初始点 和终点 的连线作为第 环的新生方向