论文研究基于通用量子门的量子遗传算法及应用.pdf

为加快量子遗传算法的参数更新速度，简化遗传操作步骤，提出了一种基于通用量子门的量子遗传算法（QuantumGeneticAlgorithmwithUniversalQuantumGate，UQGA）。该方法以通用量子门为逻辑计算单位，对染色体进行遗传操作。利用Hadamard门进行基础变换；通用量子门通过新的旋转角度函数，对各个基因位进行选择、变异操作；通过求解适应度函数，得到全局最优解；同时，算法经数学证明是收敛的。该算法应用到函数极值搜索和Iris数据集特征选择中。实验结果表明，UQGA具有较好的全局搜索和特征选择性能，尤其是在收敛速度、运算时间和分类准确率方面明显优于普通量子