Skip to main content
Top
Published in: Artificial Intelligence Review 5/2022

17-11-2021

Chaotic slime mould optimization algorithm for global optimization

Author: Osman Altay

Published in: Artificial Intelligence Review | Issue 5/2022

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Metaheuristic optimization methods; It is a well-known global optimization approach for large-scale search and optimization problems, commonly used to find the solution many different optimization problems. Slime mould optimization algorithm (SMA) is a recently presented metaheuristic technique that is inspired by the behavior of slime mould. Slow convergence speed is a fundamental problem in SMA as in other metaheuristic optimization methods. In order to improve the SMA method, 10 different chaotic maps have been applied for the first time in this article to generate chaotic values instead of random values in SMA. Using chaotic maps, it is aimed to increase the speed of SMA’s global convergence and prevent it from getting stuck in its local solutions. The Chaotic SMA (CSMA) proposed for the first time in this study was applied to 62 different benchmark functions. These are unimodal, multimodal, fixed dimension, CEC2019, and CEC2017 test suite. The results of the application have been comparatively analyzed and statistical analysis performed with the well-known metaheuristic optimization methods, particle swarm optimization and differential evolution algorithm, and recently proposed grey wolf optimization (GWO) and whale optimization algorithm (WOA). In addition, in the CEC2017 test suite, the CSMA method has been compared with the SMA, WOA, GWO, harris hawk optimization, archimedes optimization algorithm and COOT algorithms that have been proposed in recent years, and statistical analyzes have been made. In addition, CSMA has been tested in 3 different real-world engineering design problems. According to the experimental results, it was observed that CSMA achieved relatively more successful results in 62 different benchmark functions and real-world engineering design problems compared to other compared methods and standard SMA.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
go back to reference Abdullah JM, Ahmed T (2019) Fitness-dependent optimizer: inspired by the bee swarming reproductive process. IEEE Access 7:43473–43486CrossRef Abdullah JM, Ahmed T (2019) Fitness-dependent optimizer: inspired by the bee swarming reproductive process. IEEE Access 7:43473–43486CrossRef
go back to reference Agrawal A, Tripathi S (2018) Particle swarm optimization with adaptive inertia weight based on cumulative binomial probability. Evol Intel 14(2):305–313CrossRef Agrawal A, Tripathi S (2018) Particle swarm optimization with adaptive inertia weight based on cumulative binomial probability. Evol Intel 14(2):305–313CrossRef
go back to reference Altay EV, Alatas B (2020) Bird swarm algorithms with chaotic mapping. Artif Intell Rev 53(2):1373–1414CrossRef Altay EV, Alatas B (2020) Bird swarm algorithms with chaotic mapping. Artif Intell Rev 53(2):1373–1414CrossRef
go back to reference Altay EV, Alatas B (2021) Differential evolution and sine cosine algorithm based novel hybrid multi-objective approaches for numerical association rule mining. Inf Sci 554:198–221MathSciNetCrossRef Altay EV, Alatas B (2021) Differential evolution and sine cosine algorithm based novel hybrid multi-objective approaches for numerical association rule mining. Inf Sci 554:198–221MathSciNetCrossRef
go back to reference Awad N, Ali M, Liang J, Qu B, Suganthan P (2016) Problem definitions and evaluation criteria for the CEC 2017 special session and competition on single objective real-parameter numerical optimization. Technical Report Awad N, Ali M, Liang J, Qu B, Suganthan P (2016) Problem definitions and evaluation criteria for the CEC 2017 special session and competition on single objective real-parameter numerical optimization. Technical Report
go back to reference Bingol H, Alatas B (2020) Chaos based optics inspired optimization algorithms as global solution search approach. Chaos Solitons Fractals 141:110434MathSciNetCrossRef Bingol H, Alatas B (2020) Chaos based optics inspired optimization algorithms as global solution search approach. Chaos Solitons Fractals 141:110434MathSciNetCrossRef
go back to reference 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–33CrossRef 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–33CrossRef
go back to reference Erdal F (2017) A firefly algorithm for optimum design of new-generation beams. Eng Optim 49(6):915–931CrossRef Erdal F (2017) A firefly algorithm for optimum design of new-generation beams. Eng Optim 49(6):915–931CrossRef
go back to reference Ewees AA, Abd Elaziz M, Houssein EH (2018) Improved grasshopper optimization algorithm using opposition-based learning. Expert Syst Appl 112:156–172CrossRef Ewees AA, Abd Elaziz M, Houssein EH (2018) Improved grasshopper optimization algorithm using opposition-based learning. Expert Syst Appl 112:156–172CrossRef
go back to reference Gholizadeh S, Danesh M, Gheyratmand C (2020) A new Newton metaheuristic algorithm for discrete performance-based design optimization of steel moment frames. Comput Struct 234:106250CrossRef Gholizadeh S, Danesh M, Gheyratmand C (2020) A new Newton metaheuristic algorithm for discrete performance-based design optimization of steel moment frames. Comput Struct 234:106250CrossRef
go back to reference Gholizadeh S, Baghchevan A (2017) Multi-objective seismic design optimization of steel frames by a chaotic meta-heuristic algorithm. Eng Comput 33(4):1045–1060CrossRef Gholizadeh S, Baghchevan A (2017) Multi-objective seismic design optimization of steel frames by a chaotic meta-heuristic algorithm. Eng Comput 33(4):1045–1060CrossRef
go back to reference Hashim FA, Hussain K, Houssein EH, Mabrouk MS, Al-Atabany W (2021) Archimedes optimization algorithm: a new metaheuristic algorithm for solving optimization problems. Appl Intell 51(3):1531–1551CrossRef Hashim FA, Hussain K, Houssein EH, Mabrouk MS, Al-Atabany W (2021) Archimedes optimization algorithm: a new metaheuristic algorithm for solving optimization problems. Appl Intell 51(3):1531–1551CrossRef
go back to reference Hassan MH, Houssein EH, Mahdy MA, Kamel S (2021) An improved manta ray foraging optimizer for cost-effective emission dispatch problems. Eng Appl Artif Intell 100:104155CrossRef Hassan MH, Houssein EH, Mahdy MA, Kamel S (2021) An improved manta ray foraging optimizer for cost-effective emission dispatch problems. Eng Appl Artif Intell 100:104155CrossRef
go back to reference Heidari AA, Mirjalili S, Faris H, Aljarah I, Mafarja M, Chen H (2019) Harris hawks optimization: algorithm and applications. Futur Gener Comput Syst 97:849–872CrossRef Heidari AA, Mirjalili S, Faris H, Aljarah I, Mafarja M, Chen H (2019) Harris hawks optimization: algorithm and applications. Futur Gener Comput Syst 97:849–872CrossRef
go back to reference Houssein EH, Hosney ME, Elhoseny M, Oliva D, Mohamed WM, Hassaballah M (2020a) Hybrid Harris hawks optimization with cuckoo search for drug design and discovery in chemoinformatics. Sci Rep 10(1):1–22CrossRef Houssein EH, Hosney ME, Elhoseny M, Oliva D, Mohamed WM, Hassaballah M (2020a) Hybrid Harris hawks optimization with cuckoo search for drug design and discovery in chemoinformatics. Sci Rep 10(1):1–22CrossRef
go back to reference Houssein EH, Saad MR, Hussain K, Zhu W, Shaban H, Hassaballah M (2020b) Optimal sink node placement in large scale wireless sensor networks based on Harris’ hawk optimization algorithm. IEEE Access 8:19381–19397CrossRef Houssein EH, Saad MR, Hussain K, Zhu W, Shaban H, Hassaballah M (2020b) Optimal sink node placement in large scale wireless sensor networks based on Harris’ hawk optimization algorithm. IEEE Access 8:19381–19397CrossRef
go back to reference Houssein EH, Mahdy MA, Blondin MJ, Shebl D, Mohamed WM (2021a) Hybrid slime mould algorithm with adaptive guided differential evolution algorithm for combinatorial and global optimization problems. Expert Syst Appl 174:114689CrossRef Houssein EH, Mahdy MA, Blondin MJ, Shebl D, Mohamed WM (2021a) Hybrid slime mould algorithm with adaptive guided differential evolution algorithm for combinatorial and global optimization problems. Expert Syst Appl 174:114689CrossRef
go back to reference Houssein EH, Mahdy MA, Eldin MG, Shebl D, Mohamed WM, Abdel-Aty M (2021b) Optimizing quantum cloning circuit parameters based on adaptive guided differential evolution algorithm. J Adv Res 29:147–157CrossRef Houssein EH, Mahdy MA, Eldin MG, Shebl D, Mohamed WM, Abdel-Aty M (2021b) Optimizing quantum cloning circuit parameters based on adaptive guided differential evolution algorithm. J Adv Res 29:147–157CrossRef
go back to reference Howard FL (1931) The life history of Physarum polycephalum. Am J Bot 18:116–133CrossRef Howard FL (1931) The life history of Physarum polycephalum. Am J Bot 18:116–133CrossRef
go back to reference Hussain K, Neggaz N, Zhu W, Houssein EH (2021) An efficient hybrid sine-cosine Harris hawks optimization for low and high-dimensional feature selection. Expert Syst Appl 176:114778CrossRef Hussain K, Neggaz N, Zhu W, Houssein EH (2021) An efficient hybrid sine-cosine Harris hawks optimization for low and high-dimensional feature selection. Expert Syst Appl 176:114778CrossRef
go back to reference İzci D, Ekinci S (2021) Comparative performance analysis of slime mould algorithm for efficient design of proportional–integral–derivative controller. Electrica 21(1):151–159CrossRef İzci D, Ekinci S (2021) Comparative performance analysis of slime mould algorithm for efficient design of proportional–integral–derivative controller. Electrica 21(1):151–159CrossRef
go back to reference Jia D, Zheng G, Khan MK (2011) An effective memetic differential evolution algorithm based on chaotic local search. Inf Sci 181(15):3175–3187CrossRef Jia D, Zheng G, Khan MK (2011) An effective memetic differential evolution algorithm based on chaotic local search. Inf Sci 181(15):3175–3187CrossRef
go back to reference Kaur G, Arora S (2018) Chaotic whale optimization algorithm. J Comput Des Eng 5(3):275–284 Kaur G, Arora S (2018) Chaotic whale optimization algorithm. J Comput Des Eng 5(3):275–284
go back to reference Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of ICNN’95-international conference on neural networks, vol 4, pp 1942–1948. IEEE Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of ICNN’95-international conference on neural networks, vol 4, pp 1942–1948. IEEE
go back to reference Kohli M, Arora S (2018) Chaotic grey wolf optimization algorithm for constrained optimization problems. J Comput Des Eng 5(4):458–472 Kohli M, Arora S (2018) Chaotic grey wolf optimization algorithm for constrained optimization problems. J Comput Des Eng 5(4):458–472
go back to reference Li S, Chen H, Wang M, Heidari AA, Mirjalili S (2020) Slime mould algorithm: a new method for stochastic optimization. Futur Gener Comput Syst 111:300–323CrossRef Li S, Chen H, Wang M, Heidari AA, Mirjalili S (2020) Slime mould algorithm: a new method for stochastic optimization. Futur Gener Comput Syst 111:300–323CrossRef
go back to reference Liu B, Wang L, Jin YH, Tang F, Huang DX (2005) Improved particle swarm optimization combined with chaos. Chaos Solitons Fractals 25(5):1261–1271CrossRef Liu B, Wang L, Jin YH, Tang F, Huang DX (2005) Improved particle swarm optimization combined with chaos. Chaos Solitons Fractals 25(5):1261–1271CrossRef
go back to reference Meng XB, Li HX, Gao XZ (2019) An adaptive reinforcement learning-based bat algorithm for structural design problems. Int J Bio-Inspired Comput 14(2):114–124CrossRef Meng XB, Li HX, Gao XZ (2019) An adaptive reinforcement learning-based bat algorithm for structural design problems. Int J Bio-Inspired Comput 14(2):114–124CrossRef
go back to reference Mirjalili S, Lewis A (2016) The whale optimization algorithm. Adv Eng Softw 95:51–67CrossRef Mirjalili S, Lewis A (2016) The whale optimization algorithm. Adv Eng Softw 95:51–67CrossRef
go back to reference Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61CrossRef Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61CrossRef
go back to reference Mitić M, Vuković N, Petrović M, Miljković Z (2015) Chaotic fruit fly optimization algorithm. Knowl Based Syst 89:446–458CrossRef Mitić M, Vuković N, Petrović M, Miljković Z (2015) Chaotic fruit fly optimization algorithm. Knowl Based Syst 89:446–458CrossRef
go back to reference Nakagaki T, Yamada H, Ueda T (2000) Interaction between cell shape and contraction pattern in the Physarum plasmodium. Biophys Chem 84(3):195–204CrossRef Nakagaki T, Yamada H, Ueda T (2000) Interaction between cell shape and contraction pattern in the Physarum plasmodium. Biophys Chem 84(3):195–204CrossRef
go back to reference Naruei I, Keynia F (2021) A new optimization method based on COOT bird natural life model. Expert Syst Appl 183:115352CrossRef Naruei I, Keynia F (2021) A new optimization method based on COOT bird natural life model. Expert Syst Appl 183:115352CrossRef
go back to reference Ozer AB (2010) CIDE: chaotically initialized differential evolution. Expert Syst Appl 37(6):4632–4641CrossRef Ozer AB (2010) CIDE: chaotically initialized differential evolution. Expert Syst Appl 37(6):4632–4641CrossRef
go back to reference Prayogo D, Cheng MY, Wu YW, Herdany AA, Prayogo H (2018) Differential Big Bang-Big Crunch algorithm for construction-engineering design optimization. Autom Constr 85:290–304CrossRef Prayogo D, Cheng MY, Wu YW, Herdany AA, Prayogo H (2018) Differential Big Bang-Big Crunch algorithm for construction-engineering design optimization. Autom Constr 85:290–304CrossRef
go back to reference Šešum-Čavić V, Kühn E, Kanev D (2016) Bio-inspired search algorithms for unstructured P2P overlay networks. Swarm Evol Comput 29:73–93CrossRef Šešum-Čavić V, Kühn E, Kanev D (2016) Bio-inspired search algorithms for unstructured P2P overlay networks. Swarm Evol Comput 29:73–93CrossRef
go back to reference Storn R, Price K (1997) Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J Global Optim 11(4):341–359MathSciNetCrossRef Storn R, Price K (1997) Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J Global Optim 11(4):341–359MathSciNetCrossRef
go back to reference Tam JH, Ong ZC, Ismail Z, Ang BC, Khoo SY (2019) A new hybrid GA−ACO−PSO algorithm for solving various engineering design problems. Int J Comput Math 96(5):883–919MathSciNetCrossRef Tam JH, Ong ZC, Ismail Z, Ang BC, Khoo SY (2019) A new hybrid GA−ACO−PSO algorithm for solving various engineering design problems. Int J Comput Math 96(5):883–919MathSciNetCrossRef
go back to reference Wang X, Deng Y, Duan H (2018) Edge-based target detection for unmanned aerial vehicles using competitive bird swarm algorithm. Aerosp Sci Technol 78:708–720CrossRef Wang X, Deng Y, Duan H (2018) Edge-based target detection for unmanned aerial vehicles using competitive bird swarm algorithm. Aerosp Sci Technol 78:708–720CrossRef
go back to reference Wilcoxon F, Katti SK, Wilcox RA (1963) Critical values and probability levels for the Wilcoxon rank sum test and the Wilcoxon signed rank test. American Cyanamid, Pearl River, pp 171–176MATH Wilcoxon F, Katti SK, Wilcox RA (1963) Critical values and probability levels for the Wilcoxon rank sum test and the Wilcoxon signed rank test. American Cyanamid, Pearl River, pp 171–176MATH
Metadata
Title
Chaotic slime mould optimization algorithm for global optimization
Author
Osman Altay
Publication date
17-11-2021
Publisher
Springer Netherlands
Published in
Artificial Intelligence Review / Issue 5/2022
Print ISSN: 0269-2821
Electronic ISSN: 1573-7462
DOI
https://doi.org/10.1007/s10462-021-10100-5

Other articles of this Issue 5/2022

Artificial Intelligence Review 5/2022 Go to the issue

Premium Partner