基于新拟牛顿方程的优化算法设计及应用

摘要：

通过四阶泰勒展开对拟牛顿方程进行修正,提出新拟牛顿方程.根据标准DFP及BFGS算法中Hessian矩阵(逆)的构造方法,给出对应的新拟牛顿方法,并结合0.618线性搜索编写出新拟牛顿算法的程序.三个标准测试函数数值试验结果显示,新拟牛顿算法的收敛效率比标准拟牛顿算法快.将新拟牛顿方法应用到实际问题,解决消防站选址问题,并进一步阐释新拟牛顿算法的优越性.

关键词：新拟牛顿方程、DFP算法、BFGS算法、0.618线性搜索

所属期刊栏目：27

分类号：O224(运筹学)

在线出版日期：2015-04-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：12-18