A New Evolutionary Algorithm Based On Quantum Statistical Mechanics

Ming Wei,Yuanxiang Li,Dazhi Jiang,Yangfan He,Xingyan Huang,Xing Xu
DOI: https://doi.org/10.1109/CEC.2008.4631022
2008-01-01
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 'selection pressure' and 'diversity of population', 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.
What problem does this paper attempt to address?