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
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;
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
DOI :
10.1109/CEC.2008.4631022