Title
Toward a more Generalized Quantum-Inspired Evolutionary Algorithm for Combinatorial Optimization Problems
Date Issued
02 July 2013
Access level
metadata only access
Resource Type
conference paper
Publisher(s)
IEEE Computer Society
Abstract
In this paper, a generalization of the original Quantum-Inspired Evolutionary Algorithm (QIEA): the Generalized Quantum-Inspired Evolutionary Algorithm (GQIEA) is proposed. Like QIEA, GQIEA is also based on the quantum computing principle of superposition of states, but extending it not only to be used for binary values {0, 1}, but for any finite set of values {1,⋯, n}. GQIEA, as any other quantum inspired evolutionary algorithm, defines an own quantum individual, an evaluation function and population operators. As in QIEA, GQIEA also defines a generalized Q-gate operator, which is a variation operator to drive the individuals toward better solutions. To demonstrate its effectiveness and applicability, the proposal will be applied to the Knapsack Problem (KP), a classic combinatorial optimization problem. Results show that GQIEA has a good performance even with a small population.
Start page
38
End page
43
Volume
0
Language
English
OCDE Knowledge area
Ciencias de la computación
Scopus EID
2-s2.0-85011891484
Source
Proceedings - International Conference of the Chilean Computer Science Society, SCCC
Resource of which it is part
Proceedings - International Conference of the Chilean Computer Science Society, SCCC
ISSN of the container
15224902
ISBN of the container
9781509004263
Sources of information: Directorio de Producción Científica Scopus