Skip to main content
SpringerLink
Log in

Novel quantum-inspired genetic algorithm based on immunity

  • Papers
  • Published:
Journal of Electronics (China)

Abstract

A novel algorithm, the Immune Quantum-inspired Genetic Algorithm (IQGA), is proposed by introducing immune concepts and methods into Quantum-inspired Genetic Algorithm (QGA). With the condition of preserving QGA’s advantages, IQGA utilizes the characteristics and knowledge in the pending problems for restraining the repeated and ineffective operations during evolution, so as to improve the algorithm efficiency. The experimental results of the knapsack problem show that the performance of IQGA is superior to the Conventional Genetic Algorithm (CGA), the Immune Genetic Algorithm (IGA) and QGA.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley, MA, 1989.

    MATH  Google Scholar 

  2. Z. Michalewicz, Genetic Algorithms+Data Structure=Evolution Programs, 3rd ed., Berlin, Springer-Verlag, 1996, Cha.4.

    Google Scholar 

  3. A. Narayanan, M. Moore. Quantum-inspired genetic algorithm, Proceedings of the 1996 IEEE International Conference on Evolutionary Computation, Nagoya, Japan, 1996, 61–66.

  4. K. H. Han, J. H. Kim, Genetic quantum algorithm and its application to combinatorial optimization problem, Proceedings of the 2000 IEEE Congress on Evolutionary Computation, La Jolla, California, USA, 2000, 1354–1360.

  5. K. H. Han, K. H. Park, C. H. Lee, J. H. Kim, Parallel quantum-inspired genetic algorithm for combinatorial optimization problem, Proceedings of the 2001 IEEE Congress on Evolutionary Computation, Seoul, Korea, 2001, 1442–1429.

  6. T. Hey, Quantum computing: An introduction, Computing & Control Engineering Journal, 10(1999)3, 105–112.

    Article  Google Scholar 

  7. L. C. Jiao, L. Wang, A novel genetic algorithm based on immunity, IEEE Trans. on System, Man and Cybernetic, 30(2000)5, 552–561.

    Article  Google Scholar 

  8. J. S. Zhang, Z. B. Xu, Y. Liang, The whole annealing genetic algorithms and their sufficient and necessary conditions of convergence, Science in China (Series E), 27(1997)2, 154–163, (in Chinese).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer, Northwest Polytechnical University, 710072, Xi’an, China

    Li Ying, Zhao Rongchun & Zhang Yanning

  2. Key Lab for Radar Signal Processing, Xidian University, 710071, Xi’an, China

    Jiao Licheng

Authors
  1. Li Ying
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhao Rongchun
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhang Yanning
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jiao Licheng
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Supported by the National Natural Science Foundation of China (No.60133010 and No.60141002).

Communication author: Li Ying, born in 1969, female, Ph.D., associate professor. P.O. Box 756, School of Computer, Northwest Polytechnical University, Xi’an 710072, China.

About this article

Cite this article

Li, Y., Zhao, R., Zhang, Y. et al. Novel quantum-inspired genetic algorithm based on immunity. J. of Electron.(China) 22, 371–378 (2005). https://doi.org/10.1007/BF02687924

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02687924

Key words

Search

Navigation