The Quantum Evolutionary Programming

SY Yang,LC Jiao

DOI: https://doi.org/10.1109/iccima.2003.1238152

2003-01-01

Abstract:Evolutionary programming (EP) is an efficient algorithm in solving optimization problems, but the criterion EP is of torpid convergence. In this paper, a novel kind of algorithm, the quantum evolutionary programming-QEP, is proposed based on the combination of quantum theory with evolutionary theory. It is a kind of evolutionary programming with the form of quantum chromosome, whose core lies on the concept and principles of quantum computing, such as quantum bit and superposition of states. Using quantum mutation, we can make full use of the information of the current best individual to perform the next search, so QEP has rapid convergence and global searching capacity. Some simulation experiments are also given to prove its superiority over its counterpart.