改進算子的遺傳算法在QoS多播路由優化上的應用
2011-01-01 00:00:00胡永剛谷媛
計算機時代 2011年1期
摘要：針對QoSs多播路由問題提出了一種改進遺傳算子的遺傳算法，通過設計多樣性維持機制的選擇算子、與代數相關的交叉算子和與個體適應度相關的變異算子，有效地解決了傳統遺傳算法應用于多播路由優化時的早熟收斂問題。實驗結果顯示，在隨機網絡中，該算法所獲得的解與最優解的相對誤差不超過1.0％，算法的收斂速度和尋優能力明顯優于傳統遺傳算法。
關鍵詞：QoS；多播路由；遺傳算法；遺傳算子
