OWMA: An improved self-regulatory woodpecker mating algorithm using opposition-based learning and allocation of local memory for solving optimization problems

Success of metaheuristic algorithms depends on the efficient balance between of exploration and exploitation phases. Any optimization algorithm requires a combination of diverse exploration and proper exploitation to avoid local optima. This paper proposes a new improved version of the Woodpecker Mating Algorithm (WMA), based on opposition-based learning, known as the OWMA aiming to develop exploration and exploitation capacities and establish a simultaneous balance between these two phases. This improvement consists of three major mechanisms, the first of which is the new Distance Opposition-based Learning (DOBL) mechanism for improving exploration, diversity, and convergence. The second mechanism is the allocation of local memory of personal experiences of search agents for developing the exploitation capacity. The third mechanism is the use of a self-regulatory and dynamic method for setting the Hα parameter to improve the Running Away function (RA) performance. The ability of the proposed algorithm to solve 23 benchmark mathematical functions was evaluated and compared to that of a series of the latest and most popular metaheuristic methods reviewed in the research literature. The proposed algorithm is also used as a Multi-Layer Perceptron (MLP) neural network trainer to solve the classification problem on four biomedical datasets and three function approximation datasets. In addition, the OWMA algorithm was evaluated in five optimization problems constrained by the real world. The simulation results proved the superior and promising performance of the proposed algorithm in the majority of evaluations. The results prove the superiority and promising performance of the proposed algorithm in solving very complicated optimization problems.

[1]  Andino Maseleno,et al.  Bat optimization algorithm with fuzzy based PIT sharing (BF-PIT) algorithm for Named Data Networking (NDN) , 2019, J. Intell. Fuzzy Syst..

[2]  Ahmed A. Ewees,et al.  Improved grasshopper optimization algorithm using opposition-based learning , 2018, Expert Syst. Appl..

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

[4]  Hossam Faris,et al.  Optimizing connection weights in neural networks using the whale optimization algorithm , 2016, Soft Computing.

[5]  Hossam Faris,et al.  Harris hawks optimization: Algorithm and applications , 2019, Future Gener. Comput. Syst..

[6]  Seyedali Mirjalili,et al.  Equilibrium optimizer: A novel optimization algorithm , 2020, Knowl. Based Syst..

[7]  S. Shadravan,et al.  The Sailfish Optimizer: A novel nature-inspired metaheuristic algorithm for solving constrained engineering optimization problems , 2019, Eng. Appl. Artif. Intell..

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

[9]  Seyedali Mirjalili,et al.  Henry gas solubility optimization: A novel physics-based algorithm , 2019, Future Gener. Comput. Syst..

[10]  Behrooz Vahidi,et al.  A novel meta-heuristic optimization method based on golden ratio in nature , 2019, Soft Computing.

[11]  Mohammad Bagher Ahmadi,et al.  An opposition-based algorithm for function optimization , 2015, Eng. Appl. Artif. Intell..

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

[13]  Siddhartha Bhattacharyya,et al.  Border Collie Optimization , 2020, IEEE Access.

[14]  Esmaeil Hadavandi,et al.  A Grey Wolf Optimizer-based neural network coupled with response surface method for modeling the strength of siro-spun yarn in spinning mills , 2018, Appl. Soft Comput..

[15]  Saeid Kazemzadeh Azad,et al.  Adaptive dimensional search: A new metaheuristic algorithm for discrete truss sizing optimization , 2015 .

[16]  Seyed Mohammad Mirjalili How effective is the Grey Wolf optimizer in training multi-layer perceptrons , 2014, Applied Intelligence.

[17]  Mohammad Reza Meybodi,et al.  Brownian Motion Optimization : an Algorithm for Optimization ( GBMO ) , 2012 .

[18]  Zhongbo Hu,et al.  An Improved Grey Prediction Evolution Algorithm Based on Topological Opposition-Based Learning , 2020, IEEE Access.

[19]  Özgür Kabak,et al.  A Tabu Search Algorithm for Multi-Period Bank Branch Location Problem: A Case Study in a Turkish Bank , 2018 .

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

[21]  Vahid Khatibi Bardsiri,et al.  Poor and rich optimization algorithm: A new human-based and multi populations algorithm , 2019, Eng. Appl. Artif. Intell..

[22]  Mahdi Jafari Siavoshani,et al.  Deep packet: a novel approach for encrypted traffic classification using deep learning , 2017, Soft Computing.

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

[24]  Kusum Deep,et al.  An efficient opposition based Lévy Flight Antlion optimizer for optimization problems , 2018, J. Comput. Sci..

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

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

[27]  Catherine Blake,et al.  UCI Repository of machine learning databases , 1998 .

[28]  Yuhui Shi,et al.  Metaheuristic research: a comprehensive survey , 2018, Artificial Intelligence Review.

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

[30]  Asaf Varol,et al.  A Novel Intelligent Optimization Algorithm Inspired from Circular Water Waves , 2015 .

[31]  Andrew Lewis,et al.  Let a biogeography-based optimizer train your Multi-Layer Perceptron , 2014, Inf. Sci..

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

[33]  Vijay Kumar,et al.  Seagull optimization algorithm: Theory and its applications for large-scale industrial engineering problems , 2019, Knowl. Based Syst..

[34]  Iliya Bluskov Problem dependent optimization (PDO) , 2016, J. Comb. Optim..

[35]  Reza Tavakkoli-Moghaddam,et al.  The Social Engineering Optimizer (SEO) , 2018, Eng. Appl. Artif. Intell..

[36]  Farshad Merrikh-Bayat,et al.  The runner-root algorithm , 2015 .

[37]  Aboelsood Zidan,et al.  A new rooted tree optimization algorithm for economic dispatch with valve-point effect , 2016 .

[38]  Mostafa Hajiaghaei-Keshteli,et al.  A stochastic multi-objective model for a closed-loop supply chain with environmental considerations , 2018, Appl. Soft Comput..

[39]  Farshid Keynia,et al.  Woodpecker Mating Algorithm (WMA): a nature-inspired algorithm for solving optimization problems , 2020 .

[40]  XIAOQIANG ZHAO,et al.  An Opposition-Based Chaotic Salp Swarm Algorithm for Global Optimization , 2020, IEEE Access.

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

[42]  Kusum Deep,et al.  Opposition based Laplacian Ant Lion Optimizer , 2017, J. Comput. Sci..

[43]  Behrooz Vahidi,et al.  A novel physical based meta-heuristic optimization method known as Lightning Attachment Procedure Optimization , 2017, Appl. Soft Comput..

[44]  Patrick Siarry,et al.  A survey on optimization metaheuristics , 2013, Inf. Sci..

[45]  Eysa Salajegheh,et al.  Enhanced crow search algorithm for optimum design of structures , 2019, Appl. Soft Comput..

[46]  S. Mini,et al.  Opposition-based moth flame optimization with Cauchy mutation and evolutionary boundary constraint handling for global optimization , 2018, Soft Comput..