东南大学学报（自然科学版）
東南大學學報（自然科學版）
동남대학학보（자연과학판）
JOURNAL OF SOUTHEAST UNIVERSITY
2011年
3期
487-491
,共5页
刘文杰%马廷淮%闫荞荞%郑玉
劉文傑%馬廷淮%閆蕎蕎%鄭玉
류문걸%마정회%염교교%정옥
量子进化算法%NIQGA%可变角距离旋转%0/1背包问题
量子進化算法%NIQGA%可變角距離鏇轉%0/1揹包問題
양자진화산법%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等,且随着物件个数的增长这种趋势越来越明显.
為瞭提高量子進化算法的執行效率,在NIQGA算法基礎上,通過改進△θi和S(αi,βi)參數錶提齣瞭一種改進算法INIQGA.又通過引入量子比特間角距離定義,提齣瞭一種基于可變角距離鏇轉的量子進化算法QEA-VAR,該算法採用鏇轉門操作進行種群進化時,依據噹前染色體中量子比特|φ〉i與最優解對應基態| 0〉或| 1〉的角距離△θ|φ〉i,*來動態選取鏇轉角度和方嚮,無鬚進行繁瑣的查錶操作.與以前基于查錶機製的量子進化算法相比,QEA-VAR算法的執行過程更簡單靈活,易于理解.0/1揹包問題實驗錶明:INIQGA算法收斂速度和進化結果優于NIQ-GA原算法;QEA-VAR算法性能又優于INIQGA算法和其他同類進化算法QEA,CGA等,且隨著物件箇數的增長這種趨勢越來越明顯.
위료제고양자진화산법적집행효솔,재NIQGA산법기출상,통과개진△θi화S(αi,βi)삼수표제출료일충개진산법INIQGA.우통과인입양자비특간각거리정의,제출료일충기우가변각거리선전적양자진화산법QEA-VAR,해산법채용선전문조작진행충군진화시,의거당전염색체중양자비특|φ〉i여최우해대응기태| 0〉혹| 1〉적각거리△θ|φ〉i,*래동태선취선전각도화방향,무수진행번쇄적사표조작.여이전기우사표궤제적양자진화산법상비,QEA-VAR산법적집행과정경간단령활,역우리해.0/1배포문제실험표명:INIQGA산법수렴속도화진화결과우우NIQ-GA원산법;QEA-VAR산법성능우우우INIQGA산법화기타동류진화산법QEA,CGA등,차수착물건개수적증장저충추세월래월명현.
