摘要
针对目前解决空洞探测算法复杂度高,近似解不能很好地逼近于最优解等问题,提出了一种基于人工鱼群算法解决空洞探测的方法。该方法将每一条鱼视为一个空洞,将理论时间与观测时间的误差作为鱼游动的标准,以鱼群逐渐向空洞实际位置游动对应的误差逐渐变小为基本思想,将在最小误差情况下对应的鱼群位置作为空洞位置。经计算仿真表明,该算法迭代次数少,复杂度低,能很好地逼近于最优解,是一种解决空洞探测的有效算法。
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 locationsof 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.
出处
《计算机工程与应用》
CSCD
北大核心
2011年第11期30-33,共4页
Computer Engineering and Applications
基金
四川省教育厅青年项目(No.07ZB043)
关键词
人工鱼群算法
空洞探测
群体智能
artificial fish swarm algorithm
cavity detection
swarm intelligence
