Using selection to improve quantum-behaved particle swarm optimisation
Long, Haixia, Sun, Jun, Wang, Xiaogen, Lai, C.-H. and Xu, Wenbo (2009) Using selection to improve quantum-behaved particle swarm optimisation. International Journal of Innovative Computing and Applications, 2 (2). pp. 100-114. ISSN 1751-648X (Print), 1751-6498 (Online) (doi:10.1504/IJICA.2009.031780)Full text not available from this repository.
Quantum-behaved particle swarm optimisation (QPSO) algorithm is a global convergence guaranteed algorithms, which outperforms original PSO in search ability but has fewer parameters to control. This paper describes two selection mechanisms into QPSO to improve the search ability of QPSO. One is the QPSO with tournament selection (QPSO-TS) and the other is the QPSO with roulette-wheel selection (QPSO-RS). While the centre of position distribution of each particle in QPSO is determined by global best position and personal best position, in the QPSO with selection operation, the global best position is substituted by a candidate solution through selection. The QPSO with selection operation also maintains the mean best position of the swarm as in the previous QPSO to make the swarm more efficient in global search. The experiment results on benchmark functions show that both QPSO-RS and QPSO-TS have better performance and stronger global search ability than QPSO and standard PSO.
|Additional Information:|| Published in: International Journal of Innovative Computing and Applications, 2009, Vol. 2, No. 2. Special Issue: on Swarm-Based Computing: Foundation and Application. Guest Editors: Professor Zhihua Cui and Professor Jianchao Zeng|
|Uncontrolled Keywords:||quantum-behaved particle swarm optimisation, QPSO, tournament selection, roulette-wheel selection, global best position, QPSO-TS, QPSO-R, search ability|
|Subjects:||Q Science > Q Science (General)|
Q Science > QA Mathematics > QA76 Computer software
|School / Department / Research Groups:||School of Computing & Mathematical Sciences|
Faculty of Architecture, Computing & Humanities > School of Computing & Mathematical Sciences
School of Computing & Mathematical Sciences > Department of Mathematical Sciences
Faculty of Architecture, Computing & Humanities > School of Computing & Mathematical Sciences > Department of Mathematical Sciences
Faculty of Architecture, Computing & Humanities
|Last Modified:||28 Jul 2015 11:09|
Actions (login required)