Skip to main content

Improved slime mould algorithm by opposition-based learning and Levy flight distribution for global optimization and advances in real-world engineering problems

Abstract

Slime Mould Algorithm (SMA) is a recently introduced meta-heuristic stochastic method, which simulates the bio-oscillator of slime mould. In this paper, an improved variant of SMA is proposed, called OBLSMAL, to relieve the conventional method’s main weaknesses that converge fast/slow and fall in the local optima trap when dealing with complex and high dimensional problems. Two search strategies are added to conventional SMA. Firstly, opposition-based learning (OBL) is employed to improve the convergence speed of the SMA. Secondly, the Levy flight distribution (LFD) is used to enhance the ability of the exploration and exploitation searches during the early and later stages, respectively. The integrated two search methods significantly improve the convergence behavior and the searchability of the conventional SMA. The performance of the proposed OBLSMAL method is comprehensively investigated and analyzed by using (1) twenty-three classical benchmark functions such as unimodal, multi-modal, and fixed multi-modal, (2) ten IEEE CEC2019 benchmark functions, and (3) five common engineering design problems. The experimental results demonstrate that the search strategies of SMA and its convergence behavior are significantly developed. The proposed OBLSMAL achieves promising results, and it gets better performance compared to other well-known optimization methods.

This is a preview of subscription content, access via your institution.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

References

  1. Abualigah L, Diabat A, Geem ZW (2020a) A comprehensive survey of the harmony search algorithm in clustering applications. Appl Sci 10:3827

    Article  Google Scholar 

  2. Abualigah L, Shehab M, Diabat A, Abraham A (2020b) Selection scheme sensitivity for a hybrid salp swarm algorithm: analysis and applications. Eng Comput, pp 1–27

  3. Abualigah L, Diabat A, Mirjalili S, Elaziz MA, Gandomi AH (2021a) The arithmetic optimization algorithm. Comput Methods Appl Mech Eng 376:113609

    MathSciNet  MATH  Article  Google Scholar 

  4. Abualigah L, Yousri D, Abd Elaziz M, Ewees AA, Al-qaness MA, Gandomi AH (2021b) Aquila optimizer: a novel meta-heuristic optimization algorithm. Comput Ind Eng 157:107250

    Article  Google Scholar 

  5. Alsalibi B, Abualigah L, Khader AT (2020) A novel bat algorithm with dynamic membrane structure for optimization problems. Appl Intell 51:1992–2017

  6. Altabeeb AM, Mohsen AM, Abualigah L, Ghallab A (2021) Solving capacitated vehicle routing problem using cooperative firefly algorithm. Appl Soft Comput 108:107403

    Article  Google Scholar 

  7. Arora S, Singh S (2019) Butterfly optimization algorithm: a novel approach for global optimization. Soft Comput 23:715–734

    Article  Google Scholar 

  8. Aydoğdu İ, Akın A, Saka MP (2016) Design optimization of real world steel space frames using artificial bee colony algorithm with levy flight distribution. Adv Eng Softw 92:1–14

    Article  Google Scholar 

  9. Baykasoğlu A, Akpinar Ş (2015) Weighted superposition attraction (wsa): a swarm intelligence algorithm for optimization problems-part 2: Constrained optimization. Appl Soft Comput 37:396–415

    Article  Google Scholar 

  10. Baykasoğlu A, Ozsoydan FB (2015) Adaptive firefly algorithm with chaos for mechanical design optimization problems. Appl Soft Comput 36:152–164

    Article  Google Scholar 

  11. Belegundu AD, Arora JS (1985) A study of mathematical programming methods for structural optimization. Part I: theory. Int J Numer Methods Eng 21:1583–1599

    MATH  Article  Google Scholar 

  12. Chegini SN, Bagheri A, Najafi F (2018) Psoscalf: a new hybrid pso based on sine cosine algorithm and levy flight for solving optimization problems. Appl Soft Comput 73:697–726

    Article  Google Scholar 

  13. Chen H, Heidari AA, Zhao X, Zhang L, Chen H (2020) Advanced orthogonal learning-driven multi-swarm sine cosine optimization: framework and case studies. Expert Syst Appl 144:113113

    Article  Google Scholar 

  14. Chhikara S, Kumar R (2020) MI-LFGOA: multi-island levy-flight based grasshopper optimization for spatial image steganalysis. Multimedia Tools Appl 79(39):29723–29750

    Article  Google Scholar 

  15. Coello CAC (2000) Use of a self-adaptive penalty approach for engineering optimization problems. Compu Ind 41:113–127

    Article  Google Scholar 

  16. Czerniak JM, Zarzycki H, Ewald D (2017) Aao as a new strategy in modeling and simulation of constructional problems optimization. Simul Model Pract Theory 76:22–33

    Article  Google Scholar 

  17. Deb K (1991) Optimal design of a welded beam via genetic algorithms. AIAA J 29:2013–2015

    Article  Google Scholar 

  18. Eberhart R, Kennedy J (1995) Particle swarm optimization. In: Proceedings of the IEEE international conference on neural networks, vol 4, Citeseer, pp 1942–1948

  19. Eid A, Kamel S, Abualigah L (2021) Marine predators algorithm for optimal allocation of active and reactive power resources in distribution networks. Neural Comput Appl. https://doi.org/10.1007/s00521-021-06078-4

    Article  Google Scholar 

  20. Elaziz MA, Oliva D, Xiong S (2017) An improved opposition-based sine cosine algorithm for global optimization. Expert Syst Applications 90:484–500

    Article  Google Scholar 

  21. Elaziz MA, Abualigah L, Attiya I (2021) Advanced optimization technique for scheduling iot tasks in cloud-fog computing environments. Future Gener Comput Syst 124:142–154

    Article  Google Scholar 

  22. Eltamaly AM, Al-Saud M, Sayed K, Abo-Khalil AG (2020) Sensorless active and reactive control for dfig wind turbines using opposition-based learning technique. Sustainability 12:3583

    Article  Google Scholar 

  23. Ewees AA, Abd Elaziz M, Houssein EH (2018) Improved grasshopper optimization algorithm using opposition-based learning. Expert Syst Appl 112:156–172

    Article  Google Scholar 

  24. Ewees AA, Abualigah L, Yousri D, Algamal ZY, Al-qaness MA, Ibrahim RA, Abd Elaziz M (2021) Improved slime mould algorithm based on firefly algorithm for feature selection: a case study on QSAR model. Eng Comput, pp 1–15

  25. Faramarzi A, Heidarinejad M, Mirjalili S, Gandomi AH (2020a) Marine predators algorithm: a nature-inspired metaheuristic. Expert Syst Appl 152:113377

    Article  Google Scholar 

  26. Faramarzi A, Heidarinejad M, Stephens B, Mirjalili S (2020b) Equilibrium optimizer: a novel optimization algorithm. Knowl Based Syst 191:105190

    Article  Google Scholar 

  27. Gandomi AH, Yang X-S, Alavi AH (2013a) Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems. Eng Comput 29:17–35

    Article  Google Scholar 

  28. Gandomi AH, Yang X-S, Alavi AH, Talatahari S (2013b) Bat algorithm for constrained optimization tasks. Neural Comput Appl 22:1239–1255

    Article  Google Scholar 

  29. Guedria NB (2016) Improved accelerated pso algorithm for mechanical engineering optimization problems. Appl Soft Comput 40:455–467

    Article  Google Scholar 

  30. Hassan MH, Kamel S, Abualigah L, Eid A (2021) Development and application of slime mould algorithm for optimal economic emission dispatch. Expert Syst Appl 182:115205

    Article  Google Scholar 

  31. Heidari AA, Mirjalili S, Faris H, Aljarah I, Mafarja M, Chen H (2019) Harris hawks optimization: algorithm and applications. Future Gener Comput Syst 97:849–872

    Article  Google Scholar 

  32. He Q, Wang L (2007a) An effective co-evolutionary particle swarm optimization for constrained engineering design problems. Eng Appl Artif Intell 20:89–99

    Article  Google Scholar 

  33. He Q, Wang L (2007b) A hybrid particle swarm optimization with a feasibility-based rule for constrained optimization. Appl Math Comput 186:1407–1422

    MathSciNet  MATH  Google Scholar 

  34. Huang F-Z, Wang L, He Q (2007) An effective co-evolutionary differential evolution for constrained optimization. Appl Math Comput 186:340–356

    MathSciNet  MATH  Google Scholar 

  35. Hussien AG (2021) An enhanced opposition-based salp swarm algorithm for global optimization and engineering problems. J Ambient Intell Human Comput, pp 1–22

  36. Kaveh A, Khayatazad M (2012) A new meta-heuristic method: ray optimization. Comput Struct 112:283–294

    Article  Google Scholar 

  37. Kaveh A, Talatahari S (2010) An improved ant colony optimization for constrained engineering design problems. Eng Comput 27:155–182

    MATH  Article  Google Scholar 

  38. Krohling RA, dos Coelho LS (2006) Coevolutionary particle swarm optimization using gaussian distribution for solving constrained optimization problems. IEEE Transactions on Systems, Man, and Cybernetics. Part B (Cybern) 36:1407–1416

    Article  Google Scholar 

  39. Lee KS, Geem ZW (2005) A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice. Comput Methods Appl Mech Eng 194:3902–3933

    MATH  Article  Google Scholar 

  40. Liu H, Cai Z, Wang Y (2010) Hybridizing particle swarm optimization with differential evolution for constrained numerical and engineering optimization. Appl Soft Comput 10:629–640

    Article  Google Scholar 

  41. Long W, Wu T, Liang X, Xu S (2019) Solving high-dimensional global optimization problems using an improved sine cosine algorithm. Expert Syst Appl 123:108–126

    Article  Google Scholar 

  42. Mahdavi M, Fesanghary M, Damangir E (2007) An improved harmony search algorithm for solving optimization problems. Appl Math Comput 188:1567–1579

    MathSciNet  MATH  Google Scholar 

  43. Mezura-Montes E, Coello CAC (2008) An empirical study about the usefulness of evolution strategies to solve constrained optimization problems. Int J Gen Syst 37:443–473

    MathSciNet  MATH  Article  Google Scholar 

  44. Mirjalili S (2015a) The ant lion optimizer. Adv Eng Softw 83:80–98

    Article  Google Scholar 

  45. Mirjalili S (2015b) Moth-flame optimization algorithm: a novel nature-inspired heuristic paradigm. Knowl Based Syst 89:228–249

    Article  Google Scholar 

  46. Mirjalili S (2016b) Sca: a sine cosine algorithm for solving optimization problems. Knowl Based Syst 96:120–133

    Article  Google Scholar 

  47. Mirjalili S (2016a) Dragonfly algorithm: a new meta-heuristic optimization technique for solving single-objective, discrete, and multi-objective problems. Neural Comput Appl 27:1053–1073

    Article  Google Scholar 

  48. Mirjalili S, Lewis A (2016) The whale optimization algorithm. Adv Eng Softw 95:51–67

    Article  Google Scholar 

  49. Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61

    Article  Google Scholar 

  50. Mirjalili S, Mirjalili SM, Hatamlou A (2016) Multi-verse optimizer: a nature-inspired algorithm for global optimization. Neural Comput Appl 27:495–513

    Article  Google Scholar 

  51. Mirjalili S, Gandomi AH, Mirjalili SZ, Saremi S, Faris H, Mirjalili SM (2017) Salp swarm algorithm: a bio-inspired optimizer for engineering design problems. Adv Eng Softw 114:163–191

    Article  Google Scholar 

  52. Muthusamy H, Ravindran S, Yaacob S, Polat K (2021) An improved elephant herding optimization using sine-cosine mechanism and opposition based learning for global optimization problems. Expert Syst Appl 172:114607

    Article  Google Scholar 

  53. Pathak VK, Srivastava AK (2020) A novel upgraded bat algorithm based on cuckoo search and sugeno inertia weight for large scale and constrained engineering design optimization problems. Eng Comput, pp 1–28

  54. Ragsdell KM, Phillips DT (1976) Optimal design of a class of welded structures using geometric programming

  55. Rahnamayan S, Tizhoosh HR, Salama MM (2008) Opposition-based differential evolution. IEEE Trans Evol Comput 12:64–79

    Article  Google Scholar 

  56. Rashedi E, Nezamabadi-Pour H, Saryazdi S (2009) Gsa: a gravitational search algorithm. Inf Sci 179:2232–2248

    MATH  Article  Google Scholar 

  57. Ray T, Saini P (2001) Engineering design optimization using a swarm with an intelligent information sharing among individuals. Eng Optim 33:735–748

    Article  Google Scholar 

  58. Sadollah A, Bahreininejad A, Eskandar H, Hamdi M (2013) Mine blast algorithm: a new population based algorithm for solving constrained engineering optimization problems. Appl Soft Comput 13:2592–2612

    Article  Google Scholar 

  59. Şahin CB, Dinler ÖB, Abualigah L (2021) Prediction of software vulnerability based deep symbiotic genetic algorithms: phenotyping of dominant-features. Appl Intel, pp 1–17

  60. Sandgren E (1990) Nonlinear integer and discrete programming in mechanical design optimization. J Mech Des 112:223–229

    Article  Google Scholar 

  61. Saremi S, Mirjalili S, Lewis A (2017) Grasshopper optimisation algorithm: theory and application. Adv Eng Softw 105:30–47

    Article  Google Scholar 

  62. Shehab M, Alshawabkah H, Abualigah L, Nagham AM (2020) Enhanced a hybrid moth-flame optimization algorithm using new selection schemes. Eng Comput 36:1–26

    Article  Google Scholar 

  63. Tizhoosh HR (2005) Opposition-based learning: a new scheme for machine intelligence. In: International conference on computational intelligence for modelling, control and automation and international conference on intelligent agents, web technologies and internet commerce (CIMCA-IAWTIC’06), vol 1. IEEE, pp 695–701

  64. Truong KH, Nallagownden P, Baharudin Z, Vo DN (2019) A quasi-oppositional-chaotic symbiotic organisms search algorithm for global optimization problems. Appl Soft Comput 77:567–583

    Article  Google Scholar 

  65. Tsai J-F (2005) Global optimization of nonlinear fractional programming problems in engineering design. Eng Optim 37:399–409

    MathSciNet  Article  Google Scholar 

  66. Tubishat M, Idris N, Shuib L, Abushariah MA, Mirjalili S (2020) Improved salp swarm algorithm based on opposition based learning and novel local search algorithm for feature selection. Expert Syst Appl 145:113122

    Article  Google Scholar 

  67. Wang Z, Luo Q, Zhou Y (2020) Hybrid metaheuristic algorithm using butterfly and flower pollination base on mutualism mechanism for global optimization problems. Eng Comput, pp 1–34

  68. Zhang M, Luo W, Wang X (2008) Differential evolution with dynamic stochastic selection for constrained optimization. Inf Sci 178:3043–3074

    Article  Google Scholar 

  69. Zhao R, Wang Y, Liu C, Hu P, Li Y, Li H, Yuan C (2020) Selfish herd optimizer with levy-flight distribution strategy for global optimization problem. Phys A Stat Mech Appl 538:122687

    Article  Google Scholar 

Download references

Author information

Affiliations

Authors

Corresponding author

Correspondence to Laith Abualigah.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Abualigah, L., Diabat, A. & Elaziz, M.A. Improved slime mould algorithm by opposition-based learning and Levy flight distribution for global optimization and advances in real-world engineering problems. J Ambient Intell Human Comput (2021). https://doi.org/10.1007/s12652-021-03372-w

Download citation

Keywords

  • Meta-heuristic optimization algorithms
  • Slime mould algorithm
  • Opposition-based learning
  • Levy flight distribution
  • Real-world optimization problems