Opposition-based moth flame optimization with Cauchy mutation and evolutionary boundary constraint handling for global optimization

Moth flame optimization (MFO) algorithm proves to be an excellent choice for numerical optimization. However, for some complex objectives, MFO may get trapped in local optima or suffer from premature convergence. In order to overcome these issues, an improved MFO-based algorithm, called opposition-based moth flame optimization with Cauchy mutation and evolutionary boundary constraint handling (OMFO), is presented. The proposed method integrates opposition-based learning (OBL) with Cauchy mutation (CM) and evolution boundary constraint handling (EBCH) technique with MFO to improve its performance. OBL and EBCH improve the convergence of MFO, while CM helps MFO to escape local optima. The effect of each method (OBL, CM, EBCH) on MFO is validated using 18 benchmark functions and two constrained real-world problems. Simulation results indicate that opposition-based MFO integrated with Cauchy mutation and EBCH has the best performance among the MFO variants. The OMFO algorithm is also compared with various algorithms in the literature and provides competitive results in terms of increased exploitation and exploration capability, improved convergence and local optima avoidance.

[1]  Millie Pant,et al.  Improving the performance of differential evolution algorithm using Cauchy mutation , 2011, Soft Comput..

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

[3]  Jie Cao,et al.  A novel mutation differential evolution for global optimization , 2015, J. Intell. Fuzzy Syst..

[4]  Xin-She Yang.  17. Firefly Algorithm , 2010 .

[5]  Erwie Zahara,et al.  Hybrid Nelder-Mead simplex search and particle swarm optimization for constrained engineering design problems , 2009, Expert Syst. Appl..

[6]  Wensheng Zhang,et al.  Opposition-based particle swarm optimization with adaptive mutation strategy , 2017, Soft Comput..

[7]  Kai Ding,et al.  Collective decision optimization algorithm: A new heuristic optimization method , 2017, Neurocomputing.

[8]  Gaige Wang,et al.  A Novel Hybrid Bat Algorithm with Harmony Search for Global Numerical Optimization , 2013, J. Appl. Math..

[9]  Adil Baykasoglu,et al.  Weighted Superposition Attraction (WSA): A swarm intelligence algorithm for optimization problems - Part 2: Constrained optimization , 2015, Appl. Soft Comput..

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

[11]  Ling Wang,et al.  An effective differential evolution with level comparison for constrained engineering design , 2010 .

[12]  Kang Liu,et al.  Modified Bat Algorithm Based on Lévy Flight and Opposition Based Learning , 2016, Sci. Program..

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

[14]  Mita Nasipuri,et al.  A novel Harmony Search algorithm embedded with metaheuristic Opposition Based Learning , 2017, J. Intell. Fuzzy Syst..

[15]  Adil Baykasoglu,et al.  Weighted Superposition Attraction (WSA): A swarm intelligence algorithm for optimization problems - Part 1: Unconstrained optimization , 2015, Appl. Soft Comput..

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

[17]  Raymond Ros,et al.  A Simple Modification in CMA-ES Achieving Linear Time and Space Complexity , 2008, PPSN.

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

[19]  Amir Hossein Gandomi,et al.  Chaotic gravitational constants for the gravitational search algorithm , 2017, Appl. Soft Comput..

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

[21]  C. A. Coello Coello,et al.  Multiple trial vectors in differential evolution for engineering design , 2007 .

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

[23]  Amir Hossein Alavi,et al.  An effective krill herd algorithm with migration operator in biogeography-based optimization , 2014 .

[24]  Haibin Duan,et al.  Cauchy Biogeography-Based Optimization based on lateral inhibition for image matching , 2013 .

[25]  Sakti Prasad Ghoshal,et al.  A novel opposition-based gravitational search algorithm for combined economic and emission dispatch problems of power systems , 2012 .

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

[27]  Amir Hossein Gandomi,et al.  Opposition-based krill herd algorithm with Cauchy mutation and position clamping , 2016, Neurocomputing.

[28]  Xiangtao Li,et al.  Parameter estimation for chaotic systems by hybrid differential evolution algorithm and artificial bee colony algorithm , 2014 .

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

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

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

[32]  Jin-Kao Hao,et al.  Opposition-Based Memetic Search for the Maximum Diversity Problem , 2017, IEEE Transactions on Evolutionary Computation.

[33]  Mohammed El-Abd,et al.  Opposition-based artificial bee colony algorithm , 2011, GECCO '11.

[34]  Amir Hossein Gandomi,et al.  Benchmark Problems in Structural Optimization , 2011, Computational Optimization, Methods and Algorithms.

[35]  S. SreeRanjiniK.,et al.  Expert Systems With Applications , 2022 .

[36]  Jacek Czerniak,et al.  AAO as a new strategy in modeling and simulation of constructional problems optimization , 2017, Simul. Model. Pract. Theory.

[37]  M.M.A. Salama,et al.  Opposition-Based Differential Evolution , 2008, IEEE Transactions on Evolutionary Computation.

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

[39]  A. Kaveh,et al.  A novel meta-heuristic optimization algorithm: Thermal exchange optimization , 2017, Adv. Eng. Softw..

[40]  Amir Hossein Gandomi,et al.  Evolutionary boundary constraint handling scheme , 2012, Neural Computing and Applications.

[41]  Ali Kaveh,et al.  Water Evaporation Optimization , 2016 .

[42]  Ajith Abraham,et al.  Hybrid Evolutionary Algorithms: Methodologies, Architectures, and Reviews , 2007 .

[43]  Dan Simon,et al.  Oppositional biogeography-based optimization , 2009, 2009 IEEE International Conference on Systems, Man and Cybernetics.

[44]  M. Hasan Shaheed,et al.  Development of a two-stage gene selection method that incorporates a novel hybrid approach using the cuckoo optimization algorithm and harmony search for cancer classification , 2017, J. Biomed. Informatics.

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

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

[47]  Jianhong Zhou,et al.  An opposition-based learning competitive particle swarm optimizer , 2016, 2016 IEEE Congress on Evolutionary Computation (CEC).

[48]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

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

[50]  Amir Hossein Gandomi,et al.  Stud krill herd algorithm , 2014, Neurocomputing.

[51]  Mohammad Khajehzadeh,et al.  Opposition-based firefly algorithm for earth slope stability evaluation , 2014 .

[52]  Slawomir Zak,et al.  Firefly Algorithm for Continuous Constrained Optimization Tasks , 2009, ICCCI.

[53]  David E. Goldberg,et al.  Genetic algorithms and Machine Learning , 1988, Machine Learning.

[54]  Pradipta Kishore Dash,et al.  Stability improvement of PV-BESS diesel generator-based microgrid with a new modified harmony search-based hybrid firefly algorithm , 2017 .

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

[56]  Abdul Rauf Baig,et al.  Opposition based initialization in particle swarm optimization (O-PSO) , 2009, GECCO '09.

[57]  Robert G. Reynolds,et al.  CADE: A hybridization of Cultural Algorithm and Differential Evolution for numerical optimization , 2017, Inf. Sci..

[58]  Jing J. Liang,et al.  Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-Parameter Optimization , 2005 .

[59]  Provas Kumar Roy,et al.  Oppositional teaching learning based optimization approach for combined heat and power dispatch , 2014 .

[60]  Om Prakash Verma,et al.  Opposition and dimensional based modified firefly algorithm , 2016, Expert Syst. Appl..