DocumentCode :
412547
Title :
On setting the parameters of quantum-inspired evolutionary algorithm for practical application
Author :
Kuk-Hyun Han ; Kim, Jong-Hwan
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., Korea Adv. Inst. of Sci. & Technol., Daejon, South Korea
Volume :
1
fYear :
2003
fDate :
8-12 Dec. 2003
Firstpage :
178
Abstract :
In this paper, some guidelines for setting the parameters of quantum-inspired evolutionary algorithm (QEA) are presented. QEA is based on the concept and principles of quantum computing, such as a quantum bit and superposition of states. However, QEA is not a quantum algorithm, but a novel evolutionary algorithm. Like other evolutionary algorithms, QEA is also characterized by the representation of the individual, the evaluation function, and the population dynamics. From recent research on the knapsack problem, the results of QEA are better than those of CGA (conventional GA). Although the performance of QEA is excellent, there is relatively little or no research on the effects of different settings for its parameters. This paper describes some guidelines for setting these parameters. The guidelines are drawn up based on extensive experiments carried out for a class of combinatorial and numerical optimization problems. Through the guidelines, the performance of QEA can be maximized.
Keywords :
evolutionary computation; knapsack problems; quantum computing; combinatorial optimization problems; evaluation function; individual representation; knapsack problem; numerical optimization problems; population dynamics; quantum algorithm; quantum bit; quantum computing; quantum-inspired evolutionary algorithm; state superposition; Application software; Evolution (biology); Evolutionary computation; Guidelines; Optimization methods; Principal component analysis; Quantum computing; Robustness; Space exploration; Stochastic processes;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Evolutionary Computation, 2003. CEC '03. The 2003 Congress on
Print_ISBN :
0-7803-7804-0
Type :
conf
DOI :
10.1109/CEC.2003.1299572
Filename :
1299572
Link To Document :
بازگشت