基于遺傳算法和蟻群算法融合的ＱｏＳ路由算法

摘要：面向QoS路由問題，設計了一種基于遺傳算法和蟻群算法融合的QoS路由算法(QoS routing algorithmaccording to the combination of the genedc algorthm and ant colony algolthm，GAACO QoS)。利用遺傳算法生成初始解，將其轉換為蟻群算法所需的信息素初值，然后利用蟻群算法求取最優解。設置遺傳算法控制函數來控制遺傳算法和蟻群算法融合的適當時機。通過與遺傳算法以及蟻群算法的比較，進一步說明算法的有效性。

關鍵詞：遺傳算法；蟻群算法；服務質量路由

中圖分類號：TP393 文獻標志碼：A 文章編號：1001—3695(2007)09—0224—04

“注：本文中所涉及到的圖表、注解、公式等內容請以PDF格式閱讀原文”