Cargando…

Maximum Lyapunov exponent-based multiple chaotic slime mold algorithm for real-world optimization

Slime mold algorithm (SMA) is a nature-inspired algorithm that simulates the biological optimization mechanisms and has achieved great results in various complex stochastic optimization problems. Owing to the simulated biological search principle of slime mold, SMA has a unique advantage in global o...

Descripción completa

Detalles Bibliográficos
Autores principales: Yang, Jiaru, Zhang, Yu, Jin, Ting, Lei, Zhenyu, Todo, Yuki, Gao, Shangce
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Nature Publishing Group UK 2023
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10406909/
https://www.ncbi.nlm.nih.gov/pubmed/37550464
http://dx.doi.org/10.1038/s41598-023-40080-1
_version_ 1785085841018716160
author Yang, Jiaru
Zhang, Yu
Jin, Ting
Lei, Zhenyu
Todo, Yuki
Gao, Shangce
author_facet Yang, Jiaru
Zhang, Yu
Jin, Ting
Lei, Zhenyu
Todo, Yuki
Gao, Shangce
author_sort Yang, Jiaru
collection PubMed
description Slime mold algorithm (SMA) is a nature-inspired algorithm that simulates the biological optimization mechanisms and has achieved great results in various complex stochastic optimization problems. Owing to the simulated biological search principle of slime mold, SMA has a unique advantage in global optimization problem. However, it still suffers from issues of missing the optimal solution or collapsing to local optimum when facing complicated problems. To conquer these drawbacks, we consider adding a novel multi-chaotic local operator to the bio-shock feedback mechanism of SMA to compensate for the lack of exploration of the local solution space with the help of the perturbation nature of the chaotic operator. Based on this, we propose an improved algorithm, namely MCSMA, by investigating how to improve the probabilistic selection of chaotic operators based on the maximum Lyapunov exponent (MLE), an inherent property of chaotic maps. We implement the comparison between MCSMA with other state-of-the-art methods on IEEE Congress on Evolution Computation (CEC) i.e., CEC2017 benchmark test suits and CEC2011 practical problems to demonstrate its potency and perform dendritic neuron model training to test the robustness of MCSMA on classification problems. Finally, the parameters’ sensitivities of MCSMA, the utilization of the solution space, and the effectiveness of the MLE are adequately discussed.
format Online
Article
Text
id pubmed-10406909
institution National Center for Biotechnology Information
language English
publishDate 2023
publisher Nature Publishing Group UK
record_format MEDLINE/PubMed
spelling pubmed-104069092023-08-09 Maximum Lyapunov exponent-based multiple chaotic slime mold algorithm for real-world optimization Yang, Jiaru Zhang, Yu Jin, Ting Lei, Zhenyu Todo, Yuki Gao, Shangce Sci Rep Article Slime mold algorithm (SMA) is a nature-inspired algorithm that simulates the biological optimization mechanisms and has achieved great results in various complex stochastic optimization problems. Owing to the simulated biological search principle of slime mold, SMA has a unique advantage in global optimization problem. However, it still suffers from issues of missing the optimal solution or collapsing to local optimum when facing complicated problems. To conquer these drawbacks, we consider adding a novel multi-chaotic local operator to the bio-shock feedback mechanism of SMA to compensate for the lack of exploration of the local solution space with the help of the perturbation nature of the chaotic operator. Based on this, we propose an improved algorithm, namely MCSMA, by investigating how to improve the probabilistic selection of chaotic operators based on the maximum Lyapunov exponent (MLE), an inherent property of chaotic maps. We implement the comparison between MCSMA with other state-of-the-art methods on IEEE Congress on Evolution Computation (CEC) i.e., CEC2017 benchmark test suits and CEC2011 practical problems to demonstrate its potency and perform dendritic neuron model training to test the robustness of MCSMA on classification problems. Finally, the parameters’ sensitivities of MCSMA, the utilization of the solution space, and the effectiveness of the MLE are adequately discussed. Nature Publishing Group UK 2023-08-07 /pmc/articles/PMC10406909/ /pubmed/37550464 http://dx.doi.org/10.1038/s41598-023-40080-1 Text en © The Author(s) 2023 https://creativecommons.org/licenses/by/4.0/Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/ (https://creativecommons.org/licenses/by/4.0/) .
spellingShingle Article
Yang, Jiaru
Zhang, Yu
Jin, Ting
Lei, Zhenyu
Todo, Yuki
Gao, Shangce
Maximum Lyapunov exponent-based multiple chaotic slime mold algorithm for real-world optimization
title Maximum Lyapunov exponent-based multiple chaotic slime mold algorithm for real-world optimization
title_full Maximum Lyapunov exponent-based multiple chaotic slime mold algorithm for real-world optimization
title_fullStr Maximum Lyapunov exponent-based multiple chaotic slime mold algorithm for real-world optimization
title_full_unstemmed Maximum Lyapunov exponent-based multiple chaotic slime mold algorithm for real-world optimization
title_short Maximum Lyapunov exponent-based multiple chaotic slime mold algorithm for real-world optimization
title_sort maximum lyapunov exponent-based multiple chaotic slime mold algorithm for real-world optimization
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10406909/
https://www.ncbi.nlm.nih.gov/pubmed/37550464
http://dx.doi.org/10.1038/s41598-023-40080-1
work_keys_str_mv AT yangjiaru maximumlyapunovexponentbasedmultiplechaoticslimemoldalgorithmforrealworldoptimization
AT zhangyu maximumlyapunovexponentbasedmultiplechaoticslimemoldalgorithmforrealworldoptimization
AT jinting maximumlyapunovexponentbasedmultiplechaoticslimemoldalgorithmforrealworldoptimization
AT leizhenyu maximumlyapunovexponentbasedmultiplechaoticslimemoldalgorithmforrealworldoptimization
AT todoyuki maximumlyapunovexponentbasedmultiplechaoticslimemoldalgorithmforrealworldoptimization
AT gaoshangce maximumlyapunovexponentbasedmultiplechaoticslimemoldalgorithmforrealworldoptimization