量子進化組播路由算法

摘要：近年來，時延受限的代價最小組播樹問題備受關注。作為全局優化算法，遺傳算法(GA)越來越多的用于解決組播路由問題。GA擁有比經典算法更強的搜索能力，但是它容易陷入“早熟”，很難得到最優組播樹。基于量子計算的機理和特性并結合進化計算，提出了一種新穎的量子進化組播路由算法(QEA)，有效地解決了遺傳組播路由算法中的“早熟”問題，并且在每代個體更新中采用量子旋轉門策略加速了算法的收斂速度。算法實現簡單，控制靈活。仿真結果表明QEA算法性能優于改進的進化算法即克隆多播路由算法(CS)和傳統的遺傳算法(GA)。

關鍵詞：遺傳算法; 早熟; 量子進化算法; 組播路由問題

中圖分類號：TN919.3-34; TP18 文獻標識碼：A 文章編號：1004-373X(2012)07-0050-03