Abstract
The application of swarm intelligence (SI) in the optimization field has been gaining much popularity, and various SI algorithms have been proposed in last decade. However, with the increased number of SI algorithms, most research focuses on the implementation of a specific choice of SI algorithms, and there has been rare research analyzing the common features among SI algorithms coherently. More importantly, no general principles for the implementation and improvement of SI algorithms exist for solving various optimization problems. In this research, aiming to cover such a research gap, a unified framework towards SI is proposed inspired by the in-depth analysis of SI algorithms. The unified framework consists of the most frequently used operations and strategies derived from typical examples of SI algorithms. Following the proposed unified framework, the intrinsic features of SI algorithms can be understood straightforwardly and the implementation and improvement of SI algorithms can be achieved effortlessly, which is of great importance in practice. The numerical experiments examine the effects of the possible strategies employed in the unified framework, and provide pilot attempts to validate the performance of different combinations of strategies, which can not only facilitate specific SI algorithm application, but also can motivate SI algorithm innovation.
Similar content being viewed by others
References
Abbass HA (2001) MBO: Marriage in honey bees optimization-A haplometrosis polygynous swarming approach. Evolutionary Computation, 2001. In: Proceedings of the 2001 Congress on, IEEE
Akay B, Karaboga D (2012) Artificial bee colony algorithm for large-scale problems and engineering design optimization. J Intell Manuf 23(4):1001–1014
Askarzadeh A, Rezazadeh A (2013) A new heuristic optimization algorithm for modeling of proton exchange membrane fuel cell: bird mating optimizer. Int J Energy Res 37(10):1196–1204
Beni G, Wang J (1993) Swarm intelligence in cellular robotic systems. In: Dario P, Sandini G, Aebischer P (eds) Robots and biological systems: towards a new bionics? Springer, Berlin, pp 703–712
Blum C, Li X (2008) Swarm intelligence in optimization. In: Blum C, Merkle D (eds) Swarm intelligence. Springer, Berlin Heidelberg, pp 43–85
Blum C, Merkle D (2008) Swarm intelligence: introduction and applications. Springer, Berlin
Blum C, Roli A (2003) Metaheuristics in combinatorial optimization: overview and conceptual comparison. ACM Comput Surv 35(3):268–305
Bonabeau E, Dorigo M et al (1999) Swarm intelligence: from natural to artificial systems. Oxford University Press, New York
Chandra Mohan B, Baskaran R (2012) A survey: ant colony optimization based recent research and implementation on several engineering domain. Expert Syst Appl 39(4):4618–4627
Colorni A, Dorigo M et al (1991) Distributed optimization by ant colonies. In: Proceedings of the first European conference on artificial life, Paris, France
Dorigo M, Gambardella LM (1997) Ant colonies for the travelling salesman problem. BioSyst 43(2):73–81
Dorigo M, Maniezzo V et al (1996) Ant system: optimization by a colony of cooperating agents. Syst Man Cybern Part B Cybern IEEE Trans 26(1):29–41
Dorigo M, Stützle T (2004) Ant colony optimization. Bradford Company, Scituate
Eberhart R, Kennedy J (1995) A new optimizer using particle swarm theory. Micro machine and human science, 1995. MHS’95. In: Proceedings of the sixth international symposium on, IEEE
Esmat R, Hossein NP (2009) GSA: a gravitational search algorithm. Inf Sci 179(13):2232–2248
Fledelius W, Mayoh B (2008) Toward a unified framework for swarm based image analysis. In: AISB 2008 convention communication, interaction and social intelligence
Fox B, Xiang W et al (2007) Industrial applications of the ant colony optimization algorithm. Int J Adv Manuf Technol 31(7–8):805–814
Gandomi AH, Alavi AH (2012) Krill herd: a new bio-inspired optimization algorithm. Commun Nonlinear Sci Numer Simul 17(12):4831–4845
Garcia F, Perez J (2008) Jumping frogs optimization: a new swarm method for discrete optimization. Technical report 3, Documentos de Trabajo del DEIOC, Department of Statistics, O. R. and Computing, University of La Laguna, Tenerife, Spain
Havens TC, Spain CJ, et al (2008) Roach infestation optimization. In: Swarm Intelligence Symposium, 2008. SIS 2008. IEEE
Jeanne R (1986) The evolution of the organization of work in social insects. Monit Zool Ital 20(2):119–133
Karaboga D (2005) An idea based on honey bee swarm for numerical optimization. http://mf.erciyes.edu.tr/abc/pub/tr06_2005.pdf
Karaboga D, Akay B (2009) A survey: algorithms simulating bee swarm intelligence. Artif Intell Rev 31(1–4):61–85
Karaboga D, Gorkemli B, et al (2012) A comprehensive survey: artificial bee colony (ABC) algorithm and applications. Artif Intell Rev 1-37
Kennedy J (2010) Particle swarm optimization. Encyclopedia of machine learning. Springer, New York
Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of IEEE international conference on neural networks, Perth, Australia
Krause J, Cordeiro J et al (2013) A survey of swarm algorithms applied to discrete optimization problems. Swarm intelligence and bio-inspired computation: theory and applications. Elsevier, Amsterdam
Krishnanand K, Ghose D (2005) Detection of multiple source locations using a glowworm metaphor with applications to collective robotics. In: Swarm Intelligence Symposium, 2005. SIS 2005. Proceedings 2005 IEEE, IEEE, 8–10 June, 2005
Lalwani S, Singhal S (2013) A comprehensive survey: applications of multi-objective particle swarm optimization (MOPSO) algorithm. Trans Comb 2(1):39–101
Li X-L, Lu F et al (2004) Applications of artificial fish school algorithm in combinatorial optimization problems. J Shandong Univ Eng Sci 34(5):64–67
Lucic P, Teodorovic D (2002) Transportation modeling: an artificial life approach. Tools with artificial intelligence, 2002 (ICTAI 2002). In: Proceedings of the 14th IEEE international conference on, IEEE
Lu X, Zhou Y (2008) A novel global convergence algorithm: bee collecting pollen algorithm. In: Huang D-S, WunschII DC, Levine DS & Jo K-H (eds) Advanced intelligent computing theories and applications. With aspects of artificial intelligence. Springer, Berlin, pp 518–525
Majhi B, Panda G (2010) Development of efficient identification scheme for nonlinear dynamic systems using swarm intelligence techniques. Expert Syst Appl 37(1):556–566
Mirjalili S, Mirjalili SM (2014) Grey wolf optimizer. Adv Eng Softw 69(0):46–61
Molga M, Smutnicki C (2005) Test functions for optimization needs Ph.D. Theisis Cornell University 2005
Mucherino A, Seref O (2007) Monkey search: a novel metaheuristic search for global optimization. In: Data mining, systems analysis, and optimization in biomedicine (AIP conference proceedings), vol 953. American institute of physics, 2 Huntington Quadrangle, Suite 1 NO 1, Melville, NY, 11747–4502, USA, pp 162–173
Pan W-T (2012) A new fruit fly optimization algorithm: taking the financial distress model as an example. Knowl Based Syst 26:69–74
Passino KM (2010) Bacterial foraging optimization. Int J Swarm Intell Res IJSIR 1(1):1–16
Pham D, Ghanbarzadeh A, et al(2006) The bees algorithm-a novel tool for complex optimisation problems. In: Proceedings of the 2nd virtual international conference on intelligent production machines and systems (IPROMS 2006)
Pinto PC, Runkler TA et al (2007) Wasp swarm algorithm for dynamic MAX-SAT problems. In: Pinto PC, Runkler TA, Sousa JMC (eds) Adaptive and natural computing algorithms. Springer, Heidelberg, pp 350–357
Reynolds CW (1987) Flocks, herds and schools: a distributed behavioral model. In: ACM, ACM SIGGRAPH Computer Graphics
Roth M (2005) Termite: a swarm intelligent routing algorithm for mobile wireless ad-hoc networks. A dissertation presented to the faculty of the graduate school of cornell university in partial fulfillment of the requirements for the degree of doctor of philosophy
Santibanez-Gonzalez EDR, Luna HP (2012) A binary particle swarm optimization-based algorithm to design a reverse logistics network. The 2012 international conference on artificial intelligence, Las Vegas, NV, 16–19 Jul
Shiqin Y, Jianjun J et al (2009). A dolphin partner optimization. In: Intelligent systems, 2009. GCIS’09. WRI Global Congress on, IEEE
Stützle T, Hoos HH (2000) MAX–MIN ant system. Future Gener Comput Syst 16(8):889–914
Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. Evolut Comput IEEE Trans 1(1):67–82
Yang X-S (2008) Firefly algorithm. In: Nature-inspired metaheuristic algorithms. Luniver Press, Bristol, UK
Yang X-S (2010) A new metaheuristic bat-inspired algorithm. In: Nature inspired cooperative strategies for optimization (NICSO 2010), Springer, pp 65–74
Yang X-S, Deb S (2009) Cuckoo search via Lévy flights. In: Nature and biologically inspired computing, 2009. NaBIC 2009. World congress on, IEEE
Zhang S, Lee CKM et al (2015) Swarm intelligence applied in green logistics: a literature review. Eng Appl Artif Intell 37:154–169
Acknowledgments
This work is supported by the Hong Kong Polytechnic University. Our gratitude is also extended to the research committee and the Department of Industrial and Systems Engineering of the Hong Kong Polytechnic University for support in this Project (#4-RTY0)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Zhang, S., Lee, C.K.M., Yu, K.M. et al. Design and development of a unified framework towards swarm intelligence. Artif Intell Rev 47, 253–277 (2017). https://doi.org/10.1007/s10462-016-9481-y
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10462-016-9481-y