A Quantum Particle Swarm Optimization Clustering Algorithm Using Variable Dimensions Searching

ZHANG Liang,YANG Guo-zheng,ZHANG Min
DOI: https://doi.org/10.3969/j.issn.1000-1220.2012.04.026
2012-01-01
Abstract:To solve the problem of predefining clusters amount in PSO,a novel Quantum PSO clustering algorithm based on variable dimensions search in solution space was proposed.The algorithm adopted quantum state encoding to implement bi-chain parallel searching,accelerating the speed of obtaining optimum and avoiding the over-congregating particles near boundaries of solution space;designed rotation operator and mutation operator,mutating particles in a variable probability,which enhanced the diversity of swarms effectively;updated the number of cluster centroids during the process of iteration dynamically,making the algorithm to search optimum in different dimensions.Simulation experiment indicates that the algorithm improves the converge speed and cluster accuracy to some extent.
What problem does this paper attempt to address?