Title :
A novel multi-subpopulation quantum genetic algorithm
Author :
Zhu, Xue-qin ; Gui, Ying ; Gao, Xiao-hui
Author_Institution :
Dept. of Comput. Sci. & Technol., East China Inst. of Technol., Fuzhou
Abstract :
A multi-subpopulation quantum genetic algorithm based on attractors is proposed to cope with the drawback of genetic algorithms. The one point of MQGA is that a new chromosome representation called ubit representation. And MQGA views the excellent individuals as attractors and generates local small popula-Lions in the neighbor of them to maintain the diversity of the population. In the course of searching, MQGA constantly shrinks the searching neighbor. Finally, MQGApsilas efficiency is validated through optimization of some benchmark functions.
Keywords :
genetic algorithms; quantum computing; chromosome representation; local small popula-Lions; multi-subpopulation quantum genetic algorithm; ubit representation; Biological cells; Computer science; Convergence; Cybernetics; Genetic algorithms; Graphical user interfaces; Machine learning; Quantum computing; Quantum mechanics; Testing; Function Optimization; Genetic Algorithm; Quantum;
Conference_Titel :
Machine Learning and Cybernetics, 2008 International Conference on
Conference_Location :
Kunming
Print_ISBN :
978-1-4244-2095-7
Electronic_ISBN :
978-1-4244-2096-4
DOI :
10.1109/ICMLC.2008.4621015
