Biology migration algorithm: a new nature-inspired heuristic methodology for global optimization

In this paper, inspired by the biology migration phenomenon, which is ubiquitous in the social evolution process in nature, a new meta-heuristic optimization paradigm called biology migration algorithm (BMA) is proposed. This optimizer consists of two phases, i.e., migration phase and updating phase. The first phase mainly simulates how the species move to new habits. During this phase, each agent should obey two main rules depicted by two random operators. The second phase mimics how some species leave the group and new ones join the group during the migration process. In this phase, a maximum number of iterations will be set to predetermine whether a current individual should leave and be replaced by a new one. Simulation results based on a comprehensive set of benchmark functions and four real engineering problems indicate that BMA is effective in comparison with other existing optimization methods.

[1]  Minghao Yin,et al.  Animal migration optimization: an optimization algorithm inspired by animal migration behavior , 2014, Neural Computing and Applications.

[2]  A. Gandomi.  Interior search algorithm (ISA): a novel approach for global optimization. , 2014, ISA transactions.

[3]  Seyed Mohammad Mirjalili,et al.  The Ant Lion Optimizer , 2015, Adv. Eng. Softw..

[4]  Jasbir S. Arora,et al.  12 – Introduction to Optimum Design with MATLAB , 2004 .

[5]  Ardeshir Bahreininejad,et al.  Water cycle algorithm - A novel metaheuristic optimization method for solving constrained engineering optimization problems , 2012 .

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

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

[8]  Ashok Dhondu Belegundu,et al.  A Study of Mathematical Programming Methods for Structural Optimization , 1985 .

[9]  Amir Hossein Gandomi,et al.  Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems , 2011, Engineering with Computers.

[10]  Qingfu Zhang,et al.  Differential Evolution With Composite Trial Vector Generation Strategies and Control Parameters , 2011, IEEE Transactions on Evolutionary Computation.

[11]  Petros Koumoutsakos,et al.  Reducing the Time Complexity of the Derandomized Evolution Strategy with Covariance Matrix Adaptation (CMA-ES) , 2003, Evolutionary Computation.

[12]  María José del Jesús,et al.  KEEL: a software tool to assess evolutionary algorithms for data mining problems , 2008, Soft Comput..

[13]  Andrew Lewis,et al.  Grasshopper Optimisation Algorithm: Theory and application , 2017, Adv. Eng. Softw..

[14]  James N. Siddall,et al.  Analytical decision-making in engineering design , 1972 .

[15]  Hui Zhao,et al.  A novel nature-inspired algorithm for optimization: Virus colony search , 2016, Adv. Eng. Softw..

[16]  Lei Wang,et al.  Parameter identification of chaotic systems using artificial raindrop algorithm , 2015, J. Comput. Sci..

[17]  Scott Kirkpatrick,et al.  Optimization by Simmulated Annealing , 1983, Sci..

[18]  Carlos A. Coello Coello,et al.  Constraint-handling in genetic algorithms through the use of dominance-based tournament selection , 2002, Adv. Eng. Informatics.

[19]  Pei Li,et al.  Bio-inspired computation in unmanned aerial vehicles , 2014 .

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

[21]  E. J. Milner-Gulland,et al.  Animal Migration: A Synthesis , 2011 .

[22]  Jun Zhang,et al.  Orthogonal Learning Particle Swarm Optimization , 2009, IEEE Transactions on Evolutionary Computation.

[23]  Amir Hossein Gandomi,et al.  Bat algorithm for constrained optimization tasks , 2012, Neural Computing and Applications.

[24]  Ardeshir Bahreininejad,et al.  Mine blast algorithm: A new population based algorithm for solving constrained engineering optimization problems , 2013, Appl. Soft Comput..

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

[26]  John Crossingham,et al.  What Is Migration , 2001 .

[27]  Carlos A. Coello Coello,et al.  Use of a self-adaptive penalty approach for engineering optimization problems , 2000 .

[28]  M. Fesanghary,et al.  An improved harmony search algorithm for solving optimization problems , 2007, Appl. Math. Comput..

[29]  Ling Wang,et al.  An effective co-evolutionary particle swarm optimization for constrained engineering design problems , 2007, Eng. Appl. Artif. Intell..

[30]  Xin-She Yang,et al.  A Comprehensive Review of the Flower Pollination Algorithm for Solving Engineering Problems , 2018 .

[31]  Jin Song Dong,et al.  Grasshopper Optimization Algorithm: Theory, Literature Review, and Application in Hand Posture Estimation , 2019, Nature-Inspired Optimizers.

[32]  Ling Wang,et al.  An effective co-evolutionary differential evolution for constrained optimization , 2007, Appl. Math. Comput..

[33]  SU San-mai.  A Hybrid Genetic Algorithm for Constrained Optimization , 2009 .

[34]  R. Venkata Rao,et al.  Teaching-learning-based optimization: A novel method for constrained mechanical design optimization problems , 2011, Comput. Aided Des..

[35]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[36]  Leandro dos Santos Coelho,et al.  Gaussian quantum-behaved particle swarm optimization approaches for constrained engineering design problems , 2010, Expert Syst. Appl..

[37]  Dan Boneh,et al.  On genetic algorithms , 1995, COLT '95.

[38]  A. Kaveh,et al.  A new meta-heuristic method: Ray Optimization , 2012 .

[39]  Shengxiang Yang,et al.  Evolutionary computation for dynamic optimization problems , 2013, GECCO.

[40]  Tsung-Jung Hsieh,et al.  A bacterial gene recombination algorithm for solving constrained optimization problems , 2014, Appl. Math. Comput..

[41]  Jasbir S. Arora,et al.  Introduction to Optimum Design , 1988 .

[42]  E. Sandgren,et al.  Nonlinear Integer and Discrete Programming in Mechanical Design Optimization , 1990 .

[43]  Eugenie C. Regan,et al.  Multi‐generational long‐distance migration of insects: studying the painted lady butterfly in the Western Palaearctic , 2013 .

[44]  T. Wesche,et al.  Modified Habitat Suitability Index Model for Brown Trout in Southeastern Wyoming , 1987 .

[45]  Y. Moreno.  Global Civil Unrest : Contagion , Self-Organization , and Prediction , 2012 .

[46]  Heder S. Bernardino,et al.  A hybrid genetic algorithm for constrained optimization problems in mechanical engineering , 2007, 2007 IEEE Congress on Evolutionary Computation.

[47]  Min-Yuan Cheng,et al.  Symbiotic Organisms Search: A new metaheuristic optimization algorithm , 2014 .

[48]  H. Dingle,et al.  What Is Migration? , 2007 .

[49]  Radu-Emil Precup,et al.  Nature-inspired optimal tuning of input membership functions of Takagi-Sugeno-Kang fuzzy models for Anti-lock Braking Systems , 2015, Appl. Soft Comput..

[50]  Jun Zhang,et al.  Orthogonal Learning Particle Swarm Optimization , 2011, IEEE Trans. Evol. Comput..

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

[52]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[53]  Hae Chang Gea,et al.  STRUCTURAL OPTIMIZATION USING A NEW LOCAL APPROXIMATION METHOD , 1996 .

[54]  K. M. Ragsdell,et al.  Optimal Design of a Class of Welded Structures Using Geometric Programming , 1976 .

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

[56]  Plamen P. Angelov,et al.  DEC: Dynamically Evolving Clustering and Its Application to Structure Identification of Evolving Fuzzy Models , 2014, IEEE Transactions on Cybernetics.

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

[58]  S. N. Kramer,et al.  An Augmented Lagrange Multiplier Based Method for Mixed Integer Discrete Continuous Optimization and Its Applications to Mechanical Design , 1994 .

[59]  Edwin Lughofer,et al.  Improved fault detection employing hybrid memetic fuzzy modeling and adaptive filters , 2017, Appl. Soft Comput..

[60]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[61]  Carlos A. Coello Coello,et al.  THEORETICAL AND NUMERICAL CONSTRAINT-HANDLING TECHNIQUES USED WITH EVOLUTIONARY ALGORITHMS: A SURVEY OF THE STATE OF THE ART , 2002 .

[62]  Jing J. Liang,et al.  Comprehensive learning particle swarm optimizer for global optimization of multimodal functions , 2006, IEEE Transactions on Evolutionary Computation.

[63]  Xin-She Yang,et al.  Nature-Inspired Metaheuristic Algorithms , 2008 .

[64]  Ioan-Daniel Borlea,et al.  Stable Takagi-Sugeno Fuzzy Control Designed by Optimization , 2017 .

[65]  Qingfu Zhang,et al.  MOEA/D for flowshop scheduling problems , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[66]  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.

[67]  Dan Simon,et al.  Biogeography-Based Optimization , 2022 .

[68]  Siamak Talatahari,et al.  An improved ant colony optimization for constrained engineering design problems , 2010 .

[69]  Francisco Herrera,et al.  A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms , 2011, Swarm Evol. Comput..

[70]  Ponnuthurai Nagaratnam Suganthan,et al.  Problem Definitions and Evaluation Criteria for the CEC 2014 Special Session and Competition on Single Objective Real-Parameter Numerical Optimization , 2014 .