计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (13): 48-52.

• 研究、探讨 • 上一篇    下一篇

改进的人工鱼群算法的参数分析

吴月萍,杜  奕   

  1. 上海第二工业大学 计算机与信息学院,上海 201209
  • 出版日期:2012-05-01 发布日期:2012-05-09

Parameters analysis of improved artificial fish swarm algorithm

WU Yueping, DU Yi   

  1. School of Computer and Information, Shanghai Second Polytechnic University, Shanghai 201209, China
  • Online:2012-05-01 Published:2012-05-09

摘要: 基于原始人工鱼群算法,进行觅食、追尾、聚群行为的改进,以及可视域的自适应调整,提出了改进的人工鱼群算法。算法采用不同的参数值进行匹配,以优化函数值为例进行仿真实验。实验分析研究了主要参数对该算法优化性能的影响,并得出了合理的参数取值,以解决人工鱼群算法寻优精度低、运行速度慢的问题;实验还通过不同函数验证了改进的人工鱼算法具有更高的求解精度、更快的执行速度、更高的稳定性等优点。

关键词: 人工鱼算法, 参数值, 优化性能

Abstract: Based on the Artificial Fish Swarm Algorithm(AFSA), this paper proposes the improved AFSA, that the preying, following, swarming behavior is improved, and the vision of artificial fish is dynamically adjusted. The algorithm optimizes function value to conduct simulation studies with different parameters matching. The experiments analyze the algorithm optimization performance under the influence of the main parameters, and get that the appropriate ranges of parameter setting can solve the problem of the low optimization performance and the slow convergence speed of the AFSA. Finally, the improved AFSA is verified based on the different functions to have some advantages such as higher precision of solution, faster execution speed and higher stability.

Key words: Artificial Fish Swarm Algorithm(AFSA), parameter value, optimization performance