计算机应用 ›› 2009, Vol. 29 ›› Issue (12): 3267-3269.

• 人工智能 • 上一篇    下一篇

多维异步随机扰动的粒子群优化算法

陈君彦1,齐二石2,刘亮2   

  1. 1. 天津大学管理学院
    2. 天津大学
  • 收稿日期:2009-06-29 修回日期:2009-08-05 出版日期:2009-12-01 发布日期:2009-12-10
  • 通讯作者: 陈君彦
  • 基金资助:
    国家自然科学基金资助项目;天津市科技支撑重大项目

Particle swarm optimization algorithm with multidimensional asynchronism and stochastic disturbance

Chen Junyan 2, 2   

  • Received:2009-06-29 Revised:2009-08-05 Online:2009-12-01 Published:2009-12-10
  • Contact: Chen Junyan
  • Supported by:
    National Natural Science Foundation of China

摘要: 针对粒子群优化算法存在易陷入局部最优和在多维空间中搜索效率降低的问题,结合惯性权重凹函数递减策略,提出了随机扰动和多维异步策略。该策略不仅能提高算法的全局搜索能力,而且还能改善维数的束缚。通过对四个典型基准函数的实验表明,该改进算法能够兼顾局部和全局搜索,使得搜索达优率得到较大提高,所得结果精度较高。

关键词: 粒子群优化算法, 多维异步, 随机扰动, 惯性权重

Abstract: Particle swarm optimization has the disadvantages of being easily trapped into a local optimal solution and searching with lower efficiency in multi-dimensional space. With reference to the strategy of concave function to the inertia weight, the authors proposed a method of multidimensional asynchronism and stochastic disturbance to improve the ability to search for global optimum as well as solve the limitation of dimensionality problem. The experimental results of four classic benchmark functions show that the algorithm can keep the balance between the global search and local search, which effectively improves the success probability of searching with higher precision.

Key words: Particle Swarm Optimization algorithm (PSO), multidimensional asynchronism, stochastic disturbance, inertia weight