基于通用量子门的量子遗传算法及应用

• 作者: 吴定海 张培林 李兵 李胜 胡浩
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 量子计算 通用量子门 量子遗传算法 函数极值搜索 特征选择
• 年，卷（期）: 2017,（7）
• 所属期刊栏目: 理论与研发
• 页码范围: 54-59
• 页数: 6页
• 分类号: TP18
• 字数: 4560字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1509-0067

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张培林	军械工程学院七系	253	1973	21.0	28.0
2	李兵	军械工程学院四系	70	414	12.0	16.0
3	吴定海	军械工程学院七系	52	328	9.0	15.0
4	李胜	军械工程学院七系	26	140	7.0	10.0
5	胡浩	总装西安军事代表局咸阳地区军事代表室	2	13	1.0	2.0