Title :
An novel quantum genetic algorithm with Piecewise Logistic chaotic map
Author :
Hao Teng ; Aizeng Cao
Author_Institution :
Sch. of Inf. Sci. & Eng., Univ. of Jinan, Jinan, China
Abstract :
Aiming at the trouble of easy getting into local minimum and premature constringency existed in quantum genetic algorithm, this paper presents a new algorithm through analyzing the characteristic of Piecewise Logistic map. It improves the quantum genetic algorithm by using chaos optimization method based on Piecewise Logistic map and by optimizing the quantum update process through changing the rotation variation angle with the mode of fuzzy adaptive. The simulation results show that this kind of method is more effective to improve the global and local searching and to overcome the slow convergence and prematurity.
Keywords :
chaos; genetic algorithms; logistics; quantum computing; chaos optimization method; fuzzy adaptive mode; global searching; local minimum; local searching; piecewise logistic chaotic map; premature constringency; quantum genetic algorithm; Chaos; Convergence; Genetic algorithms; Logic gates; Logistics; Optimization; Quantum computing; Piecewise Logistic map; chaos optimization; fuzzy adaptive; quantum genetic algorithm;
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.6022237