Skip to main content
Erschienen in: Evolutionary Intelligence 2/2019

25.02.2019 | Research Paper

Emperor Penguins Colony: a new metaheuristic algorithm for optimization

verfasst von: Sasan Harifi, Madjid Khalilian, Javad Mohammadzadeh, Sadoullah Ebrahimnejad

Erschienen in: Evolutionary Intelligence | Ausgabe 2/2019

Einloggen

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

search-config
loading …

Abstract

A metaheuristic is a high-level problem independent algorithmic framework that provides a set of guidelines or strategies to develop heuristic optimization algorithms. Metaheuristic algorithms attempt to find the best solution out of all possible solutions of an optimization problem. A very active area of research is the design of nature-inspired metaheuristics. Nature acts as a source of concepts, mechanisms and principles for designing of artificial computing systems to deal with complex computational problems. In this paper, a new metaheuristic algorithm, inspired by the behavior of emperor penguins which is called Emperor Penguins Colony (EPC), is proposed. This algorithm is controlled by the body heat radiation of the penguins and their spiral-like movement in their colony. The proposed algorithm is compared with eight developed metaheuristic algorithms. Ten benchmark test functions are applied to all algorithms. The results of the experiments to find the optimal result, show that the proposed algorithm is better than other metaheuristic algorithms.

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 "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!

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!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
1.
Zurück zum Zitat He S. Wu Q, Saunders J (2009) Group search optimizer: an optimization algorithm inspired by animal searching behavior. IEEE Trans Evol Comput 13(5):973–990 He S. Wu Q, Saunders J (2009) Group search optimizer: an optimization algorithm inspired by animal searching behavior. IEEE Trans Evol Comput 13(5):973–990
2.
Zurück zum Zitat Rajabioun R (2011) Cuckoo optimization algorithm. Appl Soft Comput 11(8):5508–5518 Rajabioun R (2011) Cuckoo optimization algorithm. Appl Soft Comput 11(8):5508–5518
3.
Zurück zum Zitat Gandomi A. Yang X, Alavi A (2011) Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems. Eng Comput 29(1):17–35 Gandomi A. Yang X, Alavi A (2011) Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems. Eng Comput 29(1):17–35
4.
Zurück zum Zitat Talbi EG (2009) Metaheuristics: from design to implementation, vol. 74. Wiley, HobokenMATH Talbi EG (2009) Metaheuristics: from design to implementation, vol. 74. Wiley, HobokenMATH
5.
Zurück zum Zitat Jain M, Singh V, Rani A (2019) A novel nature-inspired algorithm for optimization: squirrel search algorithm. Swarm Evol Comput 44:148–175 Jain M, Singh V, Rani A (2019) A novel nature-inspired algorithm for optimization: squirrel search algorithm. Swarm Evol Comput 44:148–175
6.
Zurück zum Zitat Sivanandam SN, Deepa SN (2007) Introduction to genetic algorithms. Springer Science & Business Media, BerlinMATH Sivanandam SN, Deepa SN (2007) Introduction to genetic algorithms. Springer Science & Business Media, BerlinMATH
7.
Zurück zum Zitat Storn R, Price K (1997) Differential evolution–a simple and efficient heuristic for global optimization over continuous spaces. J Global Optim 11(4):341–359MathSciNetMATH Storn R, Price K (1997) Differential evolution–a simple and efficient heuristic for global optimization over continuous spaces. J Global Optim 11(4):341–359MathSciNetMATH
8.
Zurück zum Zitat Kennedy J (2017) Particle swarm optimization. In: Sammut C, Webb GI (eds) Encyclopedia of machine learning and data mining. Springer, US, pp 760–766 Kennedy J (2017) Particle swarm optimization. In: Sammut C, Webb GI (eds) Encyclopedia of machine learning and data mining. Springer, US, pp 760–766
9.
Zurück zum Zitat Dorigo M, Birattari M (2011) Ant colony optimization. In: Sammut C, Webb GI (eds) Encyclopedia of machine learning. Springer, Boston, MA, pp 36–39 Dorigo M, Birattari M (2011) Ant colony optimization. In: Sammut C, Webb GI (eds) Encyclopedia of machine learning. Springer, Boston, MA, pp 36–39
10.
Zurück zum Zitat Kirkpatrick S. Gelatt CD, Vecchi MP (1983) Optimization by simulated annealing. Science 220(4598):671–680MathSciNetMATH Kirkpatrick S. Gelatt CD, Vecchi MP (1983) Optimization by simulated annealing. Science 220(4598):671–680MathSciNetMATH
11.
Zurück zum Zitat Yang XS, Deb S (2009) Cuckoo search via lévy flights. In: 2009 world congress on nature & biologically inspired computing (NaBIC) Yang XS, Deb S (2009) Cuckoo search via lévy flights. In: 2009 world congress on nature & biologically inspired computing (NaBIC)
12.
Zurück zum Zitat Yang XS (2010) a new metaheuristic bat-inspired algorithm. In: nature inspired cooperative strategies for optimization (NICSO 2010) pp 65–74 Yang XS (2010) a new metaheuristic bat-inspired algorithm. In: nature inspired cooperative strategies for optimization (NICSO 2010) pp 65–74
13.
Zurück zum Zitat Yang XS (2009) Firefly algorithms for multimodal optimization. In: International symposium on stochastic algorithms. LNCS, vol 5792. Springer, Berlin, Heidelberg, pp 169–178 Yang XS (2009) Firefly algorithms for multimodal optimization. In: International symposium on stochastic algorithms. LNCS, vol 5792. Springer, Berlin, Heidelberg, pp 169–178
14.
Zurück zum Zitat Geem ZW. Kim JH, Loganathan GV (2001) A new heuristic optimization algorithm: harmony search. Simulation 76(2):60–68. Geem ZW. Kim JH, Loganathan GV (2001) A new heuristic optimization algorithm: harmony search. Simulation 76(2):60–68.
17.
Zurück zum Zitat Atashpaz-Gargari E, Lucas C (2007) Imperialist competitive algorithm: an algorithm for optimization inspired by imperialistic competition. In: 2007 IEEE congress on evolutionary computation Atashpaz-Gargari E, Lucas C (2007) Imperialist competitive algorithm: an algorithm for optimization inspired by imperialistic competition. In: 2007 IEEE congress on evolutionary computation
18.
Zurück zum Zitat Karaboga D, Basturk B (2007) A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J Global Optim 39(3):459–471MathSciNetMATH Karaboga D, Basturk B (2007) A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J Global Optim 39(3):459–471MathSciNetMATH
19.
Zurück zum Zitat Gandomi A, Alavi A (2012) Krill herd: a new bio-inspired optimization algorithm. Commun Nonlinear Sci Numer Simul 17(12):4831–4845MathSciNetMATH Gandomi A, Alavi A (2012) Krill herd: a new bio-inspired optimization algorithm. Commun Nonlinear Sci Numer Simul 17(12):4831–4845MathSciNetMATH
20.
Zurück zum Zitat Mehrabian AR, Lucas C (2006) A novel numerical optimization algorithm inspired from weed colonization. Ecol Inf 1(4):355–366 Mehrabian AR, Lucas C (2006) A novel numerical optimization algorithm inspired from weed colonization. Ecol Inf 1(4):355–366
21.
Zurück zum Zitat Eusuff M. Lansey K, Pasha F (2006) Shuffled frog-leaping algorithm: a memetic meta-heuristic for discrete optimization. Eng Optim 38(2):129–154MathSciNet Eusuff M. Lansey K, Pasha F (2006) Shuffled frog-leaping algorithm: a memetic meta-heuristic for discrete optimization. Eng Optim 38(2):129–154MathSciNet
22.
Zurück zum Zitat Hosseini HS (2007) Problem solving by intelligent water drops. In: 2007 IEEE congress on evolutionary computation. pp 3226–3231 Hosseini HS (2007) Problem solving by intelligent water drops. In: 2007 IEEE congress on evolutionary computation. pp 3226–3231
23.
Zurück zum Zitat Mirjalili S. Mirjalili S, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61 Mirjalili S. Mirjalili S, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61
24.
Zurück zum Zitat Jain M, Maurya S, Rani A, Singh V (2018) Owl search algorithm: a novel nature-inspired heuristic paradigm for global optimization. J Intell Fuzzy Syst 34:1573–1582 Jain M, Maurya S, Rani A, Singh V (2018) Owl search algorithm: a novel nature-inspired heuristic paradigm for global optimization. J Intell Fuzzy Syst 34:1573–1582
25.
Zurück zum Zitat Zhao W. Wang L, Zhang Z (2018) Atom search optimization and its application to solve a hydrogeologic parameter estimation problem. Knowl Based Syst Zhao W. Wang L, Zhang Z (2018) Atom search optimization and its application to solve a hydrogeologic parameter estimation problem. Knowl Based Syst
26.
Zurück zum Zitat Mirjalili S, Gandomi AH, Mirjalili SZ, Saremi S, Faris H, Mirjalili SM (2017) Salp swarm algorithm: a bio-inspired optimizer for engineering design problems. Adv Eng Softw 114:163–191 and Mirjalili S, Gandomi AH, Mirjalili SZ, Saremi S, Faris H, Mirjalili SM (2017) Salp swarm algorithm: a bio-inspired optimizer for engineering design problems. Adv Eng Softw 114:163–191 and
27.
Zurück zum Zitat Mirjalili S (2015) The ant lion optimizer. Adv Eng Softw 83:80–98 Mirjalili S (2015) The ant lion optimizer. Adv Eng Softw 83:80–98
28.
Zurück zum Zitat Mirjalili S, Lewis A (2016) The whale optimization algorithm. Adv Eng Softw 95:51–67 and Mirjalili S, Lewis A (2016) The whale optimization algorithm. Adv Eng Softw 95:51–67 and
29.
Zurück zum Zitat Mirjalili S (2015) Moth-flame optimization algorithm: a novel nature-inspired heuristic paradigm. Knowl-Based Syst 89:228–249 Mirjalili S (2015) Moth-flame optimization algorithm: a novel nature-inspired heuristic paradigm. Knowl-Based Syst 89:228–249
30.
Zurück zum Zitat Saremi SH, Mirjalili S, Lewis A (2017) Grasshopper optimisation algorithm: theory and application. Adv Eng Softw 105:30–47 and Saremi SH, Mirjalili S, Lewis A (2017) Grasshopper optimisation algorithm: theory and application. Adv Eng Softw 105:30–47 and
31.
Zurück zum Zitat Schwaller MR. Olson CE. Ma Z. Zhu Z, Dahmer P (1989) A remote sensing analysis of Adélie penguin rookeries. Remote Sens Environ 28:199–206 Schwaller MR. Olson CE. Ma Z. Zhu Z, Dahmer P (1989) A remote sensing analysis of Adélie penguin rookeries. Remote Sens Environ 28:199–206
32.
Zurück zum Zitat Kooyman GL, Kooyman TG (1995) Diving behavior of emperor penguins nurturing chicks at Coulman Island, Antarctica. The Condor 97(2):536–549 Kooyman GL, Kooyman TG (1995) Diving behavior of emperor penguins nurturing chicks at Coulman Island, Antarctica. The Condor 97(2):536–549
33.
Zurück zum Zitat Maho YL (1977) The emperor penguin: a strategy to live and breed in the cold: morphology, physiology, ecology, and behavior distinguish the polar emperor penguin from other penguin species, particularly from its close relative, the king penguin. Am Sci 65(6):680–693 Maho YL (1977) The emperor penguin: a strategy to live and breed in the cold: morphology, physiology, ecology, and behavior distinguish the polar emperor penguin from other penguin species, particularly from its close relative, the king penguin. Am Sci 65(6):680–693
34.
Zurück zum Zitat Fretwell PT, Trathan PN (2009) Penguins from space: faecal stains reveal the location of emperor penguin colonies. Glob Ecol Biogeogr 18(5):543–552 Fretwell PT, Trathan PN (2009) Penguins from space: faecal stains reveal the location of emperor penguin colonies. Glob Ecol Biogeogr 18(5):543–552
35.
Zurück zum Zitat Gerum RC, Fabry B, Metzner C, Beaulieu M, Ancel A, Zitterbart DP (2013) The origin of traveling waves in an emperor penguin huddle. New J Phys 15(12):1–17 Gerum RC, Fabry B, Metzner C, Beaulieu M, Ancel A, Zitterbart DP (2013) The origin of traveling waves in an emperor penguin huddle. New J Phys 15(12):1–17
36.
Zurück zum Zitat Kooyman GL, Campbell WB (1971) Diving behavior of the emperor Penguin, Aptenodytes forsteri. The Auk 88(4):775–795 Kooyman GL, Campbell WB (1971) Diving behavior of the emperor Penguin, Aptenodytes forsteri. The Auk 88(4):775–795
37.
Zurück zum Zitat Gilbert C, Robertson G, Maho YL, Naito Y, Ancel A (2006) Huddling behavior in emperor penguins: dynamics of huddling. Physiol Behav 88( 4–5):479–488 Gilbert C, Robertson G, Maho YL, Naito Y, Ancel A (2006) Huddling behavior in emperor penguins: dynamics of huddling. Physiol Behav 88( 4–5):479–488
38.
Zurück zum Zitat Maho YL, Delclitte P, Chatonnet J (1976) Thermoregulation in fasting emperor penguins under natural conditions. Am J Physiol Leg Content 231(3):913–922 Maho YL, Delclitte P, Chatonnet J (1976) Thermoregulation in fasting emperor penguins under natural conditions. Am J Physiol Leg Content 231(3):913–922
39.
Zurück zum Zitat Forero MG, Tella JL, Hobson KA, Bertellotti M, Blanco G (2002) Conspecific food competition explains variability in colony size: a test in Magellanic penguins. Ecology 83(12):3466–3475 Forero MG, Tella JL, Hobson KA, Bertellotti M, Blanco G (2002) Conspecific food competition explains variability in colony size: a test in Magellanic penguins. Ecology 83(12):3466–3475
40.
Zurück zum Zitat Rolland C, Danchin E, de Fraipont M (1998) The evolution of coloniality in birds in relation to food, habitat, predation, and life-history traits: a comparative analysis. Am Nat 151(6):514–529 Rolland C, Danchin E, de Fraipont M (1998) The evolution of coloniality in birds in relation to food, habitat, predation, and life-history traits: a comparative analysis. Am Nat 151(6):514–529
41.
Zurück zum Zitat Ancel A, Visser H, Handrich Y, Masman D, Maho YL (1997) Energy saving in huddling penguins. Nature 385(6614):304–305 Ancel A, Visser H, Handrich Y, Masman D, Maho YL (1997) Energy saving in huddling penguins. Nature 385(6614):304–305
42.
Zurück zum Zitat Ancel A, Beaulieu M, Gilbert C (2013) The different breeding strategies of penguins: a review. Comptes Rendus Biol 336(1):1–12 Ancel A, Beaulieu M, Gilbert C (2013) The different breeding strategies of penguins: a review. Comptes Rendus Biol 336(1):1–12
43.
Zurück zum Zitat Gilbert C, Robertson G, Maho YL, Ancel A (2007) How do weather conditions affect the huddling behaviour of emperor penguins?. Polar Biology 31(2):163–169 Gilbert C, Robertson G, Maho YL, Ancel A (2007) How do weather conditions affect the huddling behaviour of emperor penguins?. Polar Biology 31(2):163–169
44.
Zurück zum Zitat Truszkowski W, Rouff C, Hinchey MG (2003) Innovative concepts for agent-based systems. Springer, BerlinMATH Truszkowski W, Rouff C, Hinchey MG (2003) Innovative concepts for agent-based systems. Springer, BerlinMATH
45.
Zurück zum Zitat Dhiman G, Kumar V (2018) Emperor penguin optimizer: a bio-inspired algorithm for engineering problems. Knowl Based Syst 159:20–50 Dhiman G, Kumar V (2018) Emperor penguin optimizer: a bio-inspired algorithm for engineering problems. Knowl Based Syst 159:20–50
46.
Zurück zum Zitat Pinshow B, Fedak M. Battles D, Schmidt-Nielsen K (1976) Energy expenditure for thermoregulation and locomotion in emperor penguins. Am J Physiol Leg Content 231(3):903–912 Pinshow B, Fedak M. Battles D, Schmidt-Nielsen K (1976) Energy expenditure for thermoregulation and locomotion in emperor penguins. Am J Physiol Leg Content 231(3):903–912
47.
Zurück zum Zitat Du N, Fan J, Wu H, Chen S, Liu Y (2007) An improved model of heat transfer through penguin feathers and down. J Theor Biol 248(4):727–735MathSciNet Du N, Fan J, Wu H, Chen S, Liu Y (2007) An improved model of heat transfer through penguin feathers and down. J Theor Biol 248(4):727–735MathSciNet
48.
Zurück zum Zitat Geankoplis CJ (2003) Transport processes and separation process principles: (includes unit operations). Prentice Hall Professional Technical Reference, Upper Saddle River Geankoplis CJ (2003) Transport processes and separation process principles: (includes unit operations). Prentice Hall Professional Technical Reference, Upper Saddle River
49.
Zurück zum Zitat McCafferty DJ, Gilbert C, Paterson W, Pomeroy PP, Thompson D, Currie JI, Ancel A (2011) Estimating metabolic heat loss in birds and mammals by combining infrared thermography with biophysical modelling. Comp Biochem Physiol Part A Mol Integr Physiol 158(3):337–345 McCafferty DJ, Gilbert C, Paterson W, Pomeroy PP, Thompson D, Currie JI, Ancel A (2011) Estimating metabolic heat loss in birds and mammals by combining infrared thermography with biophysical modelling. Comp Biochem Physiol Part A Mol Integr Physiol 158(3):337–345
50.
Zurück zum Zitat Hammel HT (1956) Infrared emissivities of some arctic fauna. J Mammal 37(3):375 Hammel HT (1956) Infrared emissivities of some arctic fauna. J Mammal 37(3):375
51.
Zurück zum Zitat Pascal LMA, Courtois H, Hekking FWJ (2011) Circuit approach to photonic heat transport. Phys Rev B 83(12):125113.1–125113.7 Pascal LMA, Courtois H, Hekking FWJ (2011) Circuit approach to photonic heat transport. Phys Rev B 83(12):125113.1–125113.7
52.
Zurück zum Zitat Gang C (1996) Heat transfer in micro-and nanoscale photonic devices. Annu Rev of Heat Transf 7(7):1–57 Gang C (1996) Heat transfer in micro-and nanoscale photonic devices. Annu Rev of Heat Transf 7(7):1–57
53.
Zurück zum Zitat Taler J, Duda P (2006) Solving direct and inverse heat conduction problems. Springer, BerlinMATH Taler J, Duda P (2006) Solving direct and inverse heat conduction problems. Springer, BerlinMATH
54.
Zurück zum Zitat Simon V (2010) Adaptations in the animal kingdom. Xlibris, Bloomington Simon V (2010) Adaptations in the animal kingdom. Xlibris, Bloomington
56.
57.
Zurück zum Zitat Adorio EP, Diliman U (2005) Mvf-multivariate test functions library in c for unconstrained global optimization. Metro Manila, Quezon City, pp 100–104 Adorio EP, Diliman U (2005) Mvf-multivariate test functions library in c for unconstrained global optimization. Metro Manila, Quezon City, pp 100–104
58.
Zurück zum Zitat Molga M, Smutnicki C (2005) Test functions for optimization needs. Test functions for optimization needs Molga M, Smutnicki C (2005) Test functions for optimization needs. Test functions for optimization needs
59.
Zurück zum Zitat Back T (1996) Evolutionary algorithms in theory and practice. Oxford University Press, OxfordMATH Back T (1996) Evolutionary algorithms in theory and practice. Oxford University Press, OxfordMATH
60.
Zurück zum Zitat Picheny V, Wagner T, Ginsbourger D (2013) A benchmark of kriging-based infill criteria for noisy optimization”. Struct Multidiscip Optim 48(3):607–626 Picheny V, Wagner T, Ginsbourger D (2013) A benchmark of kriging-based infill criteria for noisy optimization”. Struct Multidiscip Optim 48(3):607–626
61.
Zurück zum Zitat Pohlheim H (2007) Examples of objective functions. Retrieved 4(10) Pohlheim H (2007) Examples of objective functions. Retrieved 4(10)
62.
Zurück zum Zitat Herrera F (2011) A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evolut Comput 1(1):3–18 and Herrera F (2011) A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evolut Comput 1(1):3–18 and
63.
Zurück zum Zitat Mendenhall W, Beaver RJ, Barbara MB (2012) Introduction to probability and statistics. Cengage Learning, BostonMATH Mendenhall W, Beaver RJ, Barbara MB (2012) Introduction to probability and statistics. Cengage Learning, BostonMATH
64.
Zurück zum Zitat Littlefair G (2005) Free search—a comparative analysis. Inf Sci 172(1–2):173–193MathSciNet Littlefair G (2005) Free search—a comparative analysis. Inf Sci 172(1–2):173–193MathSciNet
65.
Zurück zum Zitat Vasileva V, Penev K (2017) Free search and particle swarm optimisation applied to global optimisation numerical tests from two to hundred dimensions. In: Sgurev V, Yager R, Kacprzyk J, Atanassov K (eds) Recent contributions in intelligent systems. Studies in computational intelligence, vol 657. Springer, Cham, pp 313–337 Vasileva V, Penev K (2017) Free search and particle swarm optimisation applied to global optimisation numerical tests from two to hundred dimensions. In: Sgurev V, Yager R, Kacprzyk J, Atanassov K (eds) Recent contributions in intelligent systems. Studies in computational intelligence, vol 657. Springer, Cham, pp 313–337
Metadaten
Titel
Emperor Penguins Colony: a new metaheuristic algorithm for optimization
verfasst von
Sasan Harifi
Madjid Khalilian
Javad Mohammadzadeh
Sadoullah Ebrahimnejad
Publikationsdatum
25.02.2019
Verlag
Springer Berlin Heidelberg
Erschienen in
Evolutionary Intelligence / Ausgabe 2/2019
Print ISSN: 1864-5909
Elektronische ISSN: 1864-5917
DOI
https://doi.org/10.1007/s12065-019-00212-x

Weitere Artikel der Ausgabe 2/2019

Evolutionary Intelligence 2/2019 Zur Ausgabe