计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (33): 41-42.DOI: 10.3778/j.issn.1002-8331.2008.33.012

• 理论研究 • 上一篇    下一篇

求解非线性方程组的拟牛顿-粒子群混合算法

张安玲1,2,刘雪英1   

  1. 1.内蒙古工业大学 数学系,呼和浩特 010051
    2.长治学院 数学系,山西 长治 046011
  • 收稿日期:2008-05-06 修回日期:2008-08-11 出版日期:2008-11-21 发布日期:2008-11-21
  • 通讯作者: 张安玲

Hybrid quasi-Newton/particle swarm optimization algorithm for nonlinear equations

ZHANG An-ling1,2,LIU Xue-ying1   

  1. 1.Department of Mathematics,Inner Mongolia University of Technology,Hohhot 010051,China
    2.Department of Mathematics,Changzhi College,Changzhi,Shanxi 046011,China
  • Received:2008-05-06 Revised:2008-08-11 Online:2008-11-21 Published:2008-11-21
  • Contact: ZHANG An-ling

摘要: 结合粒子群算法和拟牛顿法的优点,提出了一种用于求解非线性方程组的混合算法。该混合算法充分发挥了粒子群算法的群体搜索性和拟牛顿法的局部细致搜索性,同时也克服了粒子群算法后期搜索效率降低和拟牛顿法对初始点敏感的缺陷。数值实验表明所设计的混合算法有极好的稳定性和较高的收敛速度和精度。

关键词: 非线性方程组, 粒子群算法, 拟牛顿法

Abstract: A hybrid algorithm for solving nonlinear equations is proposed in this paper. It has well combined their advantages of PSO and quasi-Newton method.The hybrid algorithm has sufficiently displayed the characteristics of PSO’s group searching and quasi-Newton method’s local strong searching. At the same time,it effectively overcomes the problem of high sensitivity to initial point of quasi-Newton method and shortcoming of PSO which reduces the searching efficiency in later period. Numerical experiments show that the hybrid algorithm has extremely stability,high convergence rate and precision.

Key words: nonlinear equations, Particle Swarm Optimization, quasi-Newton method