计算机应用 ›› 2014, Vol. 34 ›› Issue (3): 754-759.DOI: 10.11772/j.issn.1001-9081.2014.03.0754

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

基于高斯扰动的粒子群优化算法

朱德刚1,孙辉2,赵嘉2,余庆2   

  1. 1. 南昌航空大学 信息工程学院,南昌330063
    2. 南昌工程学院 信息工程学院,南昌330099
  • 收稿日期:2013-08-12 修回日期:2013-10-30 出版日期:2014-03-01 发布日期:2014-04-01
  • 通讯作者: 孙辉
  • 作者简介:朱德刚(1988-),男,安徽芜湖人,硕士研究生,主要研究方向:群智能优化算法;孙辉(1959-),男,江西九江人,教授,博士,主要研究方向:智能计算、Rough集与粒计算、变分不等原理与变分不等式;赵嘉(1981-),男,江西九江人,副教授,主要研究方向:智能优化算法;余庆(1990-),男,江西上饶人,硕士研究生,主要研究方向:智能信息处理。
  • 基金资助:

    国家自然科学基金资助项目;江西省自然科学基金资助项目;江西省自然科学基金资助项目;江西教育厅科技项目

Particle swarm optimization algorithm based on Gaussian disturbance

ZHU Degang1,SUN Hui2,ZHAO Jia2,YU Qing2   

  1. 1. School of Information Engineering, Nanchang Hangkong University, Nanchang Jiangxi 330063, China;
    2. School of Information Engineering, Nanchang Institute of Technology, Nanchang Jiangxi 330099, China
  • Received:2013-08-12 Revised:2013-10-30 Online:2014-03-01 Published:2014-04-01
  • Contact: SUN Hui
  • Supported by:

    National Natural Science Foundation

摘要:

针对标准粒子群优化(PSO)算法易陷入局部最优、进化后期收敛速度慢和收敛精度低的缺点,提出一种基于高斯扰动的粒子群优化算法。该算法采用对粒子个体最优位置加入高斯扰动策略,有效地防止算法陷入局部最优,加快收敛并提高收敛精度。在固定评估次数的情况下,对8个常用的经典基准测试函数在30维上进行了仿真。实验结果表明,所提算法在收敛速度和寻优精度上优于一些知名的粒子群优化算法。

关键词: 粒子群优化算法, 高斯扰动, 快速收敛, 全局搜索

Abstract:

As standard Particle Swarm Optimization (PSO) algorithm has some shortcomings, such as getting trapped in the local minima, converging slowly and low precision in the late of evolution, a new improved PSO algorithm based on Gaussian disturbance (GDPSO) was proposed. Gaussian disturbance was put into in the personal best positions, which could prevent falling into local minima and improve the convergence speed and accuracy. While keeping the same number of function evaluations, the experiments were conducted on eight well-known benchmark functions with dimension of 30. The experimental results show that the GDPSO algorithm outperforms some recently proposed PSO algorithms in terms of convergence speed and solution accuracy.

Key words: Particle Swarm Optimization (PSO) algorithm, Gaussian disturbance, fast convergence, global search

中图分类号: