#### Quantum-inspired evolutionary algorithm = 양자 개념을 도입한 진화 알고리즘

Cited 0 time in Cited 0 time in
• Hit : 744
This thesis 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 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 that drives the individuals toward better solutions. The termination condition of QEA is designed by defining a new measure on the convergence of Q-bit individuals. To analyze the characteristics of QEA, the theoretical analysis of the QEA algorithm as well as the effects of changing parameters of QEA are examined. In particular, some issues of QEA such as the analysis of changing the initial values of Q-bits, a novel variation operator $H_\epsilon$ gate, and a two-phase QEA (TPQEA) scheme are addressed to improve the performance of QEA. To demonstrate the effectiveness and applicability of QEA, experiments are 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 number of population, without premature convergence as compared to the conventional genetic algorithms. Moreover, through the experiments on numerical optimization problems, the superior performance of QEA is also verified. These results show that QEA can be applied to a class of numerical as well as combinatorial optimization problems.
Kim, Jong-Hwanresearcher김종환researcher
Description
한국과학기술원 : 전기및전자공학전공,
Publisher
한국과학기술원
Issue Date
2003
Identifier
231142/325007  / 000995393
Language
eng
Description

학위논문(박사) - 한국과학기술원 : 전기및전자공학전공, 2003.8, [ viii, 131 p. ]

Keywords

optimization; probabilistic representation; evolutionary algorithm; quantum-inspired computing; evolutionary computation; 조합 최적화; 수치 최적화; 확률 표현법; 진화 연산; 양자 진화 알고리즘

URI
http://hdl.handle.net/10203/35191