计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2008年
23期
114-116,126
,共4页
量子遗传算法%量子杂交%旋转量子门%路由选择
量子遺傳算法%量子雜交%鏇轉量子門%路由選擇
양자유전산법%양자잡교%선전양자문%로유선택
网络中存在许多设计和优化问题,其中相当一部分属于NP类型,传统的解法由于计算复杂度过大而失效;提出了一种求解路由选择问题的改进量子遗传算法(IQGA),该算法首先在量子个体上实施量子交叉,这一操作有利于保留相对较好的基因段:其次,采用量子比特相位法更新量子门和自适应调整搜索网格的策略;最后,进行局部搜索操作策略,使得种群的多样性强,解得收敛精度高,收敛速度快;通过路由选择实验标明此算法的质量和效率都强于传统的遗传算法,并且具有较强的实用性和鲁棒性.
網絡中存在許多設計和優化問題,其中相噹一部分屬于NP類型,傳統的解法由于計算複雜度過大而失效;提齣瞭一種求解路由選擇問題的改進量子遺傳算法(IQGA),該算法首先在量子箇體上實施量子交扠,這一操作有利于保留相對較好的基因段:其次,採用量子比特相位法更新量子門和自適應調整搜索網格的策略;最後,進行跼部搜索操作策略,使得種群的多樣性彊,解得收斂精度高,收斂速度快;通過路由選擇實驗標明此算法的質量和效率都彊于傳統的遺傳算法,併且具有較彊的實用性和魯棒性.
망락중존재허다설계화우화문제,기중상당일부분속우NP류형,전통적해법유우계산복잡도과대이실효;제출료일충구해로유선택문제적개진양자유전산법(IQGA),해산법수선재양자개체상실시양자교차,저일조작유리우보류상대교호적기인단:기차,채용양자비특상위법경신양자문화자괄응조정수색망격적책략;최후,진행국부수색조작책략,사득충군적다양성강,해득수렴정도고,수렴속도쾌;통과로유선택실험표명차산법적질량화효솔도강우전통적유전산법,병차구유교강적실용성화로봉성.