| NIQGA改进及基于可变角距离的新型量子进化算法 |
| 刘文杰 马廷淮 闫荞荞 郑玉 |
| 关键词：量子进化算法 NIQGA 可变角距离旋转 0/1背包问题 |
| 主要内容：为了提高量子进化算法的执行效率,在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,41(3).-487-491 |
| 全文下载请进入http://hightech.stlib.cn/tpi_1/sysasp/include/index.asp |
微信公众号