计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (11): 30-33.

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

基于人工鱼群算法的空洞探测

杨 礼1,刘高峰1,2,杨智杰1,陈 姝1   

  1. 1.内江师范学院 数学与信息科学学院,四川 内江 641112
    2.内江师范学院 四川省高等学校数值仿真重点实验室,四川 内江 641112
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-04-11 发布日期:2011-04-11

Cavity detection based on artificial fish swarm algorithm

YANG Li1,LIU Gaofeng1,2,YANG Zhijie1,CHEN Shu1   

  1. 1.School of Maths and Informations Science,Neijiang Normal University,Neijiang,Sichuan 641112,China
    2.Key Lab for Numerical Simulation in the Sichuan Provincial College,Neijiang Normal University,Neijiang,Sichuan 641112,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2011-04-11 Published:2011-04-11

摘要: 针对目前解决空洞探测算法复杂度高,近似解不能很好地逼近于最优解等问题,提出了一种基于人工鱼群算法解决空洞探测的方法。该方法将每一条鱼视为一个空洞,将理论时间与观测时间的误差作为鱼游动的标准,以鱼群逐渐向空洞实际位置游动对应的误差逐渐变小为基本思想,将在最小误差情况下对应的鱼群位置作为空洞位置。经计算仿真表明,该算法迭代次数少,复杂度低,能很好地逼近于最优解,是一种解决空洞探测的有效算法。

关键词: 人工鱼群算法, 空洞探测, 群体智能

Abstract: In terms of cavity detection algorithm with high complexity and approximate solution far away optimal solutions,an artificial fish swarm algorithm is proposed for solving cavity detection.Each fish is regarded as a cavity.The error between theory time and observational time is the standard of the fish’s movement.When the fish moves to the real locations of cavities,the error will decrease.When the error gets minimization,locations of the fish are the locations of cavities.The simulation shows that the fish algorithm has low complexity,approximate solution which is close to optimal solutions.The algorithm is a valid method to solve cavity detection.

Key words: artificial fish swarm algorithm, cavity detection, swarm intelligence