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...

Descripción completa

Detalles Bibliográficos
Autores principales: Sun, Yule, Guo, Jia, Yan, Ke, Di, Yi, Pan, Chao, Shi, Binghu, Sato, Yuji
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