2002
DOI: 10.1109/tevc.2002.804320
|View full text |Cite
|
Sign up to set email alerts
|

Quantum-inspired evolutionary algorithm for a class of combinatorial optimization

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, the evaluation function, and the population dynamics. However, instead of binary, numeric, or symbolic representation, QEA uses a Q-bit, defined as the smal… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1

Citation Types

1
131
0

Year Published

2008
2008
2023
2023

Publication Types

Select...
6
3

Relationship

0
9

Authors

Journals

citations
Cited by 1,275 publications
(132 citation statements)
references
References 17 publications
1
131
0
Order By: Relevance
“…Since the origins of quantum genetic algorithms (QGAs) [9] until today, lots of QGAs have been proposed in the scientific literature [37][38][39][40][41]. All kinds of quantum evolutionary algorithms have been successfully applied to optimization problems, such as the personnel scheduling problem [42], dynamic economic dispatch problem, e.g., in power systems [43], multi-sensor image registration [44], cryptanalysis [45], etc.…”
Section: Quantum Computing and Quantum Evolutionary Algorithmsmentioning
confidence: 99%
See 1 more Smart Citation
“…Since the origins of quantum genetic algorithms (QGAs) [9] until today, lots of QGAs have been proposed in the scientific literature [37][38][39][40][41]. All kinds of quantum evolutionary algorithms have been successfully applied to optimization problems, such as the personnel scheduling problem [42], dynamic economic dispatch problem, e.g., in power systems [43], multi-sensor image registration [44], cryptanalysis [45], etc.…”
Section: Quantum Computing and Quantum Evolutionary Algorithmsmentioning
confidence: 99%
“…In any case, and without going into theoretical issues, since 1956 [8] when was first proposed the genetic algorithms Evolutionary Computation has made great progress. In 2002 Han [9] introduced a novel evolutionary algorithm inspired by quantum computing, growing from this date the number of publications on quantum-inspired genetic algorithms. In 2010 Ying [10] proposed that quantum computing could be used to achieve certain goals in Artificial Intelligence (AI).…”
Section: Introductionmentioning
confidence: 99%
“…Quantum evolutionary algorithm (QEA) is proposed by combining quantum theory with evolutionary theory. It is a kind of evolutionary algorithm with the form of quantum chromosome; the random observation which simulates the quantum collapse can bring diverse individuals [1]. In QEA, the quantum bits (Q-bits) and quantum gate (Q-gate) have been used to update the individuals to realize evolutionary search.…”
Section: Introductionmentioning
confidence: 99%
“…Quantum-inspired evolutionary algorithm (QEA) was proposed in Ref. [4]. QEA used a Q-bit, which is defined as the smallest unit of information and a Q-bit individual as a string of Q-bits.…”
Section: Introductionmentioning
confidence: 99%