Skip to main content
SpringerLink
Log in

Novel Quantum Genetic Algorithm and Its Applications

  • Research Article
  • Published:
Frontiers of Electrical and Electronic Engineering in China

Abstract

By introducing strong parallelism of quantum computing into evolutionary algorithm, a novel quantum genetic algorithm (NQGA) is proposed. In NQGA, a novel approach for updating the rotation angles of quantum logic gates and a strategy for enhancing search capability and avoiding premature convergence are adopted. Several typical complex continuous functions are chosen to test the performance of NQGA. Also, NQGA is applied in selecting the best feature subset from a large number of features in radar emitter signal recognition. The testing and experimental results of feature selection show that NQGA presents good search capability, rapid convergence, short computing time, and ability to avoid premature convergence effectively.

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. Hey T., Quantum computing: an introduction, Comput. Control Eng. J., 1996, 10(3): 105–112

    Google Scholar 

  2. Narayanan A., Quantum computing for beginners, Fumio Harashima. Proceedings of the 1999 Congress on Evolutionary Computation, Piscataway: IEEE Press, 1999, 2231–2238

  3. Grover L. K., Quantum mechanics helps in searching for a needle in a haystack, Phys. Rev. Lett., 1997, 79(2): 325–328

    Article  Google Scholar 

  4. Shor P. W., Algorithms for quantum computation: discrete logarithms and factoring, Proceedings of the 35th Annual Symposium on Foundations of Computer Science, Piscataway: IEEE Press, 1994, 124–134

  5. Narayanan A. and Moore, M., Quantum-inspired genetic algorithm, Toshio Fukuda, Proceedings of IEEE International Conference on Evolutionary Computation, Piscataway: IEEE Press, 1996, 61–66

  6. Han K. and Kim J.-H., Genetic quantum algorithm and its application to combinatorial optimization problems, Proceedings of the 2000 IEEE Conference on Evolutionary Computation, Piscataway: IEEE Press, 2000, 1354–1360

  7. Han K.-H., Park K.-H., Lee C.-H. and Kim J.-H., Parallel quantum-inspired genetic algorithm for combinatorial optimization problems, Proceedings of the IEEE Conference on Evolutionary Computation, Piscataway: IEEE Press, 2001, 1442–1429

  8. Li B. and Zhuang Z., Genetic algorithm based on quantum probability representation, Lect. Notes Comput. Sci., 2002, 2412: 500–505

    Google Scholar 

  9. Yang J.-A., Li B. and Zhuang Z., Research of quantum genetic algorithm and its application in blind source separation, J. Electron., 2003 20(1): 62–68 (in Chinese)

    Google Scholar 

  10. Li Y. and Jiao L., An effective method of image edge detection based on parallel quantum evolutionary algorithm, Signal Process., 2003, 19(1): 69–74 (in Chinese)

    MathSciNet  Google Scholar 

  11. Zhang G., Jin W. and Li N., An improved quantum genetic algorithm and its application, Lect. Notes Comput. Sci., 2003, 2639: 449–452

    Google Scholar 

  12. Zhang G., Jin W., Hu L., A novel parallel quantum genetic algorithm, Pingzhi Fan, Proceedings of the Fourth International Conference on Parallel and Distributed Computing, Applications and Technologies, Piscataway: IEEE Press, 2003, 693–697

  13. Chakraborty B., Genetic algorithm with fuzzy fitness function for feature selection, Proceedings of the IEEE International Symposium on Industrial Electronics, Piscataway: IEEE Press, 2002, 315–319

  14. Sural S. and Das P. K., A genetic algorithm for feature selection in a neuro-fuzzy OCR system, Proceedings of Sixth International Conference on Document Analysis and Recognition, Piscataway: IEEE Press, 2001, 987–991

  15. Zhang G., Rong H., Jin W. and Hu L., Radar emitter signal recognition based on resemblance coefficient features, Lect. Notes Comput. Sci., 2004, 3066: 665–670

    MathSciNet  Google Scholar 

  16. Zhang G., Hu L. and Jin W., Complexity feature extraction of radar emitter signals, Proc of the Third Asia-Pacific Conf. on Environmental Electromagnetics, Piscataway: IEEE Press, 2003, 495–498

  17. Zhang G., Jin W. and Hu L., Fractal feature extraction of radar emitter signals, Proc. of the Third Asia-Pacific Conf on Environmental Electromagnetics, Piscataway: IEEE Press, 2003, 161–164

  18. Riedmiller M. and Braun H., A direct adaptive method for faster back propagation learning: the RPROP algorithm, Proc. of the IEEE Int. Conf. on Neural Networks, Piscataway: IEEE Press, 1993, 586–591

Download references

Author information

Authors and Affiliations

  1. School of Electrical Engineering, Southwest Jiaotong University, Chengdu, 610031, China

    Zhang Ge-xiang, Li Na & Jin Wei-dong

  2. National EW Laboratory, Chengdu, 610036, China

    Zhang Ge-xiang & Hu Lai-zhao

Authors
  1. Zhang Ge-xiang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Li Na
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jin Wei-dong
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Hu Lai-zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhang Ge-xiang.

Additional information

Translated from “A Novel Quantum Genetic Algorithm and Its Applications” published in Acta Electronica Sinica, 2004, 32(3): 476–479 (in Chinese)

About this article

Cite this article

Zhang, Gx., Li, N., Jin, Wd. et al. Novel Quantum Genetic Algorithm and Its Applications. Front. Electr. Electron. Eng. China 1, 31–36 (2006). https://doi.org/10.1007/s11460-005-0014-8

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11460-005-0014-8

Keywords

Search

Navigation