Skip to main content
Erschienen in: Artificial Intelligence Review 3/2020

01.07.2019

Novel meta-heuristic bald eagle search optimisation algorithm

verfasst von: H. A. Alsattar, A. A. Zaidan, B. B. Zaidan

Erschienen in: Artificial Intelligence Review | Ausgabe 3/2020

Einloggen

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

search-config
loading …

Abstract

This study proposes a bald eagle search (BES) algorithm, which is a novel, nature-inspired meta-heuristic optimisation algorithm that mimics the hunting strategy or intelligent social behaviour of bald eagles as they search for fish. Hunting by BES is divided into three stages. In the first stage (selecting space), an eagle selects the space with the most number of prey. In the second stage (searching in space), the eagle moves inside the selected space to search for prey. In the third stage (swooping), the eagle swings from the best position identified in the second stage and determines the best point to hunt. Swooping starts from the best point and all other movements are directed towards this point. BES is tested by adopting a three-part evaluation methodology that (1) describes the benchmarking of the optimisation problem to evaluate the algorithm performance, (2) compares the algorithm performance with that of other intelligent computation techniques and parameter settings and (3) evaluates the algorithm based on mean, standard deviation, best point and Wilcoxon signed-rank test statistic of the function values. Optimisation results and discussion confirm that the BES algorithm competes well with advanced meta-heuristic algorithms and conventional methods.

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 Barhen J, Protopopescu V, Reister D (1997) Trust: a deterministic algorithm for global optimization. Science 276:1094–1097MathSciNetCrossRef Barhen J, Protopopescu V, Reister D (1997) Trust: a deterministic algorithm for global optimization. Science 276:1094–1097MathSciNetCrossRef
Zurück zum Zitat Birge B (2003) PSOt—a particle swarm optimization toolbox for use with MATLAB. In: Proceedings of 2003 IEEE swarm intelligence symposium, pp 182–186 Birge B (2003) PSOt—a particle swarm optimization toolbox for use with MATLAB. In: Proceedings of 2003 IEEE swarm intelligence symposium, pp 182–186
Zurück zum Zitat Brest J, Greiner S, Boškovic B, Mernik M, Žumer V (2006) Self- adapting control parameters in differential evolution: a comparative study on numerical benchmark problems. IEEE Trans Evol Comput 10(6):646–657CrossRef Brest J, Greiner S, Boškovic B, Mernik M, Žumer V (2006) Self- adapting control parameters in differential evolution: a comparative study on numerical benchmark problems. IEEE Trans Evol Comput 10(6):646–657CrossRef
Zurück zum Zitat Del Valle Y et al (2008) Particle swarm optimization: basic concepts, variants and applications in power systems. IEEE Trans Evol Comput 12(2):171–195CrossRef Del Valle Y et al (2008) Particle swarm optimization: basic concepts, variants and applications in power systems. IEEE Trans Evol Comput 12(2):171–195CrossRef
Zurück zum Zitat Derrac J et al (2011) A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evol Comput 1(1):3–18CrossRef Derrac J et al (2011) A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evol Comput 1(1):3–18CrossRef
Zurück zum Zitat Dorigo M, Birattari M, Stutzle T (2006) Ant colony optimization. IEEE Comput Intell Magaz 1:28–39CrossRef Dorigo M, Birattari M, Stutzle T (2006) Ant colony optimization. IEEE Comput Intell Magaz 1:28–39CrossRef
Zurück zum Zitat Fiacco AV, McCormick GP (1968) Nonlinear programming: sequential unconstrained minimization techniques. Wiley, New YorkMATH Fiacco AV, McCormick GP (1968) Nonlinear programming: sequential unconstrained minimization techniques. Wiley, New YorkMATH
Zurück zum Zitat Fogel DB (1995) Evolutionary computation: toward a new philosophy of machine intelligence. IEEE Press, New YorkMATH Fogel DB (1995) Evolutionary computation: toward a new philosophy of machine intelligence. IEEE Press, New YorkMATH
Zurück zum Zitat Fogel D (2009) Artificial intelligence through simulated evolution. Wiley, HobokenCrossRef Fogel D (2009) Artificial intelligence through simulated evolution. Wiley, HobokenCrossRef
Zurück zum Zitat Fogel LJ, Owens AJ, Walsh MJ (1965) Artificial intelligence through a simulation of evolution. In: Proceedings of 2nd cybernetics science symposium on biophysics cybernetics systems. Spartan Books, Washington, pp 131–155 Fogel LJ, Owens AJ, Walsh MJ (1965) Artificial intelligence through a simulation of evolution. In: Proceedings of 2nd cybernetics science symposium on biophysics cybernetics systems. Spartan Books, Washington, pp 131–155
Zurück zum Zitat Hansen AJ (1986) Fighting behavior in bald eagles: a test of game theory ecological society of America. Ecology 67(3):787–797CrossRef Hansen AJ (1986) Fighting behavior in bald eagles: a test of game theory ecological society of America. Ecology 67(3):787–797CrossRef
Zurück zum Zitat Hansen AJ, Boeker EL, Hodges JI, Cline DR (1984) Bald eagles of the Chilkat Valley, Alaska: ecology, behavior, and management. National Audubon Society and U.S. Fish & Wildlife, Service, Juneau Hansen AJ, Boeker EL, Hodges JI, Cline DR (1984) Bald eagles of the Chilkat Valley, Alaska: ecology, behavior, and management. National Audubon Society and U.S. Fish & Wildlife, Service, Juneau
Zurück zum Zitat He S, Wu QH, Saunders JR (2006) A novel group search optimizer inspired by animal behavioural ecology. In: IEEE congress on evolutionary computation, 2006. CEC 2006. IEEE He S, Wu QH, Saunders JR (2006) A novel group search optimizer inspired by animal behavioural ecology. In: IEEE congress on evolutionary computation, 2006. CEC 2006. IEEE
Zurück zum Zitat He S, Wu QH, Saunders JR (2009) Group search optimizer: an optimization algorithm inspired by animal searching behavior. IEEE Trans Evol Comput 13(5):973–990CrossRef He S, Wu QH, Saunders JR (2009) Group search optimizer: an optimization algorithm inspired by animal searching behavior. IEEE Trans Evol Comput 13(5):973–990CrossRef
Zurück zum Zitat Houck C, Joines J, Kay M (1995) A genetic algorithm for function optimization: a MATLAB implementation. North Carolina State University, Raleigh, NC, Technical report NCSU-IE-TR-95-09 Houck C, Joines J, Kay M (1995) A genetic algorithm for function optimization: a MATLAB implementation. North Carolina State University, Raleigh, NC, Technical report NCSU-IE-TR-95-09
Zurück zum Zitat Joines J, Houck C (1994) On the use of nonstationary penalty functions to solve nonlinear constrained optimization problems with GAs. In: Proceedings of IEEE international conference on evolutionary computation. IEEE, Piscataway, NJ, pp 579–584 Joines J, Houck C (1994) On the use of nonstationary penalty functions to solve nonlinear constrained optimization problems with GAs. In: Proceedings of IEEE international conference on evolutionary computation. IEEE, Piscataway, NJ, pp 579–584
Zurück zum Zitat Karaboga D, Basturk B (2007) A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J Glob Optim 39(3):459–471MathSciNetCrossRef Karaboga D, Basturk B (2007) A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J Glob Optim 39(3):459–471MathSciNetCrossRef
Zurück zum Zitat Kazarlis S, Petridis V (1998) Varying fitness functions in genetic algorithms: studying the rate of increase in the dynamic penalty terms. In: Parallel problem solving from nature. Lecture notes in computer science. Springer, Berlin, vol 1498, pp 211–220 Kazarlis S, Petridis V (1998) Varying fitness functions in genetic algorithms: studying the rate of increase in the dynamic penalty terms. In: Parallel problem solving from nature. Lecture notes in computer science. Springer, Berlin, vol 1498, pp 211–220
Zurück zum Zitat Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of the IEEE international conference on neural networks, pp 1942–1948 Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of the IEEE international conference on neural networks, pp 1942–1948
Zurück zum Zitat Koza JR (1992) Genetic programming: on the programming of computers by means of natural selection. MIT Press, CambridgeMATH Koza JR (1992) Genetic programming: on the programming of computers by means of natural selection. MIT Press, CambridgeMATH
Zurück zum Zitat Lasserre JB (2001) Global optimization with polynomials and the problem of moments. SIAM J Optim 11(3):796–817MathSciNetCrossRef Lasserre JB (2001) Global optimization with polynomials and the problem of moments. SIAM J Optim 11(3):796–817MathSciNetCrossRef
Zurück zum Zitat Li X (2003) A new intelligent optimization-artificial fish swarm algorithm. Doctor thesis, Zhejiang University of Zhejiang, China Li X (2003) A new intelligent optimization-artificial fish swarm algorithm. Doctor thesis, Zhejiang University of Zhejiang, China
Zurück zum Zitat Liang JJ, Qin AK, Suganthan PN, Baskar S (2006) Comprehensive learning particle swarm optimizer for global optimization of multimodal functions. IEEE Trans Evol Comput 10:281–295CrossRef Liang JJ, Qin AK, Suganthan PN, Baskar S (2006) Comprehensive learning particle swarm optimizer for global optimization of multimodal functions. IEEE Trans Evol Comput 10:281–295CrossRef
Zurück zum Zitat Liang JJ, Qu BY, Suganthan PN (2013) Problem definitions and evaluation criteria for the CEC 2014 special session and competition on single objective real-parameter numerical optimization. Computational Intelligence Laboratory, Zhengzhou University, Zhengzhou China and technical report, Nanyang Technological University, Singapore Liang JJ, Qu BY, Suganthan PN (2013) Problem definitions and evaluation criteria for the CEC 2014 special session and competition on single objective real-parameter numerical optimization. Computational Intelligence Laboratory, Zhengzhou University, Zhengzhou China and technical report, Nanyang Technological University, Singapore
Zurück zum Zitat Lynn N, Suganthan PN (2017) Ensemble particle swarm optimizer. Appl Soft Comput 55:533–548CrossRef Lynn N, Suganthan PN (2017) Ensemble particle swarm optimizer. Appl Soft Comput 55:533–548CrossRef
Zurück zum Zitat Michalewicz Z, Attia N (1994) Evolutionary optimization of constrained problems. In: Sebald AV, Fogel LJ (eds) Proceedings of the 3rd annual conference on evolutionary programming. World Scientific, River Edge, pp 98–108 Michalewicz Z, Attia N (1994) Evolutionary optimization of constrained problems. In: Sebald AV, Fogel LJ (eds) Proceedings of the 3rd annual conference on evolutionary programming. World Scientific, River Edge, pp 98–108
Zurück zum Zitat Mirjalili S (2015a) Moth-flame optimization algorithm: a novel nature-inspired heuristic paradigm. Knowl-Based Syst 89:228–249CrossRef Mirjalili S (2015a) Moth-flame optimization algorithm: a novel nature-inspired heuristic paradigm. Knowl-Based Syst 89:228–249CrossRef
Zurück zum Zitat Mirjalili S, Lewis A (2016) The whale optimization algorithm. Adv Eng Softw 95:51–67CrossRef Mirjalili S, Lewis A (2016) The whale optimization algorithm. Adv Eng Softw 95:51–67CrossRef
Zurück zum Zitat Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61CrossRef Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61CrossRef
Zurück zum Zitat Peram T, Veeramachaneni K, Mohan CK (2003) Fitness-distance-ratio based particle swarm optimization. In: Proceedings of the 2003 swarm intelligence symposium, 2003. SIS ’03. IEEE, pp 174–181 Peram T, Veeramachaneni K, Mohan CK (2003) Fitness-distance-ratio based particle swarm optimization. In: Proceedings of the 2003 swarm intelligence symposium, 2003. SIS ’03. IEEE, pp 174–181
Zurück zum Zitat Qu B-Y, Liang JJ, Suganthan PN (2012) Niching particle swarm optimization with local search for multi-modal optimization. Inf Sci 197:131–143CrossRef Qu B-Y, Liang JJ, Suganthan PN (2012) Niching particle swarm optimization with local search for multi-modal optimization. Inf Sci 197:131–143CrossRef
Zurück zum Zitat Rashedi E, Nezamabadi-Pour H, Saryazdi S (2009) GSA: a gravitational search algorithm. Inf Sci 179:2232–2248CrossRef Rashedi E, Nezamabadi-Pour H, Saryazdi S (2009) GSA: a gravitational search algorithm. Inf Sci 179:2232–2248CrossRef
Zurück zum Zitat Rechenberg I (1994) Evolution strategy. In: Zurada M, Marks RJ, Robinson CJ (Eds) Computational intelligence: lmitating life, vol 1. IEEE Press, Piscataway, NJ, pp 147–159 Rechenberg I (1994) Evolution strategy. In: Zurada M, Marks RJ, Robinson CJ (Eds) Computational intelligence: lmitating life, vol 1. IEEE Press, Piscataway, NJ, pp 147–159
Zurück zum Zitat Sameer FO, Abu Bakar MR, Zaidan AA, Zaidan BB (2019) A new algorithm of modified binary particle swarm optimization based on the Gustafson–Kessel for credit risk assessment. Neural Comput Appl 31(2):337–346CrossRef Sameer FO, Abu Bakar MR, Zaidan AA, Zaidan BB (2019) A new algorithm of modified binary particle swarm optimization based on the Gustafson–Kessel for credit risk assessment. Neural Comput Appl 31(2):337–346CrossRef
Zurück zum Zitat Schwefel H-P (1995) Evolution and optimum seeking. Wiley, New YorkMATH Schwefel H-P (1995) Evolution and optimum seeking. Wiley, New YorkMATH
Zurück zum Zitat Shi Y, Eberhart R (1998) A modified particle swarm optimizer. In: Proceedings of IEEE international conference on evolutionary computation, 1998, pp 69–73 Shi Y, Eberhart R (1998) A modified particle swarm optimizer. In: Proceedings of IEEE international conference on evolutionary computation, 1998, pp 69–73
Zurück zum Zitat Stalmaster MV (1987) The bald eagle. Universe Books, New York Stalmaster MV (1987) The bald eagle. Universe Books, New York
Zurück zum Zitat Stalmaster MV, Gessaman JA (1982) Food consumption and energy requirements of captive Bald Eagles. J Wildl Manag 46(3):646–654CrossRef Stalmaster MV, Gessaman JA (1982) Food consumption and energy requirements of captive Bald Eagles. J Wildl Manag 46(3):646–654CrossRef
Zurück zum Zitat Stalmaster PA, Kaiser KH (1997) Winter ecology of bald eagles on the Nisqually River Drainage, Washington. Northwest Sci 71:214–223 Stalmaster PA, Kaiser KH (1997) Winter ecology of bald eagles on the Nisqually River Drainage, Washington. Northwest Sci 71:214–223
Zurück zum Zitat Storn R, Price K (1997) Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11:341–359MathSciNetCrossRef Storn R, Price K (1997) Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11:341–359MathSciNetCrossRef
Zurück zum Zitat Suganthan PN, Hansen N, Liang JJ, Deb K, Chen YP, Auger A, Tiwari S (2005) Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization. KanGAL report, 2005005 Suganthan PN, Hansen N, Liang JJ, Deb K, Chen YP, Auger A, Tiwari S (2005) Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization. KanGAL report, 2005005
Zurück zum Zitat Tariq I, AlSattar HA, Zaidan AA, Zaidan BB, Abu Bakar MR, Mohammed RT, Albahri OS, Alsalem MA, Albahri AS (2018) MOGSABAT: a metaheuristic hybrid algorithm for solving multi-objective optimisation problems. Neural Comput Appl 30(2):1–15 Tariq I, AlSattar HA, Zaidan AA, Zaidan BB, Abu Bakar MR, Mohammed RT, Albahri OS, Alsalem MA, Albahri AS (2018) MOGSABAT: a metaheuristic hybrid algorithm for solving multi-objective optimisation problems. Neural Comput Appl 30(2):1–15
Zurück zum Zitat Todd CS, Young LS, Owen RB Jr, Gramlich FJ (1982) Food habits of bald eagles in Maine. J Wildl Manag 46:636–645CrossRef Todd CS, Young LS, Owen RB Jr, Gramlich FJ (1982) Food habits of bald eagles in Maine. J Wildl Manag 46:636–645CrossRef
Zurück zum Zitat Whitley D (2001) An overview of evolutionary algorithms: practical issues and common pitfalls. Inf Softw Technol 43(14):817–831CrossRef Whitley D (2001) An overview of evolutionary algorithms: practical issues and common pitfalls. Inf Softw Technol 43(14):817–831CrossRef
Zurück zum Zitat Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans Evolut Comput 1:67–82CrossRef Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans Evolut Comput 1:67–82CrossRef
Zurück zum Zitat Yao X, Liu Y (1997) Fast evolution strategies. In: Proceedings of evolutionary programming VI. Springer, Berlin, pp 151–161 Yao X, Liu Y (1997) Fast evolution strategies. In: Proceedings of evolutionary programming VI. Springer, Berlin, pp 151–161
Zurück zum Zitat Yao X, Liu Y, Lin G (1999a) Evolutionary programming made faster. IEEE Trans Evolut Comput 3:82–102CrossRef Yao X, Liu Y, Lin G (1999a) Evolutionary programming made faster. IEEE Trans Evolut Comput 3:82–102CrossRef
Zurück zum Zitat Yao X, Liu Y, Liu G (1999b) Evolutionary programming made faster. IEEE Trans Evol Comput 3(2):82–102CrossRef Yao X, Liu Y, Liu G (1999b) Evolutionary programming made faster. IEEE Trans Evol Comput 3(2):82–102CrossRef
Zurück zum Zitat Zaidan AA, Kalaf BA, Abu Bakar MR, Zaidan BB (2017) A new hybrid algorithm of simulated annealing and simplex downhill for solving multiple-objective aggregate production planning on fuzzy environment. Neural Comput Appl 28(8):1–12 Zaidan AA, Kalaf BA, Abu Bakar MR, Zaidan BB (2017) A new hybrid algorithm of simulated annealing and simplex downhill for solving multiple-objective aggregate production planning on fuzzy environment. Neural Comput Appl 28(8):1–12
Metadaten
Titel
Novel meta-heuristic bald eagle search optimisation algorithm
verfasst von
H. A. Alsattar
A. A. Zaidan
B. B. Zaidan
Publikationsdatum
01.07.2019
Verlag
Springer Netherlands
Erschienen in
Artificial Intelligence Review / Ausgabe 3/2020
Print ISSN: 0269-2821
Elektronische ISSN: 1573-7462
DOI
https://doi.org/10.1007/s10462-019-09732-5

Weitere Artikel der Ausgabe 3/2020

Artificial Intelligence Review 3/2020 Zur Ausgabe