计算机工程与应用 ›› 2017, Vol. 53 ›› Issue (4): 10-14.DOI: 10.3778/j.issn.1002-8331.1607-0334

• 热点与综述 • 上一篇    下一篇

基于增强个体信息交流的蜻蜓算法

吴伟民,吴汪洋,林志毅,李泽熊,方典禹   

  1. 广东工业大学 计算机学院,广州 510006
  • 出版日期:2017-02-15 发布日期:2017-05-11

Dragonfly algorithm based on enhancing exchange of individuals’ information

WU Weimin, WU Wangyang, LIN Zhiyi, LI Zexiong, FANG Dianyu   

  1. School of Computer, Guangdong University of Technology, Guangzhou 510006, China
  • Online:2017-02-15 Published:2017-05-11

摘要: 提出一种基于增强个体信息交流的蜻蜓算法(EIDA)。针对基本蜻蜓算法存在的不足,EIDA引入三种策略:贪婪策略、平衡策略和组合策略。贪婪策略的核心在于充分利用上下代优秀个体的信息,提高收敛速度;平衡策略用于个体从全局搜索向局部开发过渡,使算法更稳定;组合策略则用于增强局部开发能力,提高解的精度。八个典型复杂函数的仿真测试表明,EIDA的全局搜索能力强,收敛速度快,求解精度高。

关键词: 蜻蜓算法, 函数优化, 贪婪策略, 平衡策略, 组合策略

Abstract: A new dragonfly algorithm based on enhancing the exchange of individuals’ information(EIDA) is proposed. In view of the shortcomings of dragonfly algorithm, EIDA uses three strategies:a greedy strategy, an equilibrium strategy and a combined strategy. Greedy strategy aims at fully using the best individuals’ information between the parent and child generation, in order to speed up the convergence. Equilibrium strategy is used for balancing exploration and exploitation, and stabilizing the algorithm. Combined strategy is also applied, with the purpose of enhancing exploitation and improve the precision of solution. Experimental results on eight representative complicated functions indicate that EIDA has powerful exploration, fast convergence and high precision.

Key words: dragonfly algorithm, function optimization, greedy strategy, equilibrium strategy, combined strategy