作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2013, Vol. 39 ›› Issue (5): 18-22,27. doi: 10.3969/j.issn.1000-3428.2013.05.004

• 专栏 • 上一篇    下一篇

基于差分进化的鱼群算法及其函数优化应用

张大斌a,b,杨添柔a,b,温 梅a,b,孙 莹a,b,周 茜a   

  1. (华中师范大学 a. 信息管理学院;b. 中科预测科学研究中心,武汉 430079)
  • 收稿日期:2012-05-29 出版日期:2013-05-15 发布日期:2013-05-14
  • 作者简介:张大斌(1969-),男,教授、博士,主研方向:鱼群算法,商务智能,信息系统;杨添柔、温 梅、孙 莹、周 茜,硕士研究生
  • 基金资助:

    国家自然科学基金资助项目(70971052)

Fish Swarm Algorithm Based on Differential Evolution and Its Function Optimization Application

ZHANG Da-bin a,b, YANG Tian-rou a,b, WEN Mei a,b, SUN Ying a,b, ZHOU Qian a   

  1. (a. School of Information Management; b. Forecasting Research Center of Chinese Academy of Science, Central China Normal University, Wuhan 430079, China)
  • Received:2012-05-29 Online:2013-05-15 Published:2013-05-14

摘要:

人工鱼群算法存在收敛速度慢、精度差等不足,借鉴全局的鱼群聚群、追尾行为策略,提出一种基于差分策略的鱼群算法。该算法在鱼群中心执行聚群行为和公告板最优记录的基础上,设置公告板停滞阈值和停滞状态记录,对处于停滞阶段的鱼群进行差分进化操作,进而跳出局部极值,克服后期搜索的无目的性。仿真结果表明,与鱼群算法、粒子群算法进行相比,进化后鱼群算法的收敛速度和寻优精度得到明显改善,具有较好的优化效果。

关键词: 鱼群算法, 差分进化算法, 差分策略, 停滞阈值, 粒子群优化算法, 函数优化问题

Abstract:

A novel Artificial Fish Swarm Algorithm(AFSA) based on differential evolution is proposed, which aims to accelerate convergence and improve accuracy of AFSA, and refers to the strategy of globel fish swarm cluster and trace action. The fish cluster for the whole fish center and trace with the bulletin board record in the algorithm. Meanwhile, it is set stagnation threshold and stagnation record in the bulletin board so that fish can execute the differential evolution for out of local minima in the stagnation stages and overcome the lack of purpose of the fish search by it. The convergence and accuracy of the algorithm are improved significantly after evolution. Comparing to the results of other AFSAs and Particle Swarm Optimization(PSO), result shows that the algorithm has better optimization effects.

Key words: fish swarm algorithm, differential evolution algorithm, differential strategy, stagnation threshold, particle swarm algorithm, function optimization problem

中图分类号: