量子進化組播路由算法
2012-04-12 00:00:00高建平
現代電子技術 2012年7期
摘要：近年來，時延受限的代價最小組播樹問題備受關注。作為全局優化算法，遺傳算法(GA)越來越多的用于解決組播路由問題。GA擁有比經典算法更強的搜索能力，但是它容易陷入“早熟”，很難得到最優組播樹?；诹孔佑嬎愕臋C理和特性并結合進化計算，提出了一種新穎的量子進化組播路由算法(QEA)，有效地解決了遺傳組播路由算法中的“早熟”問題，并且在每代個體更新中采用量子旋轉門策略加速了算法的收斂速度。算法實現簡單，控制靈活。仿真結果表明QEA算法性能優于改進的進化算法即克隆多播路由算法(CS)和傳統的遺傳算法(GA)。
關鍵詞：遺傳算法; 早熟; 量子進化算法; 組播路由問題
中圖分類號：TN919.3-34; TP18 文獻標識碼：A 文章編號：1004-373X(2012)07-0050-03
