Title :
Research and improvement of the real-coded chaotic quantum-inspired genetic algorithm
Author :
Shaomi Duan ; Jianlin Mao ; Fenghong Xiang
Author_Institution :
Dept. of Autom., Kunming Univ. of Sci. & Technol., Kunming, China
Abstract :
In order to overcome the disadvantages of the quantum genetic algorithm of premature and slow convergence, this paper propose a catastrophic real-coded chaotic quantum-inspired genetic algorithm, based on the continuous learning and accumulation of quantum genetic algorithm. Specific methods are adding convulsions, meanwhile, producing chaotic sequence with the Chebyshev mapping model, changing the crossover and mutation of the ratio of individual selection. The new algorithm overcomes early maturity, enhances optimization ability. The simulation results show that the algorithm has better effectiveness and rapid convergence.
Keywords :
genetic algorithms; learning (artificial intelligence); quantum computing; Chebyshev mapping model; chaotic sequence; continuous learning; convulsions; crossover; individual selection ratio; mutation; optimization ability enhancement; premature convergence; real-coded chaotic quantum-inspired genetic algorithm; slow convergence; Chaos; Evolutionary computation; Genetic algorithms; Optimization; Quantum computing; Sociology; Statistics; Catastrophe; Chaos; Quantum genetic algorithm; Real-code;
Conference_Titel :
Control and Decision Conference (CCDC), 2013 25th Chinese
Conference_Location :
Guiyang
Print_ISBN :
978-1-4673-5533-9
DOI :
10.1109/CCDC.2013.6561447