一种新型高效的计算机寻优算法

被引:3
作者
鲍江宏
李炯城
机构
[1] 华南理工大学数学科学学院
关键词
计算机寻优; 牛顿法; 共轭梯度法; Hessian矩阵; 梯度;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
081202 ;
摘要
提出一种全新的寻找无约束最优解的计算机算法。该算法能使得目标函数梯度的模逐渐收缩到零,以达到目标函数极小化,因此命名"梯度收缩法"。它同时利用了牛顿法和共轭梯度法的优点,应用目标函数的二阶导数,收敛很快,且具有牛顿法的"二次终止"特性。但Hessian矩阵奇异时,牛顿法将无法进行下去,该文算法可以克服这个缺点且能快速确定是否收敛到一个鞍点。
引用
收藏
页码:49 / 51
页数:3
相关论文
共 4 条
[1]   基于改进的微粒群优化算法的0-1背包问题求解 [J].
沈显君 ;
王伟武 ;
郑波尽 ;
李元香 .
计算机工程, 2006, (18) :23-24+38
[2]   神经网络中LMBP算法收敛速度改进的研究 [J].
李炯城 ;
黄汉雄 .
计算机工程与应用, 2006, (16) :46-49+95
[3]   A variant of Newton's method with accelerated third-order convergence [J].
Weerakoon, S ;
Fernando, TGI .
APPLIED MATHEMATICS LETTERS, 2000, 13 (08) :87-93
[4]   Accelerated convergence in Newton's method [J].
Ford, WF ;
Pennline, JA .
SIAM REVIEW, 1996, 38 (04) :658-659