Skip to main content
Erschienen in: Artificial Intelligence Review 2/2017

26.04.2016

Design and development of a unified framework towards swarm intelligence

verfasst von: Shuzhu Zhang, C. K. M. Lee, K. M. Yu, H. C. W. Lau

Erschienen in: Artificial Intelligence Review | Ausgabe 2/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat 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 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
Zurück zum Zitat Akay B, Karaboga D (2012) Artificial bee colony algorithm for large-scale problems and engineering design optimization. J Intell Manuf 23(4):1001–1014CrossRef Akay B, Karaboga D (2012) Artificial bee colony algorithm for large-scale problems and engineering design optimization. J Intell Manuf 23(4):1001–1014CrossRef
Zurück zum Zitat 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–1204CrossRef 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–1204CrossRef
Zurück zum Zitat 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 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
Zurück zum Zitat Blum C, Li X (2008) Swarm intelligence in optimization. In: Blum C, Merkle D (eds) Swarm intelligence. Springer, Berlin Heidelberg, pp 43–85CrossRef Blum C, Li X (2008) Swarm intelligence in optimization. In: Blum C, Merkle D (eds) Swarm intelligence. Springer, Berlin Heidelberg, pp 43–85CrossRef
Zurück zum Zitat Blum C, Merkle D (2008) Swarm intelligence: introduction and applications. Springer, BerlinCrossRefMATH Blum C, Merkle D (2008) Swarm intelligence: introduction and applications. Springer, BerlinCrossRefMATH
Zurück zum Zitat Blum C, Roli A (2003) Metaheuristics in combinatorial optimization: overview and conceptual comparison. ACM Comput Surv 35(3):268–305CrossRef Blum C, Roli A (2003) Metaheuristics in combinatorial optimization: overview and conceptual comparison. ACM Comput Surv 35(3):268–305CrossRef
Zurück zum Zitat Bonabeau E, Dorigo M et al (1999) Swarm intelligence: from natural to artificial systems. Oxford University Press, New YorkMATH Bonabeau E, Dorigo M et al (1999) Swarm intelligence: from natural to artificial systems. Oxford University Press, New YorkMATH
Zurück zum Zitat 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–4627CrossRef 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–4627CrossRef
Zurück zum Zitat Colorni A, Dorigo M et al (1991) Distributed optimization by ant colonies. In: Proceedings of the first European conference on artificial life, Paris, France Colorni A, Dorigo M et al (1991) Distributed optimization by ant colonies. In: Proceedings of the first European conference on artificial life, Paris, France
Zurück zum Zitat Dorigo M, Gambardella LM (1997) Ant colonies for the travelling salesman problem. BioSyst 43(2):73–81CrossRef Dorigo M, Gambardella LM (1997) Ant colonies for the travelling salesman problem. BioSyst 43(2):73–81CrossRef
Zurück zum Zitat 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–41CrossRef 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–41CrossRef
Zurück zum Zitat Dorigo M, Stützle T (2004) Ant colony optimization. Bradford Company, ScituateMATH Dorigo M, Stützle T (2004) Ant colony optimization. Bradford Company, ScituateMATH
Zurück zum Zitat 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 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
Zurück zum Zitat Esmat R, Hossein NP (2009) GSA: a gravitational search algorithm. Inf Sci 179(13):2232–2248CrossRefMATH Esmat R, Hossein NP (2009) GSA: a gravitational search algorithm. Inf Sci 179(13):2232–2248CrossRefMATH
Zurück zum Zitat Fledelius W, Mayoh B (2008) Toward a unified framework for swarm based image analysis. In: AISB 2008 convention communication, interaction and social intelligence Fledelius W, Mayoh B (2008) Toward a unified framework for swarm based image analysis. In: AISB 2008 convention communication, interaction and social intelligence
Zurück zum Zitat 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 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
Zurück zum Zitat Gandomi AH, Alavi AH (2012) Krill herd: a new bio-inspired optimization algorithm. Commun Nonlinear Sci Numer Simul 17(12):4831–4845MathSciNetCrossRefMATH Gandomi AH, Alavi AH (2012) Krill herd: a new bio-inspired optimization algorithm. Commun Nonlinear Sci Numer Simul 17(12):4831–4845MathSciNetCrossRefMATH
Zurück zum Zitat 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 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
Zurück zum Zitat Havens TC, Spain CJ, et al (2008) Roach infestation optimization. In: Swarm Intelligence Symposium, 2008. SIS 2008. IEEE Havens TC, Spain CJ, et al (2008) Roach infestation optimization. In: Swarm Intelligence Symposium, 2008. SIS 2008. IEEE
Zurück zum Zitat Jeanne R (1986) The evolution of the organization of work in social insects. Monit Zool Ital 20(2):119–133 Jeanne R (1986) The evolution of the organization of work in social insects. Monit Zool Ital 20(2):119–133
Zurück zum Zitat Karaboga D, Akay B (2009) A survey: algorithms simulating bee swarm intelligence. Artif Intell Rev 31(1–4):61–85CrossRef Karaboga D, Akay B (2009) A survey: algorithms simulating bee swarm intelligence. Artif Intell Rev 31(1–4):61–85CrossRef
Zurück zum Zitat Karaboga D, Gorkemli B, et al (2012) A comprehensive survey: artificial bee colony (ABC) algorithm and applications. Artif Intell Rev 1-37 Karaboga D, Gorkemli B, et al (2012) A comprehensive survey: artificial bee colony (ABC) algorithm and applications. Artif Intell Rev 1-37
Zurück zum Zitat Kennedy J (2010) Particle swarm optimization. Encyclopedia of machine learning. Springer, New York Kennedy J (2010) Particle swarm optimization. Encyclopedia of machine learning. Springer, New York
Zurück zum Zitat Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of IEEE international conference on neural networks, Perth, Australia Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of IEEE international conference on neural networks, Perth, Australia
Zurück zum Zitat 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 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
Zurück zum Zitat 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 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
Zurück zum Zitat Lalwani S, Singhal S (2013) A comprehensive survey: applications of multi-objective particle swarm optimization (MOPSO) algorithm. Trans Comb 2(1):39–101MathSciNetMATH Lalwani S, Singhal S (2013) A comprehensive survey: applications of multi-objective particle swarm optimization (MOPSO) algorithm. Trans Comb 2(1):39–101MathSciNetMATH
Zurück zum Zitat 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 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
Zurück zum Zitat 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 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
Zurück zum Zitat 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 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
Zurück zum Zitat Majhi B, Panda G (2010) Development of efficient identification scheme for nonlinear dynamic systems using swarm intelligence techniques. Expert Syst Appl 37(1):556–566CrossRef Majhi B, Panda G (2010) Development of efficient identification scheme for nonlinear dynamic systems using swarm intelligence techniques. Expert Syst Appl 37(1):556–566CrossRef
Zurück zum Zitat Mirjalili S, Mirjalili SM (2014) Grey wolf optimizer. Adv Eng Softw 69(0):46–61CrossRef Mirjalili S, Mirjalili SM (2014) Grey wolf optimizer. Adv Eng Softw 69(0):46–61CrossRef
Zurück zum Zitat Molga M, Smutnicki C (2005) Test functions for optimization needs Ph.D. Theisis Cornell University 2005 Molga M, Smutnicki C (2005) Test functions for optimization needs Ph.D. Theisis Cornell University 2005
Zurück zum Zitat 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 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
Zurück zum Zitat Pan W-T (2012) A new fruit fly optimization algorithm: taking the financial distress model as an example. Knowl Based Syst 26:69–74CrossRef Pan W-T (2012) A new fruit fly optimization algorithm: taking the financial distress model as an example. Knowl Based Syst 26:69–74CrossRef
Zurück zum Zitat 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) 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)
Zurück zum Zitat 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 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
Zurück zum Zitat Reynolds CW (1987) Flocks, herds and schools: a distributed behavioral model. In: ACM, ACM SIGGRAPH Computer Graphics Reynolds CW (1987) Flocks, herds and schools: a distributed behavioral model. In: ACM, ACM SIGGRAPH Computer Graphics
Zurück zum Zitat 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 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
Zurück zum Zitat 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 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
Zurück zum Zitat Shiqin Y, Jianjun J et al (2009). A dolphin partner optimization. In: Intelligent systems, 2009. GCIS’09. WRI Global Congress on, IEEE Shiqin Y, Jianjun J et al (2009). A dolphin partner optimization. In: Intelligent systems, 2009. GCIS’09. WRI Global Congress on, IEEE
Zurück zum Zitat Stützle T, Hoos HH (2000) MAX–MIN ant system. Future Gener Comput Syst 16(8):889–914CrossRefMATH Stützle T, Hoos HH (2000) MAX–MIN ant system. Future Gener Comput Syst 16(8):889–914CrossRefMATH
Zurück zum Zitat Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. Evolut Comput IEEE Trans 1(1):67–82CrossRef Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. Evolut Comput IEEE Trans 1(1):67–82CrossRef
Zurück zum Zitat Yang X-S (2008) Firefly algorithm. In: Nature-inspired metaheuristic algorithms. Luniver Press, Bristol, UK Yang X-S (2008) Firefly algorithm. In: Nature-inspired metaheuristic algorithms. Luniver Press, Bristol, UK
Zurück zum Zitat 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 (2010) A new metaheuristic bat-inspired algorithm. In: Nature inspired cooperative strategies for optimization (NICSO 2010), Springer, pp 65–74
Zurück zum Zitat 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 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
Zurück zum Zitat Zhang S, Lee CKM et al (2015) Swarm intelligence applied in green logistics: a literature review. Eng Appl Artif Intell 37:154–169CrossRef Zhang S, Lee CKM et al (2015) Swarm intelligence applied in green logistics: a literature review. Eng Appl Artif Intell 37:154–169CrossRef
Metadaten
Titel
Design and development of a unified framework towards swarm intelligence
verfasst von
Shuzhu Zhang
C. K. M. Lee
K. M. Yu
H. C. W. Lau
Publikationsdatum
26.04.2016
Verlag
Springer Netherlands
Erschienen in
Artificial Intelligence Review / Ausgabe 2/2017
Print ISSN: 0269-2821
Elektronische ISSN: 1573-7462
DOI
https://doi.org/10.1007/s10462-016-9481-y

Premium Partner