计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (35): 48-50.

• 研究、探讨 • 上一篇    下一篇

改进的粒子群理论及在非线性方程组中的应用

高雷阜,齐 微   

  1. 辽宁工程技术大学 理学院 数学与系统科学研究所,辽宁 阜新 123000
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-12-11 发布日期:2011-12-11

Improved particle swarm theory and application of nonlinear equations

GAO Leifu,QI Wei   

  1. Institute of Mathematics and Systems Science,School of Science,Liaoning Technical University,Fuxin,Liaoning 123000,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2011-12-11 Published:2011-12-11

摘要: 针对基本粒子群优化算法的“早熟”及参数设置的缺陷,提出基于变尺度的粒子群优化算法。该算法利用变尺度法局部收敛快的特点,使改进后的算法能有效地跳出局部最优解,快速地搜索到全局最优解。仿真结果表明新算法提高了最优解的精度和优化效率;同时验证了新算法有较好的鲁棒性,然后把改进算法成功应用于非线性方程组求解问题。

关键词: 全局优化, 粒子群优化算法, 变尺度算法, 非线性方程组

Abstract: Particle swarm optimization algorithm based on variable metric method is proposed for the defects of elementary particle swarm optimization algorithm "premature" and the parameter setting.The algorithm uses fast local convergence characteristics of the variable metric method,so that the improved algorithm can jump out of local optimal solution effectively,and can also search the global optimal solution quickly.Simulation results show that the new algorithm improves the accuracy of the optimal solution and optimization efficiency;also demonstrate that the new algorithm has better robustness,and then the improved algorithm is successfully applied to solve the problem of nonlinear equations.

Key words: global optimization, particle swarm optimization algorithm, variable metric algorithm, nonlinear equations