Cooperative Quantum-Behaved Particle Swarm Optimization with Dynamic Varying Search Areas and Lévy Flight Disturbance

• Published in: TheScientificWorld Vol. 2014; no. 2014; pp. 1 - 11
• Main Author: Li, Desheng
• Format: Journal Article
• Language: English
• Published: Cairo, Egypt Hindawi Publishing Corporation 01-01-2014; John Wiley & Sons, Inc; Hindawi Limited
• Subjects: Algorithms; Atoms & subatomic particles; Convergence; Design optimization; Heuristic; Job shops; Mathematical optimization; Mathematical research; Models, Theoretical; Optimization algorithms; Production scheduling; Quantum computing; Science; Swarm intelligence
• ISSN: 2356-6140; 1537-744X; 1537-744X
• DOI: 10.1155/2014/370691

This paper proposes a novel variant of cooperative quantum-behaved particle swarm optimization (CQPSO) algorithm with two mechanisms to reduce the search space and avoid the stagnation, called CQPSO-DVSA-LFD. One mechanism is called Dynamic Varying Search Area (DVSA), which takes charge of limiting the ranges of particles’ activity into a reduced area. On the other hand, in order to escape the local optima, Lévy flights are used to generate the stochastic disturbance in the movement of particles. To test the performance of CQPSO-DVSA-LFD, numerical experiments are conducted to compare the proposed algorithm with different variants of PSO. According to the experimental results, the proposed method performs better than other variants of PSO on both benchmark test functions and the combinatorial optimization issue, that is, the job-shop scheduling problem.