文献类型：期刊文章

作　　者：李胜[1] 张培林[1] 李兵[2] 吴定海[1] 胡浩[3]

LI Sheng;ZHANG Peilin;LI Bing;WU Dinghai;HU Hao(Department Seventh, Ordnance Engineering College, Shijiazhuang 050003, China;Department Fourth, Ordnance Engineering College, Shijiazhuang 050003, China;Military Representation Department, Xianyang, Shaanxi 712099, China)

机构地区：[1]军械工程学院七系,石家庄050003 [2]军械工程学院四系,石家庄050003 [3]总装西安军事代表局咸阳地区军事代表室,陕西咸阳712099

出　　处：《计算机工程与应用》

基　　金：国家自然科学基金(No.E51205405;No.E51305454)

年　　份：2017

卷　　号：53

期　　号：7

起止页码：54-59

语　　种：中文

收录情况：AJ、BDHX、BDHX2014、CSA、CSA-PROQEUST、CSCD、CSCD_E2017_2018、IC、INSPEC、JST、RCCSE、ZGKJHX、核心刊

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

关 键 词：量子计算 通用量子门  量子遗传算法 函数极值搜索  特征选择  

分 类 号：TP18]