Improved quantum evolutionary algorithm for combinatorial optimization problem

Proceedings of the Sixth International Conference on Machine Learning and Cybernetics, ICMLC 2007

Volumn 6, Issue , 2007, Pages 3501-3505

  Zhang, Rui ^a   Gao, Hui ^b  

^a HARBIN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b HARBIN INSTITUTE OF TECHNOLOGY   (China)

Author keywords

Combinatorial optimization; Improved quantum evolutionary algorithm; Knapsack problem; Quantum evolutionary algorithm; Quantum rotation gate

Indexed keywords

COMBINATORIAL OPTIMIZATION; CONVERGENCE OF NUMERICAL METHODS; PARAMETER ESTIMATION; PROBABILITY DISTRIBUTIONS; PROBLEM SOLVING;

KNAPSACK PROBLEM; QUANTUM EVOLUTIONARY ALGORITHM (QEA); QUANTUM ROTATION GATE; ROTATION ANGLE;

EVOLUTIONARY ALGORITHMS;

EID: 38049087072     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICMLC.2007.4370753     Document Type: Conference Paper

References (8)

1. A. Narayanan, "Quantum Computing for beginners", Proceedings of the 1999 Congress on Evolutionary Computation, pp. 2231-2238, 1999.
2. T. Hey, "Quantum Computing: an introduction", Computing & Control Engineering Journal, Vol.10, No.3, pp. 105-112, 1996.
3. Han K H, Kim J H, "Quantum-inspired evolutionary algorithm for a class of combinatorial optimization", IEEE Transaction on Evolutionary Computation, Vol.6No.6, pp. 580-593, 2002.
4. Han K H, Kim J H, "Genetic quantum algorithm and its application to combinatorial optimization problems", Proceedings of the 2000 IEEE Congress on Evolutionary Computation, Piscataway, USA:IEEE Press, Vol.7,pp.1354-1360, 2000.
5. Han K H, Park J H, Lee C H & Kim J H, "Parallel quantum-inspired genetic algorithm for combinatorial optimization problems", Proceedings of the 2001 IEEE Congress on Evolutionary Computation. Piscataway, USA: IEEE Press, Vol. 7,pp. 1442-1429, 2001.
6. Han K H, Kim J H, "On setting the parameters of quantum-inspired evolutionary algorithm for practical applications", Proceedings of the 2003 IEEE Congress on Evolutionary Computation. Piscataway, USA: IEEE Press, Vol.12,pp.178-184, 2003.
7. εgate, and Two-phase scheme", IEEE Transactions on Evolutionary Computation, Vol.8, No.2, pp. 156 -168, 2004.
8. ZHANG G X, JIN W D, HU L Z, "Quantum evolutionary algorithm for multiobjective optimization problems", Proceeding of the 2003 IEEE, International Symposium on Intelligent Control. Houston, Texas: IEEE Press, Vol.10.pp. 703-708,2003.