计算机应用 ›› 2016, Vol. 36 ›› Issue (3): 687-691.DOI: 10.11772/j.issn.1001-9081.2016.03.687

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

基于高斯扰动和自然选择的改进粒子群优化算法

艾兵, 董明刚   

  1. 桂林理工大学 信息科学与工程学院, 广西 桂林 541004
  • 收稿日期:2015-08-27 修回日期:2015-11-17 出版日期:2016-03-10 发布日期:2016-03-17
  • 通讯作者: 董明刚
  • 作者简介:艾兵(1990-),男,安徽合肥人,硕士研究生,主要研究方向:智能计算;董明刚(1977-),男,湖北安陆人,教授,博士,CCF会员,主要研究方向:智能计算。
  • 基金资助:
    国家自然科学基金资助项目(61203109,61563012);广西自然科学基金资助项目(2014GXNSFAA118371)。

Improved particle swarm optimization algorithm based on Gaussian disturbance and natural selection

AI Bing, DONG Minggang   

  1. College of Information Science and Engineering, Guilin University of Technology, Guilin Guangxi 541004, China
  • Received:2015-08-27 Revised:2015-11-17 Online:2016-03-10 Published:2016-03-17
  • Supported by:
    This work is partially supported by the National Natural Science Foundation of China (61203109, 61563012) and Guangxi Natural Science Foundation (2014GXNSFAA118371).

摘要: 为了有效地平衡粒子群算法的全局与局部搜索性能,提出一种基于高斯扰动和自然选择的改进粒子群优化算法。该算法在采用简化粒子群优化算法的基础上,考虑到个体最优粒子间的相互影响,使用所有融入高斯扰动的个体最优的平均值代替每个粒子的个体最优值,并且借鉴自然选择中适者生存的进化机制提高算法优化性能;同时通过含有惯性权重停止阈值的自适应调节余弦函数递减策略来实现对惯性权重的非线性调整并采用异步变化调整策略来改善粒子的学习能力。仿真实验结果表明,所提算法在收敛速度和精度等方面均有提高,寻优性能优于近期文献中的几种改进的粒子群优化算法。

关键词: 粒子群优化, 高斯扰动, 自然选择, 惯性权重, 异步变化

Abstract: In order to effectively balance the global and local search performance of Particle Swarm Optimization (PSO) algorithm, an improved PSO algorithm based on Gaussian disturbance and natural selection (GDNSPSO) was proposed. Based on the simple PSO algorithm, the improved algorithm took into account the mutual influence among all individual best particles and replaced the individual best value of each particle with the mean value of them which contained Gaussian disturbance. And the evolution mechanism of survival of the fittest in natural selection was employed to improve the performance of algorithm. At the same time, the nonlinear adjustment of the inertia weight was adjusted by the cosine function with adaptive adjustment of the threshold of inertia weight and the adjustment strategy of the asynchronous change was used to improve the learning ability of the particles. The simulation results show that the GDNSPSO algorithm can improve the convergence speed and precision, and it is better than some recently proposed improved PSO algorithms.

Key words: Particle Swarm Optimization (PSO), Gaussian disturbance, natural selection, inertia weight, asynchronous change

中图分类号: