一种新的量子进化算法实数编码方式及应用

A Novel Real-coded Quantum-inspired Evolutionary Algorithm and Its Application

本文通过对量子计算及基于二进制的比特位编码量子进化算法本质的探究,提出了一种新的量子进化算法的实数编码方式——双参数实数编码方式,并将其应用到遗传算法中,得到了一种双参数实数编码量子遗传算法(DRQEA)。该算法避免了量子比特位编码量子遗传算法(QEA)计算过程中反复的二进制到十进制转化,及复杂的量子门计算。仿真实验表明,相比QEA,DRQEA具有更低的时间复杂度,更强的全局搜索能力,从而验证了双参数实数编码方式的有效性。

Through the study of the quantum computing theory and binary coded quantum-inspired evolu- tionary algorithm, a new real-coded quantum-inspired evolutionary algorithm mode-double parameters real-coded quantum-inspired evolutionary algorithm mode is proposed. When it is applied to the genetic algorithm,a double parameter real-coded quantum genetic algorithm （DRQEA） is obtained. As a result, the binary to decimal conversion and complicated calculation of quantum gate in the quantum bit coded quantum genetic algorithm （QEA） is avoided. Simulation results show that compared with QEA, DRQEA has lower time complexity,more global search ability which confirms the effectiveness of double parameters real-coded mode.