基于遺傳算法和蟻群算法融合的ＱｏＳ路由算法
2007-12-31 00:00:00劉萍高飛楊云
計(jì)算機(jī)應(yīng)用研究 2007年9期
摘要：面向QoS路由問題，設(shè)計(jì)了一種基于遺傳算法和蟻群算法融合的QoS路由算法(QoS routing algorithmaccording to the combination of the genedc algorthm and ant colony algolthm，GAACO QoS)。利用遺傳算法生成初始解，將其轉(zhuǎn)換為蟻群算法所需的信息素初值，然后利用蟻群算法求取最優(yōu)解。設(shè)置遺傳算法控制函數(shù)來控制遺傳算法和蟻群算法融合的適當(dāng)時(shí)機(jī)。通過與遺傳算法以及蟻群算法的比較，進(jìn)一步說明算法的有效性。
關(guān)鍵詞：遺傳算法；蟻群算法；服務(wù)質(zhì)量路由
中圖分類號：TP393 文獻(xiàn)標(biāo)志碼：A 文章編號：1001—3695(2007)09—0224—04
“注：本文中所涉及到的圖表、注解、公式等內(nèi)容請以PDF格式閱讀原文”
