Adaptive opposition slime mould algorithm

Recently, the slime mould algorithm (SMA) has become popular in function optimization, because it effectively uses exploration and exploitation to reach an optimal solution or near-optimal solution. However, the SMA uses two random search agents from the whole population to decide the future displacement and direction from the best search agents, which limits its exploitation and exploration. To solve this problem, we investigate an adaptive approach to decide whether opposition-based learning (OBL) will be used or not. Sometimes, the OBL is used to further increase the exploration. In addition, it maximizes the exploitation by replacing one random search agent with the best one in the position updating. The suggested technique is called an adaptive opposition slime mould algorithm (AOSMA). The qualitative and quantitative analysis of AOSMA is reported using 29 test functions that consisting of 23 classical test functions and 6 recently used composition functions from the IEEE CEC 2014 test suite. The results are compared with state-of-the-art optimization methods. Results presented in this paper show that AOSMA’s performance is better than other optimization algorithms. The AOSMA is evaluated using Wilcoxon’s rank-sum test. It also ranked one in Friedman’s mean rank test. The proposed AOSMA algorithm would be useful for function optimization to solve real-world engineering problems.

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

[2]  Rutuparna Panda,et al.  A novel adaptive cuckoo search algorithm for intrinsic discriminant analysis based face recognition , 2016, Appl. Soft Comput..

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

[4]  Zhihua Cui,et al.  Monarch butterfly optimization , 2015, Neural Computing and Applications.

[5]  Xin Yao,et al.  Evolutionary programming made faster , 1999, IEEE Trans. Evol. Comput..

[6]  Chengye Li,et al.  Multilevel threshold image segmentation with diffusion association slime mould algorithm and Renyi's entropy for chronic obstructive pulmonary disease , 2021, Comput. Biol. Medicine.

[7]  Vijander Singh,et al.  A novel nature-inspired algorithm for optimization: Squirrel search algorithm , 2019, Swarm Evol. Comput..

[8]  Fang Zhu,et al.  A novel hybrid dynamic fireworks algorithm with particle swarm optimization , 2020, Soft Comput..

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

[10]  Amir H. Gandomi,et al.  Hunger games search: Visions, conception, implementation, deep analysis, perspectives, and towards performance shifts , 2021, Expert Syst. Appl..

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

[12]  Shahryar Rahnamayan,et al.  Opposition based learning: A literature review , 2017, Swarm Evol. Comput..

[13]  Ram Sarkar,et al.  Embedded chaotic whale survival algorithm for filter–wrapper feature selection , 2020, Soft Computing.

[14]  Fred W. Glover,et al.  Tabu Search - Part I , 1989, INFORMS J. Comput..

[15]  Ram Sarkar,et al.  Selective Opposition based Grey Wolf Optimization , 2020, Expert Syst. Appl..

[16]  R. Venkata Rao,et al.  Teaching-Learning-Based Optimization: An optimization method for continuous non-linear large scale problems , 2012, Inf. Sci..

[17]  M. H. Afshar,et al.  A novel hybrid cellular automata–linear programming approach for the optimal sizing of planar truss structures , 2014 .

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

[19]  Shuqu Qian,et al.  An improved particle swarm optimization with clone selection principle for dynamic economic emission dispatch , 2020, Soft Computing.

[20]  Xin-She Yang,et al.  Cuckoo Search and Firefly Algorithm , 2014 .

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

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

[23]  Ajith Abraham,et al.  A novel interdependence based multilevel thresholding technique using adaptive equilibrium optimizer , 2020, Eng. Appl. Artif. Intell..

[24]  Ali Asghar Heidari,et al.  Boosting Slime Mould Algorithm for Parameter Identification of Photovoltaic Models , 2021 .

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

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

[27]  Amir H. Gandomi,et al.  RUN beyond the metaphor: An efficient optimization algorithm based on Runge Kutta method , 2021, Expert Syst. Appl..

[28]  Huiling Chen,et al.  Slime mould algorithm: A new method for stochastic optimization , 2020, Future Gener. Comput. Syst..

[29]  Ajith Abraham,et al.  An adaptive Harris hawks optimization technique for two dimensional grey gradient based multilevel image thresholding , 2020, Appl. Soft Comput..

[30]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

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

[32]  Hamid R. Tizhoosh,et al.  Opposition-Based Learning: A New Scheme for Machine Intelligence , 2005, International Conference on Computational Intelligence for Modelling, Control and Automation and International Conference on Intelligent Agents, Web Technologies and Internet Commerce (CIMCA-IAWTIC'06).

[33]  A. Gandomi,et al.  The Colony Predation Algorithm , 2021, Journal of Bionic Engineering.

[34]  Gaige Wang,et al.  Moth search algorithm: a bio-inspired metaheuristic algorithm for global optimization problems , 2016, Memetic Computing.

[35]  Ali Asghar Heidari,et al.  Boosting quantum rotation gate embedded slime mould algorithm , 2021, Expert Syst. Appl..

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

[37]  Ajith Abraham,et al.  A differential evolutionary adaptive Harris hawks optimization for two dimensional practical Masi entropy-based multilevel image thresholding , 2020, J. King Saud Univ. Comput. Inf. Sci..

[38]  Xin-She Yang,et al.  Cuckoo Search and Firefly Algorithm: Overview and Analysis , 2014 .

[39]  Fred Glover,et al.  Tabu Search - Part II , 1989, INFORMS J. Comput..

[40]  Liying Wang,et al.  Manta ray foraging optimization: An effective bio-inspired optimizer for engineering applications , 2020, Eng. Appl. Artif. Intell..