Cargando…
UCPSO: A Uniform Initialized Particle Swarm Optimization Algorithm with Cosine Inertia Weight
The particle swarm optimization algorithm (PSO) is a meta-heuristic algorithm with swarm intelligence. It has the advantages of easy implementation, high convergence accuracy, and fast convergence speed. However, PSO suffers from falling into a local optimum or premature convergence, and a better pe...
Autores principales: | , , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Hindawi
2021
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7997771/ https://www.ncbi.nlm.nih.gov/pubmed/33790960 http://dx.doi.org/10.1155/2021/8819333 |
_version_ | 1783670401868496896 |
---|---|
author | Zhang, Jian Sheng, Jianan Lu, Jiawei Shen, Ling |
author_facet | Zhang, Jian Sheng, Jianan Lu, Jiawei Shen, Ling |
author_sort | Zhang, Jian |
collection | PubMed |
description | The particle swarm optimization algorithm (PSO) is a meta-heuristic algorithm with swarm intelligence. It has the advantages of easy implementation, high convergence accuracy, and fast convergence speed. However, PSO suffers from falling into a local optimum or premature convergence, and a better performance of PSO is desired. Some methods adopt improvements in PSO parameters, particle initialization, or topological structure to enhance the global search ability and performance of PSO. These methods contribute to solving the problems above. Inspired by them, this paper proposes a variant of PSO with competitive performance called UCPSO. UCPSO combines three effective improvements: a cosine inertia weight, uniform initialization, and a rank-based strategy. The cosine inertia weight is an inertia weight in the form of a variable-period cosine function. It adopts a multistage strategy to balance exploration and exploitation. Uniform initialization can prevent the aggregation of initial particles. It distributes initial particles uniformly to avoid being trapped in a local optimum. A rank-based strategy is employed to adjust an individual particle's inertia weight. It enhances the swarm's capabilities of exploration and exploitation at the same time. Comparative experiments are conducted to validate the effectiveness of the three improvements. Experiments show that the UCPSO improvements can effectively improve global search ability and performance. |
format | Online Article Text |
id | pubmed-7997771 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2021 |
publisher | Hindawi |
record_format | MEDLINE/PubMed |
spelling | pubmed-79977712021-03-30 UCPSO: A Uniform Initialized Particle Swarm Optimization Algorithm with Cosine Inertia Weight Zhang, Jian Sheng, Jianan Lu, Jiawei Shen, Ling Comput Intell Neurosci Research Article The particle swarm optimization algorithm (PSO) is a meta-heuristic algorithm with swarm intelligence. It has the advantages of easy implementation, high convergence accuracy, and fast convergence speed. However, PSO suffers from falling into a local optimum or premature convergence, and a better performance of PSO is desired. Some methods adopt improvements in PSO parameters, particle initialization, or topological structure to enhance the global search ability and performance of PSO. These methods contribute to solving the problems above. Inspired by them, this paper proposes a variant of PSO with competitive performance called UCPSO. UCPSO combines three effective improvements: a cosine inertia weight, uniform initialization, and a rank-based strategy. The cosine inertia weight is an inertia weight in the form of a variable-period cosine function. It adopts a multistage strategy to balance exploration and exploitation. Uniform initialization can prevent the aggregation of initial particles. It distributes initial particles uniformly to avoid being trapped in a local optimum. A rank-based strategy is employed to adjust an individual particle's inertia weight. It enhances the swarm's capabilities of exploration and exploitation at the same time. Comparative experiments are conducted to validate the effectiveness of the three improvements. Experiments show that the UCPSO improvements can effectively improve global search ability and performance. Hindawi 2021-03-18 /pmc/articles/PMC7997771/ /pubmed/33790960 http://dx.doi.org/10.1155/2021/8819333 Text en Copyright © 2021 Jian Zhang et al. https://creativecommons.org/licenses/by/4.0/ This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. |
spellingShingle | Research Article Zhang, Jian Sheng, Jianan Lu, Jiawei Shen, Ling UCPSO: A Uniform Initialized Particle Swarm Optimization Algorithm with Cosine Inertia Weight |
title | UCPSO: A Uniform Initialized Particle Swarm Optimization Algorithm with Cosine Inertia Weight |
title_full | UCPSO: A Uniform Initialized Particle Swarm Optimization Algorithm with Cosine Inertia Weight |
title_fullStr | UCPSO: A Uniform Initialized Particle Swarm Optimization Algorithm with Cosine Inertia Weight |
title_full_unstemmed | UCPSO: A Uniform Initialized Particle Swarm Optimization Algorithm with Cosine Inertia Weight |
title_short | UCPSO: A Uniform Initialized Particle Swarm Optimization Algorithm with Cosine Inertia Weight |
title_sort | ucpso: a uniform initialized particle swarm optimization algorithm with cosine inertia weight |
topic | Research Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7997771/ https://www.ncbi.nlm.nih.gov/pubmed/33790960 http://dx.doi.org/10.1155/2021/8819333 |
work_keys_str_mv | AT zhangjian ucpsoauniforminitializedparticleswarmoptimizationalgorithmwithcosineinertiaweight AT shengjianan ucpsoauniforminitializedparticleswarmoptimizationalgorithmwithcosineinertiaweight AT lujiawei ucpsoauniforminitializedparticleswarmoptimizationalgorithmwithcosineinertiaweight AT shenling ucpsoauniforminitializedparticleswarmoptimizationalgorithmwithcosineinertiaweight |