| 能克服鞍点的并行计算寻优算法 |
| |
| 引用本文： | 李炯城,肖恒辉,李桂愉.能克服鞍点的并行计算寻优算法[J].计算机工程与设计,2012,33(12):4589-4593. |
| |
| 作者姓名： | 李炯城 肖恒辉 李桂愉 |
| |
| 作者单位： | 广东省电信规划设计院有限公司广州市无线网络优化重点工程中心,广东广州,510630 |
| |
| 基金项目： | 广东省教育部产学研结合基金项目，广州市软件(动漫)产业发展基金项目 |
| |
| 摘 要： | 为有效解决在求解具有鞍点的无约束最优化问题时寻优算法提前终止的问题,提出了一种能克服鞍点的计算机并行计算寻优算法。该算法以共轭梯度法为基础,对该算法寻优终止的条件进一步改进,提出当算法迭代到鞍点时,选择雅克比矩阵的所有正特征值对应的特征向量所对应的方向作为新的搜寻方向,重新搜索且并行计算取最优。最后通过实例验证了该算法能成功克服鞍点,并成功收敛到函数的极小值。
|
| 关 键 词： | 寻优算法 鞍点 共轭梯度法 海赛矩阵 雅克比矩阵 |
Parallel computing optimization algorithm for overcoming the saddle point |
| |
| LI Jiong-cheng
,
XIAO Heng-hui
,
LI Gui-yu.Parallel computing optimization algorithm for overcoming the saddle point[J].Computer Engineering and Design,2012,33(12):4589-4593. |
| |
| Authors: | LI Jiong-cheng XIAO Heng-hui LI Gui-yu |
| |
| Affiliation: | (Key Wireless Network Optimization Center of Guangzhou,Guangdong Planning and Designing Institute of Telecommunications Company Limited,Guangzhou 510630,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
