Title :
Two Sub-swarms Quantum-Behaved Particle Swarm Optimization Algorithm Based on Exchange Strategy
Author :
Liu, Zhihua ; Sun, Hui ; Hu, Haizhi
Author_Institution :
Sch. of Software, NanChang Hang Kong Univ., Nanchang, China
Abstract :
In this paper, a Two Sub-swarms Quantum-behaved Particle Swarm Optimization Algorithm Based on Exchange Strategy (TS-QPSO) is proposed. Two sub-swarms of particles with quantum Behavior are set up in TS-QPSO. Once the whole swarm falls into local optima and the best value of the global swarm is not improved after the allowable iterations, the exchange strategy will be carried out. The amount of exchange particles is different in each searching phase. In this way, the population diversity can be improved greatly and the problem that falling into local optima can be avoided effectively. Experiment results show that the overall performance of TS-QPSO is superior to QPSO algorithm and TSPSO algorithm.
Keywords :
particle swarm optimisation; TS-QPSO; exchange strategy; local optima; subswarms quantum behaved particle swarm optimization algorithm; Computer science; Computer security; Evolutionary computation; Informatics; Information security; Information technology; Particle swarm optimization; Quantum computing; Software algorithms; Sun; Particle Swarm Optimization Algorithm; Quantum-behaved Particle Swarm Optimization Algorithm; exchange strategy; local optima;
Conference_Titel :
Intelligent Information Technology and Security Informatics (IITSI), 2010 Third International Symposium on
Conference_Location :
Jinggangshan
Print_ISBN :
978-1-4244-6730-3
Electronic_ISBN :
978-1-4244-6743-3
DOI :
10.1109/IITSI.2010.64