Nothing Special   »   [go: up one dir, main page]
Skip to main content
Springer Nature Link
Log in

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

  • Original Research
  • Published:
Journal of Ambient Intelligence and Humanized Computing Aims and scope Submit manuscript

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, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

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

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  • 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 

  • 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

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

    Article  MATH  Google Scholar 

  • 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 

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

  • 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 

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

    Article  Google Scholar 

  • 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 

  • 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 

  • 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 

  • 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

    Article  MATH  Google Scholar 

  • 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 

  • 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 

  • 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 

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

    Article  Google Scholar 

  • 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 

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

    Article  Google Scholar 

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

  • 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 

  • 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 

  • 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 

  • 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 

  • 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 

  • 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

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  • 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 

  • 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 

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

    Article  Google Scholar 

  • 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 

  • 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 

  • 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 

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

    MATH  Google Scholar 

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

    MATH  Google Scholar 

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

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

    Article  Google Scholar 

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

    Article  MATH  Google Scholar 

  • 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 

  • 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

    Article  MATH  Google Scholar 

  • 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 

  • 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 

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

    MATH  Google Scholar 

  • 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

    Article  MATH  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  • 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 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  • 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 

  • 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 

  • 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 

  • 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

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

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

    Article  Google Scholar 

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

    Article  MATH  Google Scholar 

  • 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 

  • 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 

  • Ş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

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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

  • 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 

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

    Article  Google Scholar 

  • 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 

  • 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

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

    Article  Google Scholar 

  • 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

Authors and Affiliations

  1. Faculty of Computer Sciences and Informatics, Amman Arab University, Amman, 11953, Jordan

    Laith Abualigah

  2. School of Computer Sciences, Universiti Sains Malaysia, 11800, Pulau Pinang, Malaysia

    Laith Abualigah

  3. Division of Engineering, New York University Abu Dhabi, Saadiyat Island, 129188, Abu Dhabi, UAE

    Ali Diabat

  4. Department of Civil and Urban Engineering, Tandon School of Engineering, New York University, Brooklyn, NY, 11201, USA

    Ali Diabat

  5. Department of Mathematics, Faculty of Science, Zagazig University, Zagazig, Egypt

    Mohamed Abd Elaziz

Authors
  1. Laith Abualigah
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ali Diabat
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mohamed Abd Elaziz
    View author publications

    You can also search for this author in PubMed Google Scholar

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

Check for updates. 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 14, 1163–1202 (2023). https://doi.org/10.1007/s12652-021-03372-w

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12652-021-03372-w

Keywords

Search

Navigation