Cargando…
A deep memory bare-bones particle swarm optimization algorithm for single-objective optimization problems
A deep memory bare-bones particle swarm optimization algorithm (DMBBPSO) for single-objective optimization problems is proposed in this paper. The DMBBPSO is able to perform high-precision local search while maintaining a large global search, thus providing a reliable solution to high-dimensional co...
Autores principales: | , , , , , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Public Library of Science
2023
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10237448/ https://www.ncbi.nlm.nih.gov/pubmed/37267332 http://dx.doi.org/10.1371/journal.pone.0284170 |
_version_ | 1785053158156795904 |
---|---|
author | Sun, Yule Guo, Jia Yan, Ke Di, Yi Pan, Chao Shi, Binghu Sato, Yuji |
author_facet | Sun, Yule Guo, Jia Yan, Ke Di, Yi Pan, Chao Shi, Binghu Sato, Yuji |
author_sort | Sun, Yule |
collection | PubMed |
description | A deep memory bare-bones particle swarm optimization algorithm (DMBBPSO) for single-objective optimization problems is proposed in this paper. The DMBBPSO is able to perform high-precision local search while maintaining a large global search, thus providing a reliable solution to high-dimensional complex optimization problems. Normally, maintaining high accuracy while conducting global searches is an important challenge for single-objective optimizers. Traditional particle swarms optimizers can rapidly lose the diversity during iterations and are unable to perform global searches efficiently, and thus are more likely to be trapped by local optima. To address this problem, the DMBBPSO combines multiple memory storage mechanism (MMSM) and a layer-by-layer activation strategy (LAS). The MMSM catalyzes a set of deep memories to increase the diversity of the particle swarm. For every single particle, both of the personal best position and deep memories will be used in the evaluation process. The LAS enables the particle swarm to avoid premature convergence while enhancing local search capabilities. The collaboration between MMSM and LAS enhances the diversity of the particle swarm, which in turn enhances the robustness of the DMBBPSO. To investigate the optimization ability of the DMBBPSO for single-objective optimization problems, The CEC2017 benchmark functions are used in experiments. Five state-of-the-art evolutionary algorithms are used in the control group. Finally, experimental results demonstrate that the DMBBPSO can provide high precision results for single-objective optimization problems. |
format | Online Article Text |
id | pubmed-10237448 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2023 |
publisher | Public Library of Science |
record_format | MEDLINE/PubMed |
spelling | pubmed-102374482023-06-03 A deep memory bare-bones particle swarm optimization algorithm for single-objective optimization problems Sun, Yule Guo, Jia Yan, Ke Di, Yi Pan, Chao Shi, Binghu Sato, Yuji PLoS One Research Article A deep memory bare-bones particle swarm optimization algorithm (DMBBPSO) for single-objective optimization problems is proposed in this paper. The DMBBPSO is able to perform high-precision local search while maintaining a large global search, thus providing a reliable solution to high-dimensional complex optimization problems. Normally, maintaining high accuracy while conducting global searches is an important challenge for single-objective optimizers. Traditional particle swarms optimizers can rapidly lose the diversity during iterations and are unable to perform global searches efficiently, and thus are more likely to be trapped by local optima. To address this problem, the DMBBPSO combines multiple memory storage mechanism (MMSM) and a layer-by-layer activation strategy (LAS). The MMSM catalyzes a set of deep memories to increase the diversity of the particle swarm. For every single particle, both of the personal best position and deep memories will be used in the evaluation process. The LAS enables the particle swarm to avoid premature convergence while enhancing local search capabilities. The collaboration between MMSM and LAS enhances the diversity of the particle swarm, which in turn enhances the robustness of the DMBBPSO. To investigate the optimization ability of the DMBBPSO for single-objective optimization problems, The CEC2017 benchmark functions are used in experiments. Five state-of-the-art evolutionary algorithms are used in the control group. Finally, experimental results demonstrate that the DMBBPSO can provide high precision results for single-objective optimization problems. Public Library of Science 2023-06-02 /pmc/articles/PMC10237448/ /pubmed/37267332 http://dx.doi.org/10.1371/journal.pone.0284170 Text en © 2023 Sun et al https://creativecommons.org/licenses/by/4.0/This is an open access article distributed under the terms of the Creative Commons Attribution License (https://creativecommons.org/licenses/by/4.0/) , which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited. |
spellingShingle | Research Article Sun, Yule Guo, Jia Yan, Ke Di, Yi Pan, Chao Shi, Binghu Sato, Yuji A deep memory bare-bones particle swarm optimization algorithm for single-objective optimization problems |
title | A deep memory bare-bones particle swarm optimization algorithm for single-objective optimization problems |
title_full | A deep memory bare-bones particle swarm optimization algorithm for single-objective optimization problems |
title_fullStr | A deep memory bare-bones particle swarm optimization algorithm for single-objective optimization problems |
title_full_unstemmed | A deep memory bare-bones particle swarm optimization algorithm for single-objective optimization problems |
title_short | A deep memory bare-bones particle swarm optimization algorithm for single-objective optimization problems |
title_sort | deep memory bare-bones particle swarm optimization algorithm for single-objective optimization problems |
topic | Research Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10237448/ https://www.ncbi.nlm.nih.gov/pubmed/37267332 http://dx.doi.org/10.1371/journal.pone.0284170 |
work_keys_str_mv | AT sunyule adeepmemorybarebonesparticleswarmoptimizationalgorithmforsingleobjectiveoptimizationproblems AT guojia adeepmemorybarebonesparticleswarmoptimizationalgorithmforsingleobjectiveoptimizationproblems AT yanke adeepmemorybarebonesparticleswarmoptimizationalgorithmforsingleobjectiveoptimizationproblems AT diyi adeepmemorybarebonesparticleswarmoptimizationalgorithmforsingleobjectiveoptimizationproblems AT panchao adeepmemorybarebonesparticleswarmoptimizationalgorithmforsingleobjectiveoptimizationproblems AT shibinghu adeepmemorybarebonesparticleswarmoptimizationalgorithmforsingleobjectiveoptimizationproblems AT satoyuji adeepmemorybarebonesparticleswarmoptimizationalgorithmforsingleobjectiveoptimizationproblems AT sunyule deepmemorybarebonesparticleswarmoptimizationalgorithmforsingleobjectiveoptimizationproblems AT guojia deepmemorybarebonesparticleswarmoptimizationalgorithmforsingleobjectiveoptimizationproblems AT yanke deepmemorybarebonesparticleswarmoptimizationalgorithmforsingleobjectiveoptimizationproblems AT diyi deepmemorybarebonesparticleswarmoptimizationalgorithmforsingleobjectiveoptimizationproblems AT panchao deepmemorybarebonesparticleswarmoptimizationalgorithmforsingleobjectiveoptimizationproblems AT shibinghu deepmemorybarebonesparticleswarmoptimizationalgorithmforsingleobjectiveoptimizationproblems AT satoyuji deepmemorybarebonesparticleswarmoptimizationalgorithmforsingleobjectiveoptimizationproblems |