Abstract
AFSA (artificial fish-swarm algorithm) is one of the best methods of optimization among the swarm intelligence algorithms. This algorithm is inspired by the collective movement of the fish and their various social behaviors. Based on a series of instinctive behaviors, the fish always try to maintain their colonies and accordingly demonstrate intelligent behaviors. Searching for food, immigration and dealing with dangers all happen in a social form and interactions between all fish in a group will result in an intelligent social behavior.This algorithm has many advantages including high convergence speed, flexibility, fault tolerance and high accuracy. This paper is a review of AFSA algorithm and describes the evolution of this algorithm along with all improvements, its combination with various methods as well as its applications. There are many optimization methods which have a affinity with this method and the result of this combination will improve the performance of this method. Its disadvantages include high time complexity, lack of balance between global and local search, in addition to lack of benefiting from the experiences of group members for the next movements.
Similar content being viewed by others
References
Ai-ling Q, Hong-wei M, Tao L (2009) A weak signal detection method based on artificial fish swarm optimized matching pursuit. In: World congress on computer science and information engineering, pp 185–189
Ban X, Yang Y, Ning S, Lv X, Qin J (2009) A self-adaptive control algorithm of the artificial fish formation. FUZZ-IEEE, Korea, 1903–1908, August 20–24
Bin Z, Jianlin M, Haiping L (2011) A hybrid algorithm for sensing coverage problem in wireless sensor networks. IEEE International Conference on Cyber Technology in Automation, Control, and Intelligent Systems, March 20–23, Kunming, China, pp 162–165
Bing D, Wen D (2010) Scheduling arrival aircrafts on multi-runway based on an improved artificial fish swarm algorithm. In: International conference on computational and information sciences, pp 499–502
Chen Z, Tian X (2010) Artificial fish-swarm algorithm with chaos and its application. In: IEEE second international workshop on education technology and computer science, pp 226–229
Chen X, Wang J, Sun D, Liang J (2008) Time series forecasting based on novel support vector machine using artificial fish swarm algorithm. In: IEEE fourth international conference on natural computation
Cheng C, Wang W, Xu D, Chau KW (2008) Optimizing hydropower reservoir operation using hybrid genetic algorithm and chaos. Water Resour Manage 22(7): 895–909
Cheng YM, Jiang MY, Yuan DF (2009) Novel clustering algorithms based on improved artificial fish swarm algorithm. In: Proceedings of the 6th international conference on fuzzy systems and knowledge discovery (FSKD’09), 14–16 August, Tianjin, China, pp 141–145
Chu-Jiao W, Chu-Jiao W (2010) Application of probabilistic causal-effect model based artificial fish-swarm algorithm for fault diagnosis in mine hoist. J Softw 5(5): 474–481
Deyun C, Lei S, Zhen Z, Xiaoyang Y (2011) An image reconstruction algorithm based on artificial fish-swarm for electrical capacitance tomography system. In: IEEE the 6th international forum on strategic technology, August 22–24, pp 1190–1194
Dongxiao N, WeiShen (2010) RBF and artificial fish swarm algorithm for short term forecast of stock indices. In: Second international conference on communication systems, networks and applications, pp 139–142
Farzi S (2009) Efficient job scheduling in grid computing with modified artificial fish swarm algorithm. Int J Comput Theory Eng 1(1): 13–18
Feng X, Yin1 J, Xu M, Zhao X, Wu B (2010) The algorithm optimization on artificial fish-swarm for the target area on simulation robots. In: IEEE 2nd international conference on signal processing systems (ICSPS), pp 87–89
Fernandes Edite MGP, Martins Tiago FMC, Rocha Ana Maria AC (2009) Fish swarm intelligent algorithm for bound constrained global optimization. In: Proceedings of the international conference on computational and mathematical methods in science and engineering, CMMSE, 30 June, 1–3 July
Gao XZ, Wu Y, Zenger K, Huang X (2010) A knowledge-based artificial fish-swarm algorithm. In: 13th IEEE international conference on computational science and engineering
Guo W, Fang G, Huang X (2011) An improved chaotic artificial fish swarm algorithm and its application in optimizing cascade hydropower stations. In: IEEE international conference on business management and electronic information (BMEI), pp 217–220
He S, Belacel N, Hamam H, Bouslimani Y (2009) Fuzzy clustering with improved artificial fish swarm algorithm. In: International joint conference on computational sciences and optimization, pp 317–321
Huadong C, Shuzong W, Jingxi L, Yunfan L (2007) A hybrid of artificial fish swarm algorithm and particle swarm optimization for feedforward neural network training. In: IEEE advanced intelligence system research, October
Huang Y, Lin Y (2008) Freight prediction based on BP neural network improved by chaos artificial fish-swarm algorithm. In: International conference on computer science and software engineering, pp 1287–1290
Huang Z-J, Wang B-Q (2010) A novel swarm clustering algorithm and its application for CBR retrieval. In: 2nd International conference on information engineering and computer science (ICIECS), pp 1–5
Huang R, Tawafik H, Nagar A, Abbas G (2009) A novel hybrid QoS multicast routing based on clonal selection and artificial fish swarm algorithm. In: IEEE second international conference on development in system engineering, pp 47–52
Hu Y, Yu B, Ma J, Chen T (2011) Parallel fish swarm algorithm based on GPU acceleration. In: IEEE 3rd international workshop on intelligent systems and applications (ISA), 28–29 May
Jiang M, Cheng Y (2010) Simulated annealing artificial fish swarm algorithm. In: IEEE 8th world congress on intelligent control and automation, July 6–9, Jinan, China
Jiang M, Jiang M (2011) Multiobjective optimization by artificial fish swarm algorithm. In: IEEE international conference on computer science and automation engineering (CSAE), pp 506–511
Jiang MY, Yuan DF (2005) Wavelet threshold optimization with artificial fish swarm algorithm. In: Proceedings of the IEEE international conference on neural networks and brain, ICNN&B Oct.’05, pp 569–572
Jiang M, Wang Y, Rubio F, Yuan D (2007) Spread spectrum code estimation by artificial fish swarm algorithm. In: IEEE international symposium on intelligent signal processing (WISP)
Jiang M, Yuan D, Cheng Y (2009) Improved Artificial Fish Swarm Algorithm. In: IEEE fifth international conference on natural computation
Li XL (2003) A new intelligent optimization-artificial fish swarm algorithm. PhD thesis, Zhejiang University, China, June
Li LX, Shao ZJ, Qian JX (2002) An optimizing method based on autonomous animals: fish-swarm algorithm. Syst Eng Theory Practice 22(11): 32–38
Liu C-b, Luo Z-p, Wang H-j, Yu X-q, Liu L-h (2009) QoS multicast routing problem based on artificial fish-swarm algorithm. In: IEEE first international workshop on education technology and computer science, pp 814–817
Luo Y, Wei W, Wang SX (2010) Optimization of PID controller parameters based on an improved artificial fish swarm algorithm. In: IEEE third international workshop on advanced computational intelligence, August 25–27, Suzhou, Jiangsu, China, pp 328–332
Ma X (2010) Application of adaptive hybrid sequences Niche artificial fish swarm algorithm in vehicle routing problem. IEEE 2nd Int Conf Future Comput Commun 1: 654–658
Ma Q, Lei X (2010) Application of artificial fish school algorithm in UCA V path planning. In: IEEE fifth international conference on bio-inspired computing: theories and applications (BIC-TA), pp 555–559
Ma H, Wang Y (2009) An artificial fish swarm algorithm based on chaos search. In: IEEE fifth international conference on natural computation, pp 118–121
Neshat M, Yazdani D, Gholami E, Masoumi A, Sargolzae M (2011) A new hybrid algorithm based on artificial fishes swarm optimization and K-means for cluster analysis. IJCSI Int J Comput Sci Issues 8(4), July
Rocha Ana Maria AC, Martins Tiago FMC, Fernandes Edite MGP (2010) An augmented lagrangian fish swarm based method for global optimization. J Comput Appl Math, pp 2–20
Rocha Ana Maria AC, Fernandes Edite MGP (2011) On hyperbolic penalty in the mutated artificial fish swarm algorithm in engineering problems. In: Online conference on soft computing in industrial application, December 5–16
Shen W, Guo X, Wu C, Wu D (2011) Forecasting stock indices using radial basis function neural networks optimized by artificial fish swarm algorithm. Knowl Based Syst 24: 378–385
Song X, Wang C, Wang J, Zhang B (2010) A hierarchical routing protocol based on AFSO algorithm for WSN. In: IEEE international conference on computer design and applications (ICCDA 2010), pp 635–639
Tao L, Ai-ling Q, Yuan-bin H, Xin-tan C (2009) Feature optimization based on artificial fish-swarm algorithm in intrusion detections. In: International conference on networks security, wireless communications and trusted computing, pp 542–545
Tian W, Liu J (2009) An improved artificial fish swarm algorithm for multi robot task scheduling. In: IEEE fifth international conference on natural computation, pp 127–130
Tian W, Tian Y (2009) An improved artificial fish swarm algorithm for resource leveling. In: International conference on management and service science
Tian W, Geng Y, Liu J, Ai L (2009) Optimal parameter algorithm for image segmentation. In: IEEE second international conference on future information technology and management engineering, pp 179–182
Tian W, Tian Y, Ai L, Liu J (2009) A new optimization algorithm for fuzzy set design. In: IEEE international conference on intelligent human-machine systems and cybernetics, pp 431–435
Wang L, Ma L (2011) A hybrid artificial fish swarm algorithm for bin-packing problem. In: IEEE international conference on electronic & mechanical engineering and information technology, pp 27–29
Wang C-R, Zhou C-L, Ma Jian-Wei (2005) An improved artificial fish swarm algorithm and its application in feed-forward neural networks. In: Proceedings of the fourth international conference on machine learning and cybernetics, Guangzhou, 18–21 August
Wu Y, Kiviluoto S, ZengerKai, Gao XZ, Huang X (2011) Hybrid swarm algorithms for parameter identification of an actuator model in an electrical machine. Hindawi Publishing Corporation Advances in Acoustics and Vibration, vol 2011, Article ID 637138, 12 pp. doi:10.1155/2011/637138
Xiao L (2010) A clustering algorithm based on artificial fish school. In: 2nd International conference on computer engineering and technology (ICCET), pp 766–769
XiaoLi C, Ying Z, JunTao S, JiQing S (2010) Method of image segmentation based on fuzzy C-means clustering algorithm and artificial fish swarm algorithm. In: International conference on intelligent computing and integrated systems (ICISS), pp 254–257
Xiu-xi W, Hai-wen Z, Yong-quan Z (2010) Hybrid artificial fish school algorithm for solving ill-conditioned linear systems of equations. In: IEEE international conference on intelligent computing and intelligent systems (ICIS), pp 390–394
Xu L, Liu S (2010) Case retrieval strategies of tabubased artificial fish swarm algorithm. In: IEEE second international conference on computational intelligence and natural computing (CINC), pp 365–369
Xue Y, Du H, Jian W (2004) Optimum steelmaking charge plan using artificial fish swarm optimization algorithm. In: IEEE international conference on systems, man and cybernetics, pp 4360–4364
Yazdani D, Golyari S, Meybodi MR (2010) A new hybrid algorithm for optimization based on artificial fish swarm algorithm and cellular learning automata. In: IEEE 5th international symposium on telecommunications (IST), pp 932–937
Yazdani D, Nabizadeh H, Kosari EM, Toosi AN (2011) Color quantization using modified artificial fish swarm algorithm. Int Conf Artif Intell LNAI 7106: 382–391
Yuan Y, Hong Z, Ming Z, Hongqin Z, Xuyan W, He W, Jincao C, Junfang Z (2010) Reactive power optimization of distribution network based on improved artificial fish swarm algorithm. In: 2010 China international conference on electricity distribution
Yu H, Wei J, Li J (2010) Transformer fault diagnosis based on improved artificial fish swarm optimization algorithm and BP network. In: IEEE 2nd international conference on industrial mechatronics and automation, pp 99–104
Zhang M, Shao C, Li F, Gan Y, Sun J (2006) Evolving neural network classifiers and feature subset using artificial fish swarm. In: Proceedings of the 2006 IEEE international conference on mechatronics and automation, Luoyang, China, June 25–28, 1598–1602
Zhang X, Hu F, Tang J, Zou C, Zhao L (2010) A kind of composite shuffled frog leaping algorithm. In: IEEE sixth international conference on natural computation (ICNC), pp 2232–2235
Zheng T, Li J (2010) Multi-robot task allocation and scheduling based on fish swarm algorithm. In: 8th World congress on intelligent control and automation, July 6–9, Jinan, China
Zhu K, Jiang M (2010) Quantum artificial fish swarm algorithm. In: IEEE 8th world congress on intelligent control and automation, July 6–9, Jinan, China
Zhu K, Jiang M, Cheng Y (2010) Niche artificial fish swarm algorithm based on quantum theory. In: IEEE 10th international conference on signal processing (ICSP), pp 1425–1428
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Neshat, M., Sepidnam, G., Sargolzaei, M. et al. Artificial fish swarm algorithm: a survey of the state-of-the-art, hybridization, combinatorial and indicative applications. Artif Intell Rev 42, 965–997 (2014). https://doi.org/10.1007/s10462-012-9342-2
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10462-012-9342-2