Quantum-Behaved Particle Swarm Optimization with Immune Operator

  • Jing Liu
  • Jun Sun
  • Wenbo Xu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4203)


In the previous paper, we proposed Quantum-behaved Particle Swarm Optimization (QPSO) that outperforms traditional standard Particle Swarm Optimization (SPSO) in search ability as well as less parameter to control. However, although QPSO is a global convergent search method, the intelligence of simulating the ability of human beings is deficient. In this paper, the immune operator based on the vector distance to calculate the density of antibody is introduced into Quantum-behaved Particle Swarm Optimization. The proposed algorithm incorporates the immune mechanism in life sciences and global search method QPSO to improve the intelligence and performance of the algorithm and restrain the degeneration in the process of optimization effectively. The results of typical optimization functions showed that QPSO with immune operator performs better than SPSO and QPSO without immune operator.


Particle Swarm Optimization Particle Swarm Optimization Algorithm Search Ability Standard Particle Swarm Optimization Immune Memory 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Dasgupta, D.: Artificial neural networks and artificial immune systems: similarities and differences. In: IEEE International Conference on Systems, Man and Cybernetics, pp. 873–878 (1997)Google Scholar
  2. 2.
    van den Bergh, F., Engelbrecht, A.P.: A new locally convergent particle swarm optimizer. In: IEEE International Conference on systems, Man and Cybernetics (2002)Google Scholar
  3. 3.
    van den Bergh, F.: An analysis of Particle swarm optimizers. Phd Thesis, University of Pretoria (2001) Google Scholar
  4. 4.
    Kennedy, J., Eberhart, R.: Particle Swarm Optimization. In: Proceedings of IEEE Int. Conf. on Neural Network, pp. 1942–1948 (1995)Google Scholar
  5. 5.
    Kennedy, J.: Small worlds and mega-minds: effects of neighbouhood topology on particle swarm performance. In: Proc. Congress on Evolutionary Computation, pp. 1931–1938 (1999)Google Scholar
  6. 6.
    Liu, J., Sun, J., Xu, W.: Quantum-behaved Particle Swarm Optimization with mutation operator. IEEE Tools with Artificial Intelligence, 237–240 (2005)Google Scholar
  7. 7.
    Sun, J., Feng, B., Xu, W.: Particle Swarm Optimization with Particles Having Quantum Behavior. In: IEEE Proc. of Congress on Evolutionary Computation, pp. 325–331 (2004)Google Scholar
  8. 8.
    Sun, J., et al.: A Global Search Strategy of Quantum-behaved Particle Swarm Optimization. In: IEEE conference on Cybernetics and Intelligent Systems, pp. 111–116 (2004)Google Scholar
  9. 9.
    Chun, J.S., Kim, M.K., Jung, H.K., Hong, S.K.: Shape optimization of electromagnetic devices using immune algorithm. IEEE Trans on Magnetics 33(2), 1876–1879 (1997)CrossRefGoogle Scholar
  10. 10.
    Jiao, L., Wang, L.: A novel genetic algorithm based on immunity. IEEE Trans on Systems, Man and Cybernetics 30(5), 552–561 (2000)CrossRefGoogle Scholar
  11. 11.
    Clerc, M., Kennedy, J.: The Particle Swarm: Explosion, Stability and Convergence in a Multi-Dimensional Complex Space. IEEE Transaction on Evolutionary Computation 6, 58–73 (2002)CrossRefGoogle Scholar
  12. 12.
    Angeline, P.J.: Using selection to improve particle swarm optimization. In: Proceedings of the IEEE Conference on Evolutionary Computation, ICEC, pp. 84–89 (1998)Google Scholar
  13. 13.
    Suganthan, P.N.: Particle swarm optimizer with neighborhood operator. In: Proc Congress on Evolutionary Computation, pp. 1958–1962 (1999)Google Scholar
  14. 14.
    Steven, A.F.: The design of natural and artificial adaptive systems. M.R. Rose and G.V. Lauder edn., Academic Press, New York (1996)Google Scholar
  15. 15.
    Shi, Y., Eberhart, R.: Empirical study of particle swarm optimization. In: Proc. Congress on Evolutionary Computation, pp. 1945–1950 (1999)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Jing Liu
    • 1
  • Jun Sun
    • 1
  • Wenbo Xu
    • 1
  1. 1.Center of Intelligent and High Performance Computing, School of Information TechnologySouthern Yangtze UniversityWuxiChina

Personalised recommendations