计算机应用 ›› 2012, Vol. 32 ›› Issue (10): 2732-2735.DOI: 10.3724/SP.J.1087.2012.02732

• 先进计算 • 上一篇    下一篇

引力搜索算法中粒子记忆性改进的研究

李春龙,戴娟,潘丰   

  1. 江南大学 轻工过程先进控制教育部重点实验室,江苏 无锡 214122
  • 收稿日期:2012-04-17 修回日期:2012-05-25 发布日期:2012-10-23 出版日期:2012-10-01
  • 通讯作者: 李春龙
  • 作者简介:李春龙(1987-),男,江苏盐城人,硕士研究生,主要研究方向:群智能优化算法、图像处理;戴娟(1989-),女,江苏盐城人,硕士研究生,主要研究方向:工业过程建模;潘丰(1963-),男,江苏苏州人,教授,博士生导师,主要研究方向:工业过程建模与优化控制。
  • 基金资助:
    国家863计划项目;江苏高校优势学科建设工程资助项目

Analysis on improvement of particle memory in gravitational search algorithm

LI Chun-long,DAI Juan,PAN Feng   

  1. Key Laboratory of Advanced Process Control for Light Industry Ministry of Education, Jiangnan University, Wuxi Jiangsu 214122, China
  • Received:2012-04-17 Revised:2012-05-25 Online:2012-10-23 Published:2012-10-01
  • Contact: LI Chun-long

摘要: 针对引力搜索算法(GSA)对一些复杂问题的搜索精度不高的问题,特别是高维函数优化性能不佳、优化过程容易出现早熟的现象,因此考虑将粒子群优化(PSO)算法中关于局部最优解和全局最优解的概念引入引力搜索算法中,对引力搜索算法中粒子的记忆性进行改进,这样使得粒子的进化不仅受空间中其他粒子的影响,还受到自身记忆的约束,以此来提高算法的搜索能力。通过对选用的10个基准函数测试,证明了该方法的有效性。

关键词: 引力搜索算法, 粒子群优化算法, 记忆性, 数值函数优化, 群智能

Abstract: As the gravitational search algorithm plays bad performance in search accuracy of the complex issues,especially the poor search quality of standard Gravitational Search Algorithm (GSA) in the high dimensional function optimization. It is easy to get into premature convergence in the optimization process. Therefore, the idea of the particle swarm optimization algorithm was introduced to gravitational search algorithm, which was used to improve the memory of particles. The particle evolution is not only influenced by other particles in the space, but also by its own memory constraint, which is used to improve the ability of exploitation. The test of the 10 benchmark functions confirms the validity of the method.

Key words: Gravitational Search Algorithm (GSA), Particle Swarm Optimization (PSO) algorithm, memory, numerical function optimization, swarm intelligence