一种基于相位编码的量子遗传算法

A Quantum Genetic Algorithm Based on Phase Encoding

基于量子位测量的二进制量子遗传算法在用于连续问题优化时,由于频繁的解码运算,严重降低了优化效率.针对这一问题,本文提出了一种基于量子位相位编码的量子遗传算法.该方法直接采用量子位的相位对染色体进行编码,采用量子旋转门实现染色体上相位的更新,采用Pauli-Z门实现染色体的变异.在该方法中,由于优化过程统一在空间[0,2π]~n进行,而与具体问题无关,因此,对不同尺度空间的优化问题具有良好的适应性.以函数极值优化为例,仿真结果表明该方法的搜索能力和优化效率明显优于普通量子遗传算法和标准遗传算法.

Due to the frequent decoding operations,the efficiency of optimization is severely reduced when the binary quantum genetic algorithm based on qubits measure is applied to the continuous space optimization.To solve this problem,a quantum genetic algorithm based on phase encoding is proposed.In this method,the chromosomes are encoded by the phase of qubits,evolved by quantum rotation gates,and mutated by quantum Pauli-Z gates.The optimization process is performed in[0,2π]~n,which has nothing to do with specific issues,therefore,the proposed method has good adaptability for a variety of optimization problems.In application of function extremum optimization,the simulation results show that the approach is superior to either common quantum genetic algorithm or simple genetic algorithm in both search capability and optimization efficiency.