Advertisement

Artificial Intelligence Review

, Volume 42, Issue 4, pp 965–997 | Cite as

Artificial fish swarm algorithm: a survey of the state-of-the-art, hybridization, combinatorial and indicative applications

  • Mehdi Neshat
  • Ghodrat Sepidnam
  • Mehdi Sargolzaei
  • Adel Najaran Toosi
Article

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.

Keywords

Artificial fish swarm optimization Swarm optimization Natural computing 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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–189Google Scholar
  2. 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–24Google Scholar
  3. 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–165Google Scholar
  4. 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–502Google Scholar
  5. 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–229Google Scholar
  6. 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 computationGoogle Scholar
  7. 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–909CrossRefGoogle Scholar
  8. 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–145Google Scholar
  9. 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–481Google Scholar
  10. 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–1194Google Scholar
  11. 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–142Google Scholar
  12. Farzi S (2009) Efficient job scheduling in grid computing with modified artificial fish swarm algorithm. Int J Comput Theory Eng 1(1): 13–18CrossRefGoogle Scholar
  13. 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–89Google Scholar
  14. 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 JulyGoogle Scholar
  15. 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 engineeringGoogle Scholar
  16. 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–220Google Scholar
  17. 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–321Google Scholar
  18. 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, OctoberGoogle Scholar
  19. 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–1290Google Scholar
  20. 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–5Google Scholar
  21. 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–52Google Scholar
  22. 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 MayGoogle Scholar
  23. 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, ChinaGoogle Scholar
  24. 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–511Google Scholar
  25. 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–572Google Scholar
  26. 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)Google Scholar
  27. Jiang M, Yuan D, Cheng Y (2009) Improved Artificial Fish Swarm Algorithm. In: IEEE fifth international conference on natural computationGoogle Scholar
  28. Li XL (2003) A new intelligent optimization-artificial fish swarm algorithm. PhD thesis, Zhejiang University, China, JuneGoogle Scholar
  29. Li LX, Shao ZJ, Qian JX (2002) An optimizing method based on autonomous animals: fish-swarm algorithm. Syst Eng Theory Practice 22(11): 32–38Google Scholar
  30. 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–817Google Scholar
  31. 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–332Google Scholar
  32. 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–658Google Scholar
  33. 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–559Google Scholar
  34. Ma H, Wang Y (2009) An artificial fish swarm algorithm based on chaos search. In: IEEE fifth international conference on natural computation, pp 118–121Google Scholar
  35. 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), JulyGoogle Scholar
  36. 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–20Google Scholar
  37. 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–16Google Scholar
  38. 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–385CrossRefGoogle Scholar
  39. 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–639Google Scholar
  40. 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–545Google Scholar
  41. 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–130Google Scholar
  42. Tian W, Tian Y (2009) An improved artificial fish swarm algorithm for resource leveling. In: International conference on management and service scienceGoogle Scholar
  43. 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–182Google Scholar
  44. 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–435Google Scholar
  45. 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–29Google Scholar
  46. 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 AugustGoogle Scholar
  47. 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
  48. Xiao L (2010) A clustering algorithm based on artificial fish school. In: 2nd International conference on computer engineering and technology (ICCET), pp 766–769Google Scholar
  49. 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–257Google Scholar
  50. 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–394Google Scholar
  51. 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–369Google Scholar
  52. 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–4364Google Scholar
  53. 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–937Google Scholar
  54. Yazdani D, Nabizadeh H, Kosari EM, Toosi AN (2011) Color quantization using modified artificial fish swarm algorithm. Int Conf Artif Intell LNAI 7106: 382–391Google Scholar
  55. 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 distributionGoogle Scholar
  56. 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–104Google Scholar
  57. 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–1602Google Scholar
  58. 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–2235Google Scholar
  59. 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, ChinaGoogle Scholar
  60. Zhu K, Jiang M (2010) Quantum artificial fish swarm algorithm. In: IEEE 8th world congress on intelligent control and automation, July 6–9, Jinan, ChinaGoogle Scholar
  61. 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–1428Google Scholar

Copyright information

© Springer Science+Business Media B.V. 2012

Authors and Affiliations

  • Mehdi Neshat
    • 1
  • Ghodrat Sepidnam
    • 2
  • Mehdi Sargolzaei
    • 2
  • Adel Najaran Toosi
    • 3
  1. 1.Department of Computer Science, Shirvan BranchIslamic Azad UniversityShirvanIran
  2. 2.Department of Computer Engineering, Shirvan BranchIslamic Azad UniversityShirvanIran
  3. 3.Department of Computer Science and Software Engineering, Shirvan BranchIslamic Azad UniversityShirvanIran

Personalised recommendations