A novel improvement of particle swarm optimization using an improved velocity update function based on local best murmuration particle

Improvement of particle swarm optimization (PSO) is relevant to solving the inherent local optima and premature convergence problem of the PSO. In this paper, a novel improvement of the particle swarm optimization is provided to curb the problem of the classical PSO. The proposed improvement modifie...

Full description

Saved in:

Bibliographic Details
Published in:	Journal of Electrical Systems and Information Technology Vol. 11; no. 1; pp. 42 - 32
Main Authors:	Twumasi, Elvis, Frimpong, Emmanuel Asuming, Prah, Nicholas Kwesi, Gyasi, David Boah
Format:	Journal Article
Language:	English
Published:	Berlin/Heidelberg Springer Berlin Heidelberg 01-12-2024 Springer Nature B.V SpringerOpen
Subjects:	Artificial Intelligence Birds Cluster analysis Clustering Convergence Electrical Engineering Electrical Machines and Networks Engineering Food Genetic algorithms Information Systems and Communication Service K-means Mechanical Engineering Murmuration Optimization algorithms Particle swarm optimization Power Electronics Swarm intelligence Vector quantization Velocity K-means Swarm intelligence Particle swarm optimization Murmuration
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Description
Summary:	Improvement of particle swarm optimization (PSO) is relevant to solving the inherent local optima and premature convergence problem of the PSO. In this paper, a novel improvement of the particle swarm optimization is provided to curb the problem of the classical PSO. The proposed improvement modifies the updating velocity function of the PSO, and it uses a local best murmuration particle which is found using the k-means clustering technique. In this contribution, each particle moves towards the global best position by not only using the personal best and global best, but particles are modelled to move in murmuration towards the global best using the personal best, global best and a local best particle known as the local best murmuration particle. The improved model was tested against the traditional PSO and two other variants of the PSO and genetic algorithm (GA) using 18 benchmark test functions. The proposed improvement demonstrated superior exploration abilities by achieving the best optimum values in 15 out of 18 functions, particularly in the multimodal functions, where it achieved the best optimum value in all 6 cases. It also achieved the best worst-case values in 12 out of 18 functions, especially in the variable-dimension functions, where other algorithms showed significant escalation, indicating the proposed improvement’s reliability and robustness. In terms of convergence, the proposed improvement exhibited the best convergence rate in all 18 functions. These findings highlight the impressive ability of the proposed improvement to converge swiftly without compromising accuracy.
ISSN:	2314-7172 2314-7172
DOI:	10.1186/s43067-024-00168-8