Abstract
This letter proposes two algorithms: a novel Quantum Genetic Algorithm (QGA) based on the improvement of Han’s Genetic Quantum Algorithm (GQA) and a new Blind Source Separation (BSS) method based on QGA and Independent Component Analysis (ICA). The simulation result shows that the efficiency of the new BSS method is obviously higher than that of the Conventional Genetic Algorithm (CGA).
This is a preview of subscription content, log in via an institution to check access.
References
P. Benioff, The computer as a physical system: A microscopic quantum mechanical Hamiltonian model of computers as represented by Turing machines, Journal of Statistical Physics, 85(1980)22, 563–591.
R. P. Feynman, Simulating physics with computers, International Journal of Theoretical Physics, 26(1982)21, 467–488.
L. K. Grover, A fast quantum mechanical algorithm for database search, In: Proceedings, 28th Annual ACM Symposium on the Theory of Computing, Philadelphia, Pennsylvania, 1996, ACM Press, 212–221.
P. W. Shor, Algorithms for quantum computation: Discrete logarithms and factoring, In: Goldwasser Sed. Proceedings of the 35th Annual Symposium on the Foundations of Computer Science, Los Alamitos: IEEE Computer Society Press, 1994, 20–22.
K. H. Han, Genetic quantum algorithm and its application to combinatorial optimization problem, IEEE Proc. of the 2000 Congress on Evolutionary Computation, San Diego, USA, July 2000, IEEE Press, 1354–1360.
J. A. Yang, Research & realization of image separation method based on independent component analysis & genetic algorithm, SPIE International Congress on Image and Graph, 2002, Hefei, China, 2002, SPIE Press, 575–582.
A. Narayanan, M. Moore, Quantum inspired genetic algorithms, In Proceedings of the 1996 IEEE International Conference on Evolutionary Computation(ICEC96), Nogava, Japan, 1996, IEEE Press, 41–46.
Author information
Authors and Affiliations
Additional information
Supported by the National Natural Science Foundation of China (No. 60171029)
About this article
Cite this article
Yang, J., Li, B. & Zhuang, Z. Research of Quantum Genetic Algorith and its application in blind source separation. J. of Electron.(China) 20, 62–68 (2003). https://doi.org/10.1007/s11767-003-0089-4
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/s11767-003-0089-4