优化设计-坐标轮换法-鲍威尔方法.pdf

坐标轮换法 简介 坐标轮换法由D’esopo于1959年提出.  坐标轮换法是每次搜索只允许一个变量变化，其余变量 保持不变，即沿坐标方向轮流进行搜索的寻优方法。 坐标轮换法把多变量的优化问题轮流地转化成单变 量的优化问题. 坐标轮换法 基本原理 搜索方向与步长 • 给定初始点x0, 从x0出发，依次沿坐标轴方向 ei =(0,…,0,1,0,…,0)T，i=1,2,…,n, 进行最优一维搜索,即 f x  e f x  e (  ) min (  ) k k k 1 k k 1  x x  e k n   , 0,1,..., 1. k 1 k k k 1 终止准则 . 循环 否则，从点x 出发，再依次沿坐标轴方向e 进行最优一 n i 维搜索. 算法步骤 坐标轮换法 • Step1 选取初始数据，选取初始点，给定允许误差 0令K=1 Step2 Step3 Step4 坐标轮换法 X 1 x X X 2 X 1 2 0 X X 2 0 0 x1 给定X 0 ,n, k 1 i 1   从 出发沿 方向进行一维搜索得 ： X i1 ei i  X X  e i i1 i i F F (X ) i i i 1 否