A deep memory bare-bones particle swarm optimization algorithm for single-objective optimization problems

PLoS One. 2023 Jun 2;18(6):e0284170. doi: 10.1371/journal.pone.0284170. eCollection 2023.

Abstract

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.

Publication types

  • Research Support, Non-U.S. Gov't

MeSH terms

  • Algorithms*
  • Benchmarking*
  • Biological Evolution
  • Process Assessment, Health Care

Grants and funding

Binghus Shi was funded by the National Natural Science Foundation of China, Grant No. 52201363; Jia Guo was funded by the Education Department Scientific Research Program Project of Hubei Province of China (Q20222208), the Open Fund Hubei Internet Finance Information Engineering Technology Research Center (IFZX2209); Yi Di was funded by the Natural Science Foundation of Hubei Province, No. 2020CFB306; Chao Pan was funded by the Natural Science Foundation of Hubei Province (2021CFB310); Chao Pan was funded by the Guidance Foundation for Science and Technology Research Plan of the Department of Education of Hubei Province (B2021176); Yuji Sato was funded by the JSPS KAKENHI Grant Numbers JP22K12185. The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.