计算机仿真
計算機倣真
계산궤방진
COMPUTER SIMULATION
2012年
10期
273-278
,共6页
斐波那契数列%量子旋转门%时间复杂度%双链量子遗传算法
斐波那契數列%量子鏇轉門%時間複雜度%雙鏈量子遺傳算法
비파나계수렬%양자선전문%시간복잡도%쌍련양자유전산법
针对现有双链量子遗传算法的收敛速度慢、稳定鲁棒性差和时间复杂的特点,提出采用斐波纳契数列的自适应双链量子遗传算法.首先,研究了斐波那契数列的特性,建立了斐波那契数列的量子旋转门转角的调整策略；其次,在最优解的搜索过程中,考虑目标函数在搜索点的变化率,建立了随相邻两代的目标函数适应度值变化大小自适应地调节转角步长的方法；应用新算法求解复杂函数的极值优化问题.仿真结果表明,改进算法不仅提高了算法的收敛速度和稳定鲁棒性,而且明显的改善在算法的效率和降低算法的时间复杂度.
針對現有雙鏈量子遺傳算法的收斂速度慢、穩定魯棒性差和時間複雜的特點,提齣採用斐波納契數列的自適應雙鏈量子遺傳算法.首先,研究瞭斐波那契數列的特性,建立瞭斐波那契數列的量子鏇轉門轉角的調整策略；其次,在最優解的搜索過程中,攷慮目標函數在搜索點的變化率,建立瞭隨相鄰兩代的目標函數適應度值變化大小自適應地調節轉角步長的方法；應用新算法求解複雜函數的極值優化問題.倣真結果錶明,改進算法不僅提高瞭算法的收斂速度和穩定魯棒性,而且明顯的改善在算法的效率和降低算法的時間複雜度.
침대현유쌍련양자유전산법적수렴속도만、은정로봉성차화시간복잡적특점,제출채용비파납계수렬적자괄응쌍련양자유전산법.수선,연구료비파나계수렬적특성,건립료비파나계수렬적양자선전문전각적조정책략；기차,재최우해적수색과정중,고필목표함수재수색점적변화솔,건립료수상린량대적목표함수괄응도치변화대소자괄응지조절전각보장적방법；응용신산법구해복잡함수적겁치우화문제.방진결과표명,개진산법불부제고료산법적수렴속도화은정로봉성,이차명현적개선재산법적효솔화강저산법적시간복잡도.
