Cavity detection based on artificial fish swarm algorithm

Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (11): 30-33.

• 研究、探讨 • Previous Articles Next Articles

Cavity detection based on artificial fish swarm algorithm

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

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

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

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

1.内江师范学院数学与信息科学学院，四川内江 641112
2.内江师范学院四川省高等学校数值仿真重点实验室，四川内江 641112

Abstract

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

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

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

YANG Li1，LIU Gaofeng1，2，YANG Zhijie1，CHEN Shu1. Cavity detection based on artificial fish swarm algorithm[J]. Computer Engineering and Applications, 2011, 47(11): 30-33.

杨礼1，刘高峰1，2，杨智杰1，陈姝1. 基于人工鱼群算法的空洞探测[J]. 计算机工程与应用, 2011, 47(11): 30-33.

[1]	SHI Chuntian, ZENG Yanyang, HOU Shouming. Summary of Application of Swarm Intelligence Algorithms in Image Segmentation [J]. Computer Engineering and Applications, 2021, 57(8): 36-47.
[2]	GAO Yikai, PENG Li, XU Longzhuang. Flame Recognition Method Using TWSVM with Improved Artificial Fish Swarm Algorithm [J]. Computer Engineering and Applications, 2021, 57(8): 204-213.
[3]	CHEN Yao, CHEN Si. Improved Bat Algorithm Based on Self-adaptive Doppler and Dynamic Neighborhood Strategy [J]. Computer Engineering and Applications, 2021, 57(22): 166-176.
[4]	ZHANG Lin, WANG Tinghua, ZHOU Huiying. Research Progress on Parameter Optimization of SVR Based on Swarm Intelligence Algorithm [J]. Computer Engineering and Applications, 2021, 57(16): 50-64.
[5]	LI Suhan, YE Chunming. Improved Grey Wolf Optimizer Algorithm Using Nonlinear Convergence Factor and Elite Re-election Strategy [J]. Computer Engineering and Applications, 2021, 57(1): 62-68.
[6]	LI Yali, WANG Shuqin, CHEN Qianru, WANG Xiaogang. Comparative Study of Several New Swarm Intelligence Optimization Algorithms [J]. Computer Engineering and Applications, 2020, 56(22): 1-12.
[7]	YANG Yu，ZENG Guohui，HUANG Bo. Fault Diagnosis Method of Bearings Based on Dual-Tree Complex Wavelet Packet Transform and Improved SVM [J]. Computer Engineering and Applications, 2020, 56(17): 231-235.
[8]	CHEN Yao, CHEN Si. Research on Application of Dynamic Weighted Bat Algorithm in Image Segmentation [J]. Computer Engineering and Applications, 2020, 56(14): 207-215.
[9]	ZHANG Xin1, ZOU Dexuan1, XIAO Peng1, YU Qiu2. Self-Adjusted Simplified Particle Swarm Optimization Algorithm and Its Application [J]. Computer Engineering and Applications, 2019, 55(8): 250-263.
[10]	ZOU Delong, WANG Baohua. Hybrid Optimization Algorithm for High Dimensional Function Optimization [J]. Computer Engineering and Applications, 2019, 55(20): 122-127.
[11]	WANG Wei, CUI Yihao, WANG Tong, ZHU Tianyu, TIAN Liqin. Survey of Application of Swarm Intelligence Algorithm in Gas Source Location [J]. Computer Engineering and Applications, 2019, 55(18): 21-33.
[12]	TIAN Hong, CHEN Guobin, LIU Chao. Research on New Moth-Flame Optimization Algorithm [J]. Computer Engineering and Applications, 2019, 55(16): 138-143.
[13]	XU Degang, ZHAO Ping. Literature Survey on Research and Application of Bat Algorithm [J]. Computer Engineering and Applications, 2019, 55(15): 1-12.
[14]	WANG Guang, JIN Jiayi. Moth-Flame Optimization Algorithm Fused on Refraction Principle and Opposite-Based Learning [J]. Computer Engineering and Applications, 2019, 55(11): 46-51.
[15]	HUANG Xia1，2, YE Chunming1, ZHENG Jun1. Chicken swarm optimization algorithm of hybrid evolutionary searching strategy [J]. Computer Engineering and Applications, 2018, 54(7): 176-181.

Cavity detection based on artificial fish swarm algorithm

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics