An Enhanced Quantum-Behaved Particle Swarm Optimization Based on a Novel Computing Way of Local Attractor

Information

Pengfei Jia²  Shukai Duan¹  Jia Yan² 

[1]College of Electronic and Information Engineering, Southwest University, Chongqing 400715, China

关键词: QPSO;    optimization algorithm;    local attractor;    global optimum;   

DOI  :  10.3390/info6040633

来源: mdpi

【 摘 要 】

Quantum-behaved particle swarm optimization (QPSO), a global optimization method, is a combination of particle swarm optimization (PSO) and quantum mechanics. It has a great performance in the aspects of search ability, convergence speed, solution accuracy and solving robustness. However, the traditional QPSO still cannot guarantee the finding of global optimum with probability 1 when the number of iterations is limited. A novel way of computing the local attractor for QPSO is proposed to improve QPSO’s performance in global searching, and this novel QPSO is denoted as EQPSO during which we can guarantee the particles are diversiform at the early stage of iterations, and have a good performance in local searching ability at the later stage of iteration. We also discuss this way of computing the local attractor in mathematics. The results of test functions are compared between EQPSO and other optimization techniques (including six different PSO and seven different optimization algorithms), and the results found by the EQPSO are better than other considered methods.

【 授权许可】

CC BY   
© 2015 by the authors; licensee MDPI, Basel, Switzerland.