NIQGA改进及基于可变角距离的新型量子进化算法

• 作者: 刘文杰 郑玉 闫荞荞 马廷淮
• 来源期刊: 东南大学学报（自然科学版）
• 学科: 工学
• 关键词: 量子进化算法 NIQGA 可变角距离旋转 0/1背包问题
• 年，卷（期）: 2011,（3）
• 页码范围: 487-491
• 分类号: TP18|TP301.6
• 字数: 2793字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0505.2011.03.011

摘要

为了提高量子进化算法的执行效率,在NIQGA算法基础上,通过改进△θi和S(αi,βi)参数表提出了一种改进算法INIQGA.又通过引入量子比特间角距离定义,提出了一种基于可变角距离旋转的量子进化算法QEA-VAR,该算法采用旋转门操作进行种群进化时,依据当前染色体中量子比特|φ〉i与最优解对应基态| 0〉或| 1〉的角距离△θ|φ〉i,*来动态选取旋转角度和方向,无须进行繁琐的查表操作.与以前基于查表机制的量子进化算法相比,QEA-VAR算法的执行过程更简单灵活,易于理解.0/1背包问题实验表明:INIQGA算法收敛速度和进化结果优于NIQ-GA原算法;QEA-VAR算法性能又优于INIQGA算法和其他同类进化算法QEA,CGA等,且随着物件个数的增长这种趋势越来越明显.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马廷淮	南京信息工程大学计算机与软件学院	39	239	7.0	14.0
2	郑玉	南京信息工程大学计算机与软件学院	15	318	5.0	15.0
3	刘文杰	南京信息工程大学计算机与软件学院	38	204	9.0	12.0
4	闫荞荞	南京信息工程大学计算机与软件学院	2	9	2.0	2.0