An Introduction to Nature-Inspired Metaheuristics and Swarm Methods

Mathematical Optimization is an current problem in many different areas of science and technology; due to this, in the last few years, the interest on the development of methods for solving such kind of problems has increased an unprecedented way. As a result of the intensification in research aimed to the development of more powerful and flexible optimization tools, many different and unique approaches have been proposed and successfully applied to solve a wide array of real-world problems, but none has become as popular as the family of optimization methods known as nature-inspired metaheuristics. This compelling family of problem-solving approaches have become well-known among researchers around the world not only for to their many interesting characteristics, but also due to their ability to handle complex optimization problems, were other traditional techniques are known to fail on delivering competent solutions. Nature-inspired algorithms have become a world-wide phenomenon. Only in the last decade, literature related to this compelling family of techniques and their applications have experienced and astonishing increase in numbers, with hundreds of papers being published every single year. In this chapter, we present a broad review about nature-inspired optimization algorithms, highlighting some of the most popular methods currently reported on the literature as and their impact on the current research.

[1]  Hossein Nezamabadi-pour,et al.  GSA: A Gravitational Search Algorithm , 2009, Inf. Sci..

[2]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[3]  Amir Hossein Alavi,et al.  Krill herd: A new bio-inspired optimization algorithm , 2012 .

[4]  S. Siva Sathya,et al.  A Survey of Bio inspired Optimization Algorithms , 2012 .

[5]  Leonardo Vanneschi,et al.  A survey of semantic methods in genetic programming , 2014, Genetic Programming and Evolvable Machines.

[6]  Thomas Bäck,et al.  A Survey of Evolution Strategies , 1991, ICGA.

[7]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[8]  Bernhard Sendhoff,et al.  Covariance Matrix Adaptation Revisited - The CMSA Evolution Strategy - , 2008, PPSN.

[9]  Ali Wagdy Mohamed,et al.  An alternative differential evolution algorithm for global optimization , 2012 .

[10]  Thomas Stützle,et al.  Ant Colony Optimization , 2009, EMO.

[11]  Thomas Bäck,et al.  Contemporary Evolution Strategies , 2013, Natural Computing Series.

[12]  Caro Lucas,et al.  Imperialist competitive algorithm: An algorithm for optimization inspired by imperialistic competition , 2007, 2007 IEEE Congress on Evolutionary Computation.

[13]  Luc Boullart,et al.  Genetic programming: principles and applications , 2001 .

[14]  Anne Auger,et al.  LS-CMA-ES: A Second-Order Algorithm for Covariance Matrix Adaptation , 2004, PPSN.

[15]  Andrew Lewis,et al.  The Whale Optimization Algorithm , 2016, Adv. Eng. Softw..

[16]  Melanie Mitchell,et al.  Genetic algorithms: An overview , 1995, Complex..

[17]  Shu-Cherng Fang,et al.  An Electromagnetism-like Mechanism for Global Optimization , 2003, J. Glob. Optim..

[18]  Xin-She Yang,et al.  A New Metaheuristic Bat-Inspired Algorithm , 2010, NICSO.

[19]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[20]  J. McCall,et al.  Genetic algorithms for modelling and optimisation , 2005 .

[21]  Karol R. Opara,et al.  Differential Evolution: A survey of theoretical analyses , 2019, Swarm Evol. Comput..

[22]  Ponnuthurai N. Suganthan,et al.  Recent advances in differential evolution - An updated survey , 2016, Swarm Evol. Comput..

[23]  Andrew Lewis,et al.  Grey Wolf Optimizer , 2014, Adv. Eng. Softw..

[24]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[25]  Marco Dorigo,et al.  Ant colony optimization theory: A survey , 2005, Theor. Comput. Sci..

[26]  Seyed Mohammad Mirjalili,et al.  Moth-flame optimization algorithm: A novel nature-inspired heuristic paradigm , 2015, Knowl. Based Syst..

[27]  Kalyanmoy Deb,et al.  Differential evolution: Performances and analyses , 2013, 2013 IEEE Congress on Evolutionary Computation.

[28]  Thomas Bäck,et al.  Taxonomy of Evolution Strategies , 2013 .

[29]  P. N. Suganthan,et al.  Differential Evolution: A Survey of the State-of-the-Art , 2011, IEEE Transactions on Evolutionary Computation.

[30]  Xi Chen,et al.  Evolution Strategies as a Scalable Alternative to Reinforcement Learning , 2017, ArXiv.

[31]  Hojjat Adeli,et al.  Simulated Annealing, Its Variants and Engineering Applications , 2016, Int. J. Artif. Intell. Tools.

[32]  Huynh Thi Thanh Binh,et al.  A survey on hybridizing genetic algorithm with dynamic programming for solving the traveling salesman problem , 2013, 2013 International Conference on Soft Computing and Pattern Recognition (SoCPaR).

[33]  Bin Fang,et al.  Nonlinear Time Series: Computations and Applications 2012 , 2010 .

[34]  Xin-She Yang,et al.  Flower Pollination Algorithm for Global Optimization , 2012, UCNC.

[35]  Erik Valdemar Cuevas Jiménez,et al.  Evolutionary Computation Techniques: A Comparative Perspective , 2016, Studies in Computational Intelligence.

[36]  Alireza Askarzadeh,et al.  A novel metaheuristic method for solving constrained engineering optimization problems: Crow search algorithm , 2016 .

[37]  Seyedali Mirjalili,et al.  SCA: A Sine Cosine Algorithm for solving optimization problems , 2016, Knowl. Based Syst..

[38]  Melanie Mitchell,et al.  An introduction to genetic algorithms , 1996 .

[39]  Erik Valdemar Cuevas Jiménez,et al.  A swarm optimization algorithm inspired in the behavior of the social-spider , 2013, Expert Syst. Appl..

[40]  Mark Harman,et al.  Genetic programming for Reverse Engineering , 2013, 2013 20th Working Conference on Reverse Engineering (WCRE).

[41]  Erik Valdemar Cuevas Jiménez,et al.  Engineering Applications of Soft Computing , 2017, Intelligent Systems Reference Library.

[42]  Jung-Fa Tsai,et al.  A Review of Deterministic Optimization Methods in Engineering and Management , 2012 .

[43]  Zong Woo Geem,et al.  A New Heuristic Optimization Algorithm: Harmony Search , 2001, Simul..

[44]  Marte A. Ramírez-Ortegón,et al.  An optimization algorithm inspired by the States of Matter that improves the balance between exploration and exploitation , 2013, Applied Intelligence.

[45]  Adam P. Piotrowski,et al.  Review of Differential Evolution population size , 2017, Swarm Evol. Comput..

[46]  Vladan Babovic,et al.  GENETIC PROGRAMMING AND ITS APPLICATION IN REAL‐TIME RUNOFF FORECASTING 1 , 2001 .

[47]  Riccardo Poli,et al.  Genetic Programming An Introductory Tutorial and a Survey of Techniques and Applications , 2011 .

[48]  Rob A. Rutenbar,et al.  Simulated annealing algorithms: an overview , 1989, IEEE Circuits and Devices Magazine.

[49]  Ying Tan,et al.  Fireworks Algorithm for Optimization , 2010, ICSI.

[50]  D. Karaboga,et al.  On the performance of artificial bee colony (ABC) algorithm , 2008, Appl. Soft Comput..

[51]  Xin-She Yang,et al.  Firefly Algorithm, Lévy Flights and Global Optimization , 2010, SGAI Conf..

[52]  Cezary Z. Janikow,et al.  A survey of modularity in genetic programming , 2016, 2016 IEEE Congress on Evolutionary Computation (CEC).

[53]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.