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

计算机工程 ›› 2008, Vol. 34 ›› Issue (19): 192-194. doi: 10.3969/j.issn.1000-3428.2008.19.065

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

一种改进的人工鱼群算法

王联国1,2,洪 毅1,赵付青1,余冬梅1   

  1. (1. 兰州理工大学电气工程与信息工程学院,兰州 730030;2. 甘肃农业大学信息科学技术学院,兰州 730070)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-10-05 发布日期:2008-10-05

Improved Artificial Fish Swarm Algorithm

WANG Lian-guo1,2, HONG Yi1, ZHAO Fu-qing1, YU Dong-mei1   

  1. (1. College of Electrical Engineering and Information Engineering, Lanzhou University of Technology, Lanzhou 730030; 2. College of Information Science and Technology, Gansu Agricultural University, Lanzhou 730070)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-10-05 Published:2008-10-05

摘要: 人工鱼群算法是一种基于动物行为的群体智能优化算法。该文提出一种改进的人工鱼群算法,在觅食行为中让人工鱼直接移动到较优位置,以加快算法的搜索速度,动态调整人工鱼的视野和步长,使其在算法运行初期保持最大值,并逐渐由大变小。该算法较好地 平衡了全局搜索能力和局部搜索能力,提高了算法运行效率和精度。仿真结果表明,改进的人工鱼群算法收敛性能比原有算法提高了1倍 以上。

关键词: 人工鱼群算法, 群体智能, 优化

Abstract: The artificial fish swarm algorithm is a swarm intelligence optimization algorithm based on the animal behavior. An improved artificial fish swarm algorithm is presented. This algorithm directly moves artificial fishes to the superior position while searching food so that increasing the algorithm’s searching speed. It dynamically adjusts the vision and step of artificial fish, makes the vision and step maintain maximum during the initial period of running, and then makes them smaller gradually. This algorithm can keep the balance between global and local search ability, and enhance the running efficiency and precision of the algorithm. The simulation results show that the improved artificial fish swarm algorithm’s convergence performance is more than twice of the former algorithm.

Key words: artificial fish swarm algorithm, swarm intelligence, optimization

中图分类号: