3-D Route Planning Based on Hybrid Quantum-Behaved Particle Swarm Optimization

Yang-guang FU,Cheng-ping ZHOU,Ming-yue DING

DOI: https://doi.org/10.3873/j.issn.1000-1328.2010.12.006

2010-01-01

Abstract:In view of the premature convergence problem of particle swarm optimization(PSO),a hybrid quantum-behaved particle swarm optimization algorithm(HQPSO)is presented by introducing the breeding strategy into QPSO in this paper.A method of 3-D route planning for unmanned air vehicle(UAV)is set up on the basis of the proposed HQPSO algorithm.The performance of HQPSO is compared with the QPSO and PSO with inertial weighting coefficients by using a statistical method.Simulation results demonstrate that HQPSO not only has stronger global searching ability,but also achieves a faster convergence speed compared with QPSO and PSO.