能克服鞍点的并行计算寻优算法

作     者：李炯城 肖恒辉 李桂愉 LI Jiong-cheng;XIAO Heng-hui;LI Gui-yu

作者机构：广东省电信规划设计院有限公司广州市无线网络优化重点工程中心广东广州510630 

基　　金：广东省教育部产学研结合基金项目(2009B090300393) 广州市软件(动漫)产业发展基金项目(2060404) 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2012年第33卷第12期

页      码：4589-4593页

摘      要：为有效解决在求解具有鞍点的无约束最优化问题时寻优算法提前终止的问题,提出了一种能克服鞍点的计算机并行计算寻优算法。该算法以共轭梯度法为基础,对该算法寻优终止的条件进一步改进,提出当算法迭代到鞍点时,选择雅克比矩阵的所有正特征值对应的特征向量所对应的方向作为新的搜寻方向,重新搜索且并行计算取最优。最后通过实例验证了该算法能成功克服鞍点,并成功收敛到函数的极小值。

主 题 词：寻优算法 鞍点 共轭梯度法 海赛矩阵 雅克比矩阵 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1000-7024.2012.12.033

馆 藏 号：203680483...