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...
Autores principales: | , , , , , |
---|---|
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 |