《计算机应用》唯一官方网站 ›› 2022, Vol. 42 ›› Issue (3): 701-707.DOI: 10.11772/j.issn.1001-9081.2021040775

• 2021年中国计算机学会人工智能会议(CCFAI 2021) • 上一篇    

基于基因交换的自适应人工鱼群算法

李宗正, 周恺卿(), 欧云, 丁雷   

  1. 吉首大学 信息科学与工程学院,湖南 吉首 416000
  • 收稿日期:2021-05-13 修回日期:2021-08-05 接受日期:2021-08-10 发布日期:2021-11-09 出版日期:2022-03-10
  • 通讯作者: 周恺卿
  • 作者简介:李宗正(1997—),男,湖南益阳人,硕士研究生,主要研究方向:机器学习、软计算
    欧云(1979—),男,湖南衡阳人,讲师,硕士,主要研究方向:软计算、模糊Petri网
    丁雷(1972—),男,湖南岳阳人,教授,博士,CCF会员,主要研究方向:神经网络、图形图像处理。
  • 基金资助:
    国家自然科学基金资助项目(62066016);湖南省自然科学基金资助项目(2020JJ5458);湖南省教育厅科学研究项目(19A414)

Adaptive artificial fish swarm algorithm utilizing gene exchange

Zongzheng LI, Kaiqing ZHOU(), Yun OU, Lei DING   

  1. College of Information Science and Engineering,Jishou University,Jishou Hunan 416000,China
  • Received:2021-05-13 Revised:2021-08-05 Accepted:2021-08-10 Online:2021-11-09 Published:2022-03-10
  • Contact: Kaiqing ZHOU
  • About author:LI Zongzheng, born in 1997, M. S. candidate. His research interests include machine learning, soft computing.
    OU Yun, born in 1979, M. S., lecturer, His research interests include soft computing, fuzzy Petri net.
    DING Lei, born in 1972, Ph. D., professor. His research interests include neural network, graphics and image processing.
  • Supported by:
    National Natural Science Foundation of China(62066016);Natural Science Foundation of Hunan Province(2020JJ5458);Science and Technology Research Program of Hunan Education Department(19A414)

摘要:

针对人工鱼群算法(AFSA)不能完美地平衡局部寻优与全局寻优,且缺乏跳出局部最优能力等问题,提出了一种基于基因交换的自适应人工鱼群算法(AAFSA-GE)。首先利用自适应的视野和步长提高搜索的速度及精度,然后利用混乱行为和基因交换行为增强跳出局部最优的能力并提高搜索效率。为了证明算法的有效性,在实验中使用了10种经典的测试函数将所提算法与规范鱼群算法(NFSA)、基于扩展记忆粒子群优化算法的人工鱼群算法(PSOEM-FSA)、综合改进人工鱼群算法(CIAFSA)等改进鱼群算法进行了比较。实验结果表明,AAFSA-GE较PSOEM-FSA、CIAFSA具有更优秀局部寻优能力和全局寻优能力,较NFSA具有更高的搜索效率以及更好的全局寻优能力。

关键词: 人工鱼群算法, 自适应视野和步长, 基因交换, 混乱行为, 函数优化

Abstract:

Focusing on the unbalance issue between local optimization and global optimization and the inability to jump out of the local optimum of Artificial Fish Swarm Algorithm (AFSA), an Adaptive AFSA utilizing Gene Exchange (AAFSA-GE) was proposed. Firstly, an adaptive mechanism of view and step was utilized to enhance the search speed and accuracy. Then, chaotic behavior and gene exchange behavior were employed to improve the ability of jumping out of the local optimum and the search efficiency. Ten classic test functions were selected to prove the feasibility and robustness of the proposed algorithm by comparing it with the other three modified AFSAs, which are Normative Fish Swarm Algorithm (NFSA), FSA optimized by PSO algorithm with Extended Memory (PSOEM-FSA), and Comprehensive Improvement of Artificial Fish Swarm Algorithm (CIAFSA). Experimental results show that AAFSA-GE achieves better results in local and global search ability than those of PSOEM-FSA and CIAFSA,and better search efficiency and better global search ability than those of NSFA.

Key words: Artificial Fish Swarm Algorithm (AFSA), adaptive view and step, gene exchange, chaotic behavior, function optimization

中图分类号: