DocumentCode :
2913300
Title :
A new Evolutionary Algorithm based on quantum statistical mechanics
Author :
Wei, Ming ; Li, Yuanxiang ; Jiang, Dazhi ; He, Yangfan ; Huang, Xingyan ; Xu, Xing
Author_Institution :
State Key Lab. of Software Eng., Wuhan Univ., Wuhan
fYear :
2008
fDate :
1-6 June 2008
Firstpage :
1722
Lastpage :
1727
Abstract :
A new evolutionary algorithm based on quantum statistical mechanics (QSEA) is raised in this paper. In the algorithm, the whole evolutionary system is treated as a quantum statistical system, where quantum coding is adopted to express chromosomes, and superposition of quantum bits is used to simulate the linear superposition state of the system. Quantum system entropy and statistical energy have been defined by analogy with corresponding concepts in quantum statistical mechanics. And the competition between quantum statistical energy and entropy of the system is used to simulate the conflict between dasiaselection pressurepsila and dasiadiversity of populationpsila, which helps the algorithm to keep a delicate balance between these two issues, and obtain optimal solution rapidly. Numerical experiments show that this new algorithm has high efficiency and strong ability to get global optimal solution.
Keywords :
entropy; evolutionary computation; quantum statistical mechanics; evolutionary algorithm; express chromosomes; linear superposition state; quantum coding; quantum statistical mechanics; quantum system entropy; selection pressure; Biological cells; Convergence; Entropy; Evolutionary computation; Genetic algorithms; Genetic communication; Information theory; Microscopy; Physics; Quantum mechanics;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Evolutionary Computation, 2008. CEC 2008. (IEEE World Congress on Computational Intelligence). IEEE Congress on
Conference_Location :
Hong Kong
Print_ISBN :
978-1-4244-1822-0
Electronic_ISBN :
978-1-4244-1823-7
Type :
conf
DOI :
10.1109/CEC.2008.4631022
Filename :
4631022
Link To Document :
بازگشت