Advanced Search

Query:

Fill in the form and click »Search«...

Format:

Display: entries per page entries

Zbl 1090.65078
Wang, Ling; Tang, Fang; Wu, Hao
Hybrid genetic algorithm based on quantum computing for numerical optimization and parameter estimation. (English)
[J] Appl. Math. Comput. 171, No. 2, 1141-1156 (2005). ISSN 0096-3003

Summary: Quantum computing is applied to genetic algorithm (GA) to develop a class of quantum-inspired genetic algorithm (QGA) characterized by certain principles of quantum mechanisms for numerical optimization. Furthermore, a framework of hybrid QGA, named RQGA, is proposed by reasonably combining the Q-bit search of quantum algorithm in micro-space and classic genetic search of real-coded GA (RGA) in macro-space to achieve better optimization performances. Simulation results based on typical functions demonstrate the effectiveness of the hybridization, especially the superiority of RQGA in terms of optimization quality, efficiency as well as the robustness on parameters and initial conditions. Moreover, simulation results about model parameter estimation also demonstrate the effectiveness and efficiency of the RQGA.

MSC 2000:: *65K05 Mathematical programming (numerical methods)
90C15 Stochastic programming
81P68 Quantum computation and quantum cryptography
90C30 Nonlinear programming
62F10 Point estimation
65C60 Computational problems in statistics

Keywords: quantum computing; genetic algorithm; hybrid algorithm; numerical optimization; parameter estimation; numerical examples

Comment on this Item PDF MathML XML ASCII DVI PS BibTeX Online Ordering Article Journal

	Scientific prize winners of the ICM 2010
	Overhang
	Lie groups, physics and geometry. An introduction for physicists, engineers and chemists.

Advanced Search

Zentralblatt MATH Berlin [Germany]