Journal
MULTIMEDIA TOOLS AND APPLICATIONS
Volume 81, Issue 14, Pages 19321-19339Publisher
SPRINGER
DOI: 10.1007/s11042-021-11016-6
Keywords
Swarm intelligence algorithm; Particle swarm optimization algorithm; HPSO algorithm; K-means algorithm; Single point crossover operator
Categories
Funding
- Ministry of Education Humanities and Social Sciences Project [18YJAZH087]
- National Nature Science Foundation of China [61672553]
- National Social Science Fund of China [20BGL251]
Ask authors/readers for more resources
This article proposes an optimization algorithm HPSO which makes comprehensive improvements to the PSO algorithm and shows good performance in stability, clustering effectiveness, robustness, and global search ability in experimental results.
Particle Swarm Optimization (PSO) algorithm is one of the typical example of Swarm Intelligence (SI) algorithm. This article addresses such problems of PSO algorithm as random initial position of each particle, unsmooth speed weight change, and poor search ability, and proposes an optimization algorithm-hybrid PSO (HPSO) algorithm to solve these problems. This algorithm makes comprehensive improvements to the PSO clustering algorithm by using the K-means clustering algorithm to generate initial clustering centers, adopting a negative exponential function model to update the weight of velocity when constructing the position-velocity model, and introducing the search restriction mechanism, and the fly-back mechanism and auxiliary search methods such as the single point crossover operator in the Artificial Bee Colony (ABC) algorithm. Furthermore, experimental results were analyzed and verified. The experiment compares HPSO algorithm with K-Means algorithm, PSO algorithm, and other two typical improved algorithms from the literature on six of the UCI standard clustering test data sets. The results indicate that HPSO algorithm has good performance in stability, clustering effectiveness, robustness and global search ability.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available