方向加速法的进一步改进.pdfVIP

第06 卷 第11期 中 国 水 运 Vol.6 No.11 2006 年 11月 China Water Transport November 2006 方向加速法的进一步改进 焉炳艳 雷 婧 谢啸虎 摘 要 Powell 法历经多次修改 现公认为是解无约束优化的一种十分有效的直接法 应用及其广泛 该文将现行 Powell 直接法中作了进一步改进 其运算量较一般性改进方法有较大程度的降低 关键词 Powell 法 无约束最优化 初始参数 中图分类号 TP311 文献标识码 A 文章编号 1006-7973 2006 11-0163-02 一 前言 成共轭方向 另外规定 以这一阶段的搜索终点为出发点 Powell 直接法是Powell 于1964 年首先提出的解无约束 沿新的搜索方向作直线搜索而得到的极小点 作为下一阶段 最优化问题的一种直接搜索法 它不需要计算导数 只需要 的搜索出发点 于是构成了算法的循环 计算函数值和要求函数连续 人们不断对它改进 精益求精 在 Powell 方法中 保持 n 个搜索方向线性无关十分重 1973 年Sargent 提出一个改进方案 Brent 又提出另一 要 然而 此方法中可能选取接近线性相关的搜索方向 特 改进形式 主轴Powell 法 1977 年吴方对Powell 法共轭 别是变量很多时更是如此 这种可能性会给收敛带来严重后 性度量中去掉哪一个方向最好的问题 提出了简单的判别条 果 为了避免这个困难 对此方法进行了修正 件 使算法进一步得到简化 1979 年邓乃扬等人对 Powell 三 Powell 法的修正 法的理论基础进行了探讨 使Powell 方法从实践到理论逐步 在改进的方法中 Powell 放弃逐个替换搜索方向的原则 完善 得到了目前通用的Powell 直接法 由于此方法只要求 而是设法使替换后所得的n 方向越来越接近共轭方向 经过 函数连续 只需要计算函数值 对凸二次函数可在有限步收 冗长的推导 找到了满足上述新原则的较简单替换方法 其 敛到最优解 因而公认为是目前解无约束最优化问题十分有 基本步骤如下 效的直接法 应用很广泛 1 初始点 初始方向组 坐标轴方向 , , , x d d d 0 1 2 n Powell 法的基本思想是在迭代中逐步产生共轭方向组 误差ε 0.k ⇐ 1 实质上是不计算导数的共轭方向法 在对Powell 方法的应用