Title :
Convergence analysis on a class of quantum-inspired evolutionary algorithms
Author :
Shengqiu Yi ; Ming Chen ; Zhigao Zeng
Author_Institution :
Sch. of Comput. & Commun., Hunan Univ. of Technol., Zhuzhou, China
Abstract :
In this article we focus on the theoretical analysis of quantum-inspired evolutionary algorithms with Hϵ gate. Applying the theory and analytical techniques in non-homogeneous Markov chains, we obtain the conclusion that quantum-inspired evolutionary algorithms converge in probability under some mild conditions. Moreover, we estimate the convergence rate relating to parameters of algorithms.
Keywords :
Markov processes; evolutionary computation; quantum computing; Hϵ gate; Markov chains; convergence analysis; quantum inspired evolutionary algorithms; Convergence; Educational institutions; Evolutionary computation; Genetic algorithms; Logic gates; Markov processes; Optimization; Convergence; Convergence rates; Non-homogeneous Markov chain; Quantum-inspired evolutionary algorithms;
Conference_Titel :
Natural Computation (ICNC), 2011 Seventh International Conference on
Conference_Location :
Shanghai
Print_ISBN :
978-1-4244-9950-2
DOI :
10.1109/ICNC.2011.6022161
