计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2012年
20期
59-63
,共5页
量子计算%双链量子遗传算法%变步长%优化计算
量子計算%雙鏈量子遺傳算法%變步長%優化計算
양자계산%쌍련양자유전산법%변보장%우화계산
为了克服基于实数编码和目标函数梯度信息的双链量子遗传算法存在收敛速度慢和鲁棒性较差的缺点,提出了一种自适应变步长双链量子遗传算法.建立了反映目标适应度函数变化率的数学模型;构造了反映当前搜索点处适应度相对变化率的变步长系数k,通过调整k以改善适应度函数相对变化率从而优化解的搜索过程;提出了在迭代过程中的量子旋转门转角△θ更新策略.针对复杂连续函数的优化问题,设计了算法的具体实施步骤,并对典型复杂函数进行了仿真.结果表明,该算法有效地改善了双链量子遗传算法的鲁棒性,加快了算法收敛速度.
為瞭剋服基于實數編碼和目標函數梯度信息的雙鏈量子遺傳算法存在收斂速度慢和魯棒性較差的缺點,提齣瞭一種自適應變步長雙鏈量子遺傳算法.建立瞭反映目標適應度函數變化率的數學模型;構造瞭反映噹前搜索點處適應度相對變化率的變步長繫數k,通過調整k以改善適應度函數相對變化率從而優化解的搜索過程;提齣瞭在迭代過程中的量子鏇轉門轉角△θ更新策略.針對複雜連續函數的優化問題,設計瞭算法的具體實施步驟,併對典型複雜函數進行瞭倣真.結果錶明,該算法有效地改善瞭雙鏈量子遺傳算法的魯棒性,加快瞭算法收斂速度.
위료극복기우실수편마화목표함수제도신식적쌍련양자유전산법존재수렴속도만화로봉성교차적결점,제출료일충자괄응변보장쌍련양자유전산법.건립료반영목표괄응도함수변화솔적수학모형;구조료반영당전수색점처괄응도상대변화솔적변보장계수k,통과조정k이개선괄응도함수상대변화솔종이우화해적수색과정;제출료재질대과정중적양자선전문전각△θ경신책략.침대복잡련속함수적우화문제,설계료산법적구체실시보취,병대전형복잡함수진행료방진.결과표명,해산법유효지개선료쌍련양자유전산법적로봉성,가쾌료산법수렴속도.
