东北大学学报(自然科学版) ›› 2011, Vol. 32 ›› Issue (9): 1221-1224.DOI: -

• 论著 • 上一篇    下一篇

基于改进粒子群算法的优化策略

卢峰;高立群;   

  1. 东北大学信息科学与工程学院;
  • 收稿日期:2013-06-19 修回日期:2013-06-19 发布日期:2013-04-04
  • 通讯作者: -
  • 作者简介:-
  • 基金资助:
    国家自然科学基金资助项目(60674021)

Novel optimization mechanism based on improved particle swarm optimization

Lu, Feng (1); Gao, Li-Qun (1)   

  1. (1) School of Information Science and Engineering, Northeastern University, Shenyang 110819, China
  • Received:2013-06-19 Revised:2013-06-19 Published:2013-04-04
  • Contact: Lu, F.
  • About author:-
  • Supported by:
    -

摘要: 为提高传统粒子群算法的搜索速度和搜索精度,提出了一种改进的自适应粒子群优化算法.将正则变化函数和慢变函数引入传统位置更新和速度更新公式当中,形成两种新的更新机制:搜索算子和开发算子.在算法运行的初始阶段,种群中大部分个体将按照搜索算子进行更新,搜索算子将有助于种群遍历整个解空间;随着迭代次数的增加,按照搜索算子进行更新的个体将逐渐减少,而按照开发算子进行更新的个体将逐渐增多,开发算子将有效地克服陷入局部最优解的问题.通过典型测试函数的仿真实验,新算法在加快收敛速度同时,提高了算法的全局搜索能力.

关键词: 进化算法, 粒子群算法, 全局优化, 慢变函数, 自适应

Abstract: To accelerate searching speed and optimization accuracy of traditional PSO, an improved particle swarm optimization (PSO) algorithm was presented. Regularly varying function and slowly varying function were introduced in the position and velocity update formula. New mechanisms such as explorative operator and exploitative operator are formulated. At the beginning, most elements will be updated by explorative operator in the entire search space sufficiently. Within the iterations, more and more particles will be handled by exploitative operator, which are useful to overcome the deceptions of multiple local optima. It can be seen from the simulation results of the standard benchmark test functions that the proposed algorithm not only accelerates the convergence process, but also improves global optimization ability.

中图分类号: