An augmented animal migration optimization algorithm using worst solution elimination approach in the backdrop of differential evolution

A new algorithm has been formulated based on the basic animal migration optimization (AMO) algorithm. During the course of this proposed work it was revealed for the first time that AMO algorithm is a true replica of DEGL algorithm and when mathematical analysis was carried out the similarities were brought to notice which was till date not reported. Further during the investigation it was also witnessed that AMO algorithm in its virgin form is capable of delivering a competitive performance when applied to optimization of non-linear functions referring to CEC 2014 test suite. Such successful achievements using basic AMO algorithm inspired the present authors to take it as a challenge for exploring the possibility of improving the conventional AMO algorithm with an objective of providing it with a new shape and build an efficient framework for tackling the handicaps encountered in original AMO algorithm. In fact the incessant quest of modifying the basic algorithm gave birth to a new algorithm known as augmented animal migration optimization algorithm in the backdrop of differential evolution (AAMO-DE). The proposed algorithm even though incorporated the philosophy of Jaya algorithm,it created a memory hierarchy of worst solutions generated in each iteration. And unlike Jaya algorithm where the position update equation employ the current worst solution the proposed one picks up a random worst solution from the archive to achieve better diversity and also drops the global best term which often yields biased solutions. The proposed AAMO-DE algorithm could accomplish highly encouraging results when CEC 2014 test suite problems were subjected to validation check. The performance of the proposed algorithm was truly impressive in comparison with its counterparts comprising of state-of-the-art algorithms. In case of application to real world engineering problems the outcomes were very promising and really proves that the proposed AAMO-DE algorithm is not only a strong contender in the optimization community exhibiting excellent results but is also a potentially robust algorithm and has the ability to converge towards global optima without being trapped in local minima as evident from test examples.

[1]  Rainer Storn,et al.  Minimizing the real functions of the ICEC'96 contest by differential evolution , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[2]  R. Rao.  Jaya: A simple and new optimization algorithm for solving constrained and unconstrained optimization problems , 2016 .

[3]  Caro Lucas,et al.  A novel numerical optimization algorithm inspired from weed colonization , 2006, Ecol. Informatics.

[4]  István Erlich,et al.  Evaluating the Mean-Variance Mapping Optimization on the IEEE-CEC 2014 test suite , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[5]  C. Coello,et al.  CONSTRAINT-HANDLING USING AN EVOLUTIONARY MULTIOBJECTIVE OPTIMIZATION TECHNIQUE , 2000 .

[6]  Seyed Mohammad Mirjalili,et al.  Multi-Verse Optimizer: a nature-inspired algorithm for global optimization , 2015, Neural Computing and Applications.

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

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

[9]  Carlos A. Coello Coello,et al.  An empirical study about the usefulness of evolution strategies to solve constrained optimization problems , 2008, Int. J. Gen. Syst..

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

[11]  O. Quevedo-Teruel,et al.  Linear array synthesis using an ant-colony-optimization-based algorithm , 2007, IEEE Antennas and Propagation Magazine.

[12]  K. Deb.  An Efficient Constraint Handling Method for Genetic Algorithms , 2000 .

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

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

[15]  Ashwin Kothari,et al.  Linear antenna array optimization using flower pollination algorithm , 2016, SpringerPlus.

[16]  G. Di Caro,et al.  Ant colony optimization: a new meta-heuristic , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

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

[18]  Harish Sharma,et al.  Lbest Gbest Artificial Bee Colony algorithm , 2016, 2016 International Conference on Advances in Computing, Communications and Informatics (ICACCI).

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

[20]  Ming Yang,et al.  A self-adaptive differential evolutionary algorithm based on population reduction with minimum distance , 2014 .

[21]  Walmir M. Caminhas,et al.  Real-parameter optimization with OptBees , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[22]  L. Chou,et al.  An empirical analysis of land property lawsuits and rainfalls , 2016, SpringerPlus.

[23]  Alex S. Fukunaga,et al.  Improving the search performance of SHADE using linear population size reduction , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[24]  Q. H. Wu,et al.  A heuristic particle swarm optimizer for optimization of pin connected structures , 2007 .

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

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

[27]  Petr Bujok,et al.  Controlled restart in differential evolution applied to CEC2014 benchmark functions , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

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

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

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

[31]  K. Siakavara,et al.  Application of a Comprehensive Learning Particle Swarm Optimizer to Unequally Spaced Linear Array Synthesis With Sidelobe Level Suppression and Null Control , 2010, IEEE Antennas and Wireless Propagation Letters.

[32]  R. Venkata Rao,et al.  A new optimization algorithm for solving complex constrained design optimization problems , 2017 .

[33]  Harish Sharma,et al.  Spider Monkey Optimization algorithm for numerical optimization , 2014, Memetic Computing.

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

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

[36]  P. N. Suganthan,et al.  Differential Evolution Algorithm With Strategy Adaptation for Global Numerical Optimization , 2009, IEEE Transactions on Evolutionary Computation.

[37]  Hossam Faris,et al.  Salp Swarm Algorithm: A bio-inspired optimizer for engineering design problems , 2017, Adv. Eng. Softw..

[38]  Urvinder Singh,et al.  Optimal Synthesis of Linear Antenna Arrays Using Modified Spider Monkey Optimization , 2016, Arabian Journal for Science and Engineering.

[39]  Seyedali Mirjalili,et al.  Dragonfly algorithm: a new meta-heuristic optimization technique for solving single-objective, discrete, and multi-objective problems , 2015, Neural Computing and Applications.

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

[41]  Ashwin Kothari,et al.  Optimal Pattern Synthesis of Linear Antenna Array Using Grey Wolf Optimization Algorithm , 2016 .

[42]  Wenjian Luo,et al.  Differential evolution with dynamic stochastic selection for constrained optimization , 2008, Inf. Sci..

[43]  Yong Wang,et al.  Hybridizing particle swarm optimization with differential evolution for constrained numerical and engineering optimization , 2010, Appl. Soft Comput..

[44]  Janez Brest,et al.  iL-SHADE: Improved L-SHADE algorithm for single objective real-parameter optimization , 2016, 2016 IEEE Congress on Evolutionary Computation (CEC).

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

[46]  Guohua Wu,et al.  Differential evolution with multi-population based ensemble of mutation strategies , 2016, Inf. Sci..

[47]  Debalina Ghosh,et al.  Linear antenna array synthesis using cat swarm optimization , 2014 .

[48]  Arthur C. Sanderson,et al.  JADE: Adaptive Differential Evolution With Optional External Archive , 2009, IEEE Transactions on Evolutionary Computation.

[49]  Janez Brest,et al.  Self-Adapting Control Parameters in Differential Evolution: A Comparative Study on Numerical Benchmark Problems , 2006, IEEE Transactions on Evolutionary Computation.

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

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

[52]  Mehmet Fatih Tasgetiren,et al.  Differential evolution algorithm with ensemble of parameters and mutation strategies , 2011, Appl. Soft Comput..

[53]  Amit Konar,et al.  Differential Evolution Using a Neighborhood-Based Mutation Operator , 2009, IEEE Transactions on Evolutionary Computation.

[54]  B. Sarkar,et al.  Interval-valued fuzzy $$\phi$$ϕ-tolerance competition graphs , 2016, SpringerPlus.

[55]  Jeng-Shyang Pan,et al.  Cat swarm optimization , 2006 .

[56]  Alex S. Fukunaga,et al.  Success-history based parameter adaptation for Differential Evolution , 2013, 2013 IEEE Congress on Evolutionary Computation.

[57]  Ashwin Kothari,et al.  Ant Lion Optimization algorithm to control side lobe level and null depths in linear antenna arrays , 2016 .

[58]  Xin-She Yang,et al.  Firefly Algorithms for Multimodal Optimization , 2009, SAGA.

[59]  Ying Tan,et al.  Fireworks algorithm with differential mutation for solving the CEC 2014 competition problems , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[60]  Sam Kwong,et al.  Gbest-guided artificial bee colony algorithm for numerical function optimization , 2010, Appl. Math. Comput..