信息技术
信息技術
신식기술
INFORMATION TECHNOLOGY
2013年
10期
161-164
,共4页
量子遗传算法%收敛性%背包问题%量子旋转门
量子遺傳算法%收斂性%揹包問題%量子鏇轉門
양자유전산법%수렴성%배포문제%양자선전문
quantum genetic algorithm%convergence%knapsack problem%quantum gate
量子遗传算法建立在量子的态矢量表达基础上,染色体的编码用量子比特的几率幅表示,使得一条染色体表达多个态的叠加,再利用量子门实现染色体更新操作,从而达到目标的优化求解.它具有种群规模小而不影响算法性能,收敛速度快和全局优化能力强等特点.但是遗传算法的随机性不好把握,收敛方向不好控制,针对遗传算法的种种问题,通过多种方法来对收敛性进行研究.
量子遺傳算法建立在量子的態矢量錶達基礎上,染色體的編碼用量子比特的幾率幅錶示,使得一條染色體錶達多箇態的疊加,再利用量子門實現染色體更新操作,從而達到目標的優化求解.它具有種群規模小而不影響算法性能,收斂速度快和全跼優化能力彊等特點.但是遺傳算法的隨機性不好把握,收斂方嚮不好控製,針對遺傳算法的種種問題,通過多種方法來對收斂性進行研究.
양자유전산법건립재양자적태시량표체기출상,염색체적편마용양자비특적궤솔폭표시,사득일조염색체표체다개태적첩가,재이용양자문실현염색체경신조작,종이체도목표적우화구해.타구유충군규모소이불영향산법성능,수렴속도쾌화전국우화능력강등특점.단시유전산법적수궤성불호파악,수렴방향불호공제,침대유전산법적충충문제,통과다충방법래대수렴성진행연구.
