Original scientific paper
https://doi.org/10.1080/00051144.2018.1454732
Dual sub-swarm interaction QPSO algorithm based on different correlation coefficients
Tao Wu
; Department of Computer Science, Chengdu University of Information Technology, Chengdu, Sichuan, China
Lei Xie
; Department of Computer Science, Chengdu University of Information Technology, Chengdu, Sichuan, China
Xi Chen
; School of Computer Science and Technology, Southwest University for Nationalities, Chengdu, Sichuan, China
Jia He
; Department of Computer Science, Chengdu University of Information Technology, Chengdu, Sichuan, China
Abstract
A novel quantum-behaved particle swarm optimization (QPSO) algorithm, the dual sub-swarm interaction QPSO algorithm based on different correlation coefficients (DCC-QPSO), is proposed by constructing master-slave sub-swarms with different potential well centres. In the novel algorithm, the master sub-swarm and the slave sub-swarm have different functinons during the evolutionary process through separate information processing strategies. The master subswarm is conducive to maintaining population diversity and enhancing the global search ability of particles. The slave sub-swarm accelerates the convergence rate and strengthens the particles’ local searching ability. With the critical information contained in the search space and results of the basic QPSO algorithm, this new algorithm avoids the rapid disappearance of swarm diversity and enhances searching ability through collaboration between sub-swarms.
Experimental results on six test functions show that DCC-QPSO outperforms the traditional QPSO algorithm regarding optimization of multimodal functions, with enhancement in both convergence speed and precision.
Keywords
Particle swarm optimization; quantum-behaved particle swarm optimization; subswarm; interaction
Hrčak ID:
203407
URI
Publication date:
18.6.2018.
Visits: 1.347 *