An Improved Particle Swarm Optimization Algorithm and Its Application in Clustering analysis

Authors

Chuang Wang, 1. Institute of Complex System and Advanced Control Northeast Petroleum University, Daqing 163318, China;;2. Heilongjiang Provincial Key Laboratory of Networking and Intelligent Control; Daqing 163318, China;;
Zhang Yong, 3. School of Electronic Science, Northeast Petroleum University, Daqing 163318, China;;
Xuegui Li, 4. School of Computer and Information Technology, Northeast Petroleum University, Daqing 163318, China;
Hongli Dong, 1. Institute of Complex System and Advanced Control Northeast Petroleum University, Daqing 163318, China;;2. Heilongjiang Provincial Key Laboratory of Networking and Intelligent Control; Daqing 163318, China;;

Abstract

Abstract: In this paper, a novel artificial fish swarm particle swarm optimization algorithm (AF-PSO) is proposed corresponding to the shortcomings of the standard particle swarm algorithm including the fast convergence speed in the initial stage, the easiness to fall into premature convergence in the late, the local optimization and the poor ability to global search. This paper firstly introduces the crowding factorδ and the Markov chain, and then adds the artificial fish swarm algorithm to the particle swarm optimization algorithm. By calculating the crowding factor, the velocity model is updated to switch among four modes: foraging, clustering, following and random. The simulation results show that the proposed AF-PSO algorithm has better performance compared with other improved PSO algorithms in synthesis. To further illustrate the application potential, the AF-PSO algorithm is successfully applied to the clustering analysis of oil pipeline leakage data. Experiment results demonstrate that the performance of the AF-PSO based K-means method is better than other clustering algorithms.

Recommended Citation

Wang, Chuang; Yong, Zhang; Li, Xuegui; and Dong, Hongli (2020) "An Improved Particle Swarm Optimization Algorithm and Its Application in Clustering analysis," Journal of System Simulation: Vol. 32: Iss. 8, Article 18.
DOI: 10.16182/j.issn1004731x.joss.19-0006
Available at: https://dc-china-simulation.researchcommons.org/journal/vol32/iss8/18

First Page

1577

Revised Date

2019-03-19

DOI Link

https://doi.org/10.16182/j.issn1004731x.joss.19-0006

Last Page

1587

CLC

TP273

Recommended Citation

Wang Chuang, Zhang Yong, Li Xuegui, Dong Hongli. An Improved Particle Swarm Optimization Algorithm and Its Application in Clustering analysis[J]. Journal of System Simulation, 2020, 32(8): 1577-1587.

Corresponding Author

Zhang Yong,

DOI

10.16182/j.issn1004731x.joss.19-0006