Abstract:

he authors presented a new evolutionary algorithm based on the combination of the evolutionary theory and quantum statistical mechanics. The whole evolutionary system is regarded 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 are defined by analogy with corresponding concepts in quantum statistical mechanics. And the competition between the 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 a high efficiency and strong ability to get global optimal solution.

Key words: quantum system, quantum mechanics, evolutionary algorithm