计算机应用

• 人工智能(Artificial intelligence) • 上一篇    下一篇

求解全局优化问题的混合人工鱼群算法

黄华娟 周永权   

  1. 广西民族大学数计学院 广西民族大学数计学院
  • 收稿日期:2008-06-11 修回日期:1900-01-01 发布日期:2008-12-01 出版日期:2008-12-01
  • 通讯作者: 黄华娟

Hybrid artificial fish swarm algorithm for global optimization problems

HUANG Hua-Juan Yong-quan ZHOU   

  • Received:2008-06-11 Revised:1900-01-01 Online:2008-12-01 Published:2008-12-01
  • Contact: HUANG Hua-Juan

摘要: 把Powell算法作为人工鱼群算法的一个局部搜索算子,嵌入到自适应人工鱼群算法中,构成一种基于Powell算法和自适应人工鱼群的混合算法。该算法充分利用了自适应人工鱼群算法的全局收敛性和Powell算法的强局部搜索能力,使得混合算法的全局收敛性能得到了改善,并且减少了计算量。计算机仿真结果表明,自适应混合人工鱼群算法能够在保持较高精度的前提下快速收敛。

关键词: Powell算法, 人工鱼群算法, 自适应人工鱼群算法, 全局优化

Abstract: Based on the Powell algorithm and Adaptive Artificial Fish Swarm Algorithm (AAFSA), a hybrid artificial fish swarm algorithm (AAFSA-Powell) for global optimization problems was presented by inserting Powell algorithm into AAFSA. As a local search operator, Powell algorithm has strong local search ability, whereas artificial fish swarm algorithm has global convergence. Therefore, the hybrid algorithm is capable of improving the global search ability of the algorithm, as well as reducing the computational burden. The numerical experimental results show that the algorithm can converge quickly with high adjustment.

Key words: Powell algorithm, artificial fish swarm algorithm, adaptive artificial fish swarm algorithm, global optimization