1. PSO Clustering Algorithm Based on Cooperative Evolution.
- Author
-
Qu Jian-hua, Shao Zeng-zhen, and Liu Xi-yu
- Subjects
PARTICLE swarm optimization ,COMPUTER algorithms ,MATHEMATICAL optimization ,ALGORITHMS ,SWARM intelligence - Abstract
Among the bio-inspired techniques, PSO-based clustering algorithms have received special attention. An improved method named Particle Swarm Optimization (PSO) clustering algorithm based on cooperative evolution with multi-populations was presented. It adopts cooperative evolutionary strategy with multi-populations to change the mode of traditional searching optimum solutions. It searches the local optimum and updates the whole best position (gBest) and local best position (pBest) ceaselessly. The gaest will be passed in all sub-populations. When the gBest meets the precision, the evolution will terminate. The whole clustering process is divided into two stages. The first stage uses the cooperative evolutionary PSO algorithm to search the initial clustering centers. The second stage uses the K-meaus algorithm. The experiment results demonstrate that this method can extract the correct number of clusters with good clustering quality compared with the results obtained from other clustering algorithms. [ABSTRACT FROM AUTHOR]
- Published
- 2010