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

计算机工程

• 人工智能及识别技术 • 上一篇    下一篇

混合Levy变异与混沌变异的改进人工鱼群算法

费腾1,2,张立毅1,2,陈雷1,2   

  1. (1.天津商业大学 信息工程学院,天津 300134; 2.天津大学 电子信息工程学院,天津 300072)
  • 收稿日期:2015-07-10 出版日期:2016-07-15 发布日期:2016-07-15
  • 作者简介:费腾(1983-),女,实验师、博士研究生,主研方向为群智能算法、智能计算;张立毅,教授、博士、博士生导师;陈雷,副教授、博士。
  • 基金资助:
    国家自然科学基金资助项目(61401307);中国博士后科学基金资助项目(2014M561184);天津市高等学校科技发展计划基金资助项目(20110709);天津市应用基础与前沿技术研究计划基金资助项目(15JCYBJC17100);天津市科技特派员基金资助项目(15JCPJC63000);中国物流学会基金资助项目(2014CSLKT3-16)。

Improved Artificial Fish Swarm Algorithm Mixing Levy Mutation and Chaotic Mutation

FEI Teng 1,2,ZHANG Liyi 1,2,CHEN Lei 1,2   

  1. (1.College of Information Engineering,Tianjin University of Commerce,Tianjin 300134,China; 2.College of Electronic Information Engineering,Tianjin University,Tianjin 300072,China)
  • Received:2015-07-10 Online:2016-07-15 Published:2016-07-15

摘要: 在基本人工鱼群算法的后期,人工鱼会有极大可能聚集在非全局最优值处,导致算法陷入局部最优,从而使得基本鱼群算法在搜索精度、收敛速度及稳定性等方面受到严重影响。为克服上述缺点,在自适应Levy分布的基础上,提出一种混合变异改进人工鱼群算法。利用Levy分布及混沌变异的特点,增加基本人工鱼群算法中人工鱼状态的多样性,提高基本人工鱼群算法跳出局部最优的能力。对基本鱼群算法进行改进,通过典型测试函数的实验仿真结果表明,与粒子群算法及人工鱼群算法相比,改进人工鱼群算法的寻优能力更强。

关键词: 人工鱼群算法, Levy分布, 混沌, 变异, 函数优化

Abstract: In the late stage of basic artificial fish swarm algorithm, artificial fish has great potential to be aggregated in a non global optimum, causing the algorithm to fall into local optimum, thus the artificial fish swarm algorithm is seriously affected in search accuracy, convergence speed and stability. In order to overcome this shortcoming, an improved adaptive Levy distribution mixed mutation artificial fish swarm algorithm is proposed. By the characteristics of Levy distribution and chaotic mutation, the diversity of artificial fish in basic artificial fish swam algorithm is increased, which improves the ability of the basic artificial fish swarm algorithm to jump out of local optimum, so as to improve the basic fish swarm algorithm. Simulation results of the typical test function show the improved artificial fish swarm algorithm has better optimization ability than the particle swarm optimization algorithm and artificial fish swarm algorithm.

Key words: artificial fish swarm algorithm, Levy distribution, chaos, mutation, function optimization

中图分类号: