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

Descripción completa

Detalles Bibliográficos
Autores principales: Zhang, Jian, Sheng, Jianan, Lu, Jiawei, Shen, Ling
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