第四章_常用无约束最优化方法技术分析.ppt

Company Logo 如果 能够满足收敛准则，即可停止搜索，以 作为 输出．否则，继续以 为初始点，进行第二轮循环，依次沿 进行一维搜索，得到第二循环的极值点 如此进行下去，直至最终找到满足收敛准则（终止准则）的点 ，即求得了最优解 ，再求出目标函数值 . 具体迭代过程如下： Company Logo 已知目标函数 , 终止限 . （1）任选取始点 , 作为第一轮循环的初始点, . （2）置搜索方向依次为 , （3）按下式求最优步长并进行迭代计算 , , ， ， Company Logo 上式中， 为循环次数， ; 为该循环中 一维搜索的序号， ; 为利用一维搜索求出的最优步长． （4）如果 ，即转（5）;如果 ，则转（3）. （5）收敛性准则 ： ，若满足判别式,即停止迭代，输出最优解 及 若不满足，则令 转（3）． Company Logo k=k+1 k=1 X=X0 i=n? 开始 给定 Y N 沿 求 使 i=1 i=i+1 N 结束 Y X* 坐标轮换法的计算流程如图所示． 图4.11 Company Logo 例4.5 用坐标轮换法求 ， 初始点 . 解: 从初始点出发，依次沿方向 搜索，以第一步为例，从 出发，沿 方向搜索，求得 点 Company Logo 得 ，即 ，于是得 再从 出发，沿 方向搜索，求得 点 求 可得 ，即取 ，于是有 . Company Logo 终止判别 , 因终止条件不满足,需继续迭代,取 ,进行第二轮循环迭代,各轮迭代计算数据见下表,最优解为 . 循环 迭代 序号 是否满足收敛准则 1 0.00，3.00 3.13 3.13，1.56 1.44 3.13，1.56 1.63 3.45 否 2 3.13，1.56 －0.50 2.63，1.56 －0.25 2.63，1.31 0.16 0.56 否 3 2.63，1.31 －0.19 2.44，1.31 －0.09 2.44，1.22 0.04 0.21 否 4 2.44，1.22 －0.09 2.35，1.22 －0.05 2.35，1.17 0.015 0.10 否 5 2.35，1.17 －0.06 2.29，1.17 －0.03 2.29，1.14 0.007 0.06 否 6 2.29，1.14 －0.04 2.25，1.14 －0.02 2.25，1.12 0.004 0.045 否 7 2.25，1.12 －0.03 2.22，1.12 －0.01 2.22，1.11 0.002 0.03 是 Company Logo 三、坐标轮换法有关说明 坐标轮换法的优点是算法简单，计算量小，其缺点是计算效率低，对高维问题尤为突出．因此，坐标轮换法通常用于维数较低的优化问题（一般 ）． Company Logo §4.8 单纯形法 单纯形法是利用对简单几何图形各顶点的目标函数值作相互比较，在连续改变几何图形的过程中，逐步以目标函数值较小