DocumentCode
2636309
Title
A Parallel QPSO Algorithm Using Neighborhood Topology Model
Author
Wang, Xiaogen ; Sun, Jun ; Xu, Wenbo
Author_Institution
Sch. of Educ., Jiangnan Univ., Wuxi, China
Volume
4
fYear
2009
fDate
March 31 2009-April 2 2009
Firstpage
831
Lastpage
835
Abstract
Quantum-behaved Particle Swarm Optimization algorithm (QPSO) is a new variant of Particle Swarm Optimization (PSO). It is also a population-based search strategy, which has good performance on well-known numerical test problems. QPSO is based on the standard PSO and inspired by the theory of quantum physics. In this paper, we explore the parallelism of QPSO and implement the parallel QPSO based on the Neighborhood Topology Model, which is much closer to the nature world. The performance of the parallel QPSO is compared to PSO and QPSO on a set of benchmark functions. The results show that the parallel QPSO outperforms the other two algorithms.
Keywords
parallel algorithms; particle swarm optimisation; search problems; topology; neighborhood topology model; parallel QPSO algorithm; population-based search strategy; quantum physics theory; quantum-behaved particle swarm optimization; Computer science; Computer science education; Equations; High performance computing; Information technology; Parallel processing; Particle swarm optimization; Quantum mechanics; Sun; Topology; Neighborhood Topology Model; Parallel Computing; Quantum-behaved PSO;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Science and Information Engineering, 2009 WRI World Congress on
Conference_Location
Los Angeles, CA
Print_ISBN
978-0-7695-3507-4
Type
conf
DOI
10.1109/CSIE.2009.674
Filename
5171112
Link To Document