计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2013年
4期
234-238
,共5页
张小锋%睢贵芳%郑冉%李志农%杨国为
張小鋒%睢貴芳%鄭冉%李誌農%楊國為
장소봉%휴귀방%정염%리지농%양국위
量子比特%量子遗传算法%量子染色体%Hε门%收敛性
量子比特%量子遺傳算法%量子染色體%Hε門%收斂性
양자비특%양자유전산법%양자염색체%Hε문%수렴성
quantum bit%Quantum Genetic Algorithm(QGA)%quantum chromosome%Hεgate%convergence
量子遗传算法易陷入局部极值.为此,提出一种改进量子旋转门的量子遗传算法.将量子比特的概率幅值应用于染色体编码,使用量子旋转门实现染色体的更新操作,从而实现目标的优化求解.理论分析及实验结果表明,该算法以概率1收敛,强收敛于1-ε,与双链遗传算法相比,能增加算法复杂度,延长平均时间,对验证函数1收敛次数由3次增加到7次,对验证函数2收敛次数由8次增加到9次.
量子遺傳算法易陷入跼部極值.為此,提齣一種改進量子鏇轉門的量子遺傳算法.將量子比特的概率幅值應用于染色體編碼,使用量子鏇轉門實現染色體的更新操作,從而實現目標的優化求解.理論分析及實驗結果錶明,該算法以概率1收斂,彊收斂于1-ε,與雙鏈遺傳算法相比,能增加算法複雜度,延長平均時間,對驗證函數1收斂次數由3次增加到7次,對驗證函數2收斂次數由8次增加到9次.
양자유전산법역함입국부겁치.위차,제출일충개진양자선전문적양자유전산법.장양자비특적개솔폭치응용우염색체편마,사용양자선전문실현염색체적경신조작,종이실현목표적우화구해.이론분석급실험결과표명,해산법이개솔1수렴,강수렴우1-ε,여쌍련유전산법상비,능증가산법복잡도,연장평균시간,대험증함수1수렴차수유3차증가도7차,대험증함수2수렴차수유8차증가도9차.