A new quantum behaved particle swarm optimization

ABSTRACT

This paper presents a variant of Quantum behaved Particle Swarm Optimization (QPSO) named Q-QPSO for solving global optimization problems. The Q-QPSO algorithm is based on the characteristics of QPSO, and uses interpolation based recombination operator for generating a new solution vector in the search space. The performance of Q-QPSO is compared with Basic Particle Swarm Optimization (BPSO), QPSO and two other variants of QPSO taken from literature on six standard unconstrained, scalable benchmark problems. The experimental results show that the proposed algorithm outperforms the other algorithms quite significantly.

REFERENCES

• 1: Kennedy, J. and Eberhart, R. Particle Swarm Optimization. IEEE International Conference on Neural Networks (Perth, Australia), IEEE Service Center, Piscataway, NJ, IV: 1942--1948, 1995.
• 2: Liu J, Sun J, Xu W, Quantum--Behaved Particle Swarm Optimization with Adaptive Mutation Operator. ICNC 2006, Part I, Springer--Verlag: 959 -- 967, 2006.
• 3: Jing Liu , Wenbo Xu , Jun Sun, Quantum-Behaved Particle Swarm Optimization with Mutation Operator, Proceedings of the 17th IEEE International Conference on Tools with Artificial Intelligence, p.237-240, November 14-16, 2005
• 4: Millie Pant, Radha Thangaraj and Ajith Abraham, A New PSO Algorithm with Crossover Operator for Global Optimization Problems, Second International Symposium on Hybrid Artificial Intelligent Systems (HAIS'07), Advances in Softcomputing Series, Springer Verlag, Germany, E. Corchado et al. (Eds.): Innovations in Hybrid Intelligent Systems, Vol. 44, pp. 215--222, 2007.
• 5: Millie Pant , Radha Thangaraj , Ajith Abraham, New Particle Swarm Optimization Algorithm Incorporating Reproduction Operator for Solving Global Optimization Problems, Proceedings of the 7th International Conference on Hybrid Intelligent Systems, p.144-149, September 17-19, 2007
• 6: Pang XF, Quantum mechanics in nonlinear systems. River Edge (NJ, USA): World Scientific Publishing Company, 2005.
• 7: Bin Feng, Wenbo Xu, Adaptive Particle Swarm Optimization Based on Quantum Oscillator Model. In Proc. of the 2004 IEEE Conf. on Cybernetics and Intelligent Systems, Singapore: 291 -- 294, 2004.
• 8: Sun J, Feng B, Xu W, Particle Swarm Optimization with particles having Quantum Behavior. In Proc. of Congress on Evolutionary Computation, Portland (OR, USA), 325 -- 331, 2004.
• 9: Sun J, Xu W, Feng B, A Global Search Strategy of Quantum-Behaved Particle Swarm Optimization. In Proc. of the 2004 IEEE Conf. on Cybernetics and Intelligent Systems, Singapore: 291 -- 294, 2004.

INDEX TERMS

Primary Classification:
  D. Software
  D.3 PROGRAMMING LANGUAGES
      D.3.3 Language Constructs and Features
          Subjects: Procedures, functions, and subroutines

General Terms:
Algorithms, Experimentation, Performance, Reliability

Keywords:
global optimization, interpolation, particle swarm optimization, quantum behavior