A New Approach Belonging to EDAs: Quantum-Inspired Genetic Algorithm with Only One Chromosome

The paper proposed a novel quantum-inspired genetic algorithm with only one chromosome, which we called Single-Chromosome Quantum Genetic algorithm (SCQGA). In SCQGA, by bringing the information representation in quantum computing into the algorithm, only one quantum chromosome (QC) is used to represent all possible states of the entire population. A novel quantum evolution method without using conventional genetic operators such as crossover operator and mutation operator is proposed, in which according to the best individuals generated by QC we adjust the quantum probability amplitude with quantum rotation gates so that the QC can produce more promising individuals with higher probability in the next generation. The paper indicated that SCQGA is a new approach belonging to estimation of distribution algorithms (EDAs). Experiments on solving a class of combinatorial optimization problems show that SCQGA performs better than conventional genetic algorithm.

[1]  Paul A. Viola,et al.  MIMIC: Finding Optima by Estimating Probability Densities , 1996, NIPS.

[2]  Tony R. Martinez,et al.  An Artificial Neuron with Quantum Mechanical Properties , 1997, ICANNGA.

[3]  H. Muhlenbein,et al.  The Factorized Distribution Algorithm for additively decomposed functions , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[4]  Subhash Kak,et al.  Quantum Neural Computing , 1995 .

[5]  Martin Lukac,et al.  Evolving quantum circuits using genetic algorithm , 2002, Proceedings 2002 NASA/DoD Conference on Evolvable Hardware.

[7]  David E. Goldberg,et al.  The compact genetic algorithm , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[8]  Gopathy Purushothaman,et al.  Quantum neural networks (QNNs): inherently fuzzy feedforward neural networks , 1997, IEEE Trans. Neural Networks.

[9]  Heinz Mühlenbein,et al.  The Equation for Response to Selection and Its Use for Prediction , 1997, Evolutionary Computation.

[10]  David E. Goldberg,et al.  Linkage Problem, Distribution Estimation, and Bayesian Networks , 2000, Evolutionary Computation.

[11]  Ajit Narayanan,et al.  Quantum-inspired genetic algorithms , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[12]  Eleanor G. Rieffel,et al.  J an 2 00 0 An Introduction to Quantum Computing for Non-Physicists , 2002 .

[13]  Nobuyuki Matsui,et al.  Learning performance of neuron model based on quantum superposition , 2000, Proceedings 9th IEEE International Workshop on Robot and Human Interactive Communication. IEEE RO-MAN 2000 (Cat. No.00TH8499).

[14]  Hugo de Garis,et al.  Quantum versus Evolutionary Systems. Total versus Sampled Search , 2003, ICES.

[15]  Davide Anguita,et al.  Quantum optimization for training support vector machines , 2003, Neural Networks.

[16]  Shumeet Baluja,et al.  A Method for Integrating Genetic Search Based Function Optimization and Competitive Learning , 1994 .

[17]  Jong-Hwan Kim,et al.  Quantum-inspired evolutionary algorithm for a class of combinatorial optimization , 2002, IEEE Trans. Evol. Comput..