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.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Hey T., Quantum computing: an introduction, Comput. Control Eng. J., 1996, 10(3): 105–112
Narayanan A., Quantum computing for beginners, Fumio Harashima. Proceedings of the 1999 Congress on Evolutionary Computation, Piscataway: IEEE Press, 1999, 2231–2238
Grover L. K., Quantum mechanics helps in searching for a needle in a haystack, Phys. Rev. Lett., 1997, 79(2): 325–328
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
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
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
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
Li B. and Zhuang Z., Genetic algorithm based on quantum probability representation, Lect. Notes Comput. Sci., 2002, 2412: 500–505
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)
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)
Zhang G., Jin W. and Li N., An improved quantum genetic algorithm and its application, Lect. Notes Comput. Sci., 2003, 2639: 449–452
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
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
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
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
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
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
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
Author information
Authors and Affiliations
Corresponding author
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
Issue Date:
DOI: https://doi.org/10.1007/s11460-005-0014-8