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

作者：刘文杰; 马廷淮; 闫荞荞; 郑玉

来源：东南大学学报(自然科学版), 2011, (03): 487-491.

• 量子进化算法
• NIQGA
• 可变角距离旋转
• 0/1背包问题 quantum-inspired evolutionary algorithm
• NIQGA(novel improved quantum genetic algorithm)
• variable angle-distance rotation
• 0/1 knapsack problem

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

• 出版日期2011
• 单位南京信息工程大学