Quantum-inspired evolutionary algorithm for a class of combinatorial optimization
Top Cited Papers
- 1 December 2002
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Evolutionary Computation
- Vol. 6 (6), 580-593
- https://doi.org/10.1109/tevc.2002.804320
Abstract
This paper proposes a novel evolutionary algorithm inspired by quantum computing, called a quantum-inspired evolutionary algorithm (QEA), which is based on the concept and principles of quantum computing, such as a quantum bit and superposition of states. Like other evolutionary algorithms, QEA is also characterized by the representation of the individual, evaluation function, and population dynamics. However, instead of binary, numeric, or symbolic representation, QEA uses a Q-bit, defined as the smallest unit of information, for the probabilistic representation and a Q-bit individual as a string of Q-bits. A Q-gate is introduced as a variation operator to drive the individuals toward better solutions. To demonstrate its effectiveness and applicability, experiments were carried out on the knapsack problem, which is a well-known combinatorial optimization problem. The results show that QEA performs well, even with a small population, without premature convergence as compared to the conventional genetic algorithm.Keywords
This publication has 15 references indexed in Scilit:
- Representation, constraint satisfaction and the knapsack problemPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Quantum mechanical searchingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Quantum computing for beginnersPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Finding a better-than-classical quantum AND/OR algorithm using genetic programmingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Quantum-inspired genetic algorithmsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Algorithms for quantum computation: discrete logarithms and factoringPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Parallel quantum-inspired genetic algorithm for combinatorial optimization problemPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Genetic quantum algorithm and its application to combinatorial optimization problemPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Quantum computing: an introductionComputing & Control Engineering Journal, 1999
- A fast quantum mechanical algorithm for database searchPublished by Association for Computing Machinery (ACM) ,1996