一種基于路由的改進(jìn)螞蟻網(wǎng)絡(luò)算法

摘要：螞蟻網(wǎng)絡(luò)算法是一種自適應(yīng)分布式且基于移動(dòng)代理的路由算法，但是該算法存在兩個(gè)缺點(diǎn)：在重負(fù)荷下延遲大；聚合速度慢。結(jié)合遺傳算法提出一種新的改進(jìn)算法。在該算法中，為每個(gè)結(jié)點(diǎn)設(shè)置一個(gè)存儲(chǔ)路由信息的路徑數(shù)據(jù)庫，該路徑數(shù)據(jù)庫的更新是通過遺傳算法和螞蟻返回的信息進(jìn)行比較得到。在0MNET++平臺(tái)下，對(duì)該算法分別在高中低負(fù)載下進(jìn)行仿真，結(jié)果表明改進(jìn)算法具有較高的吞吐量和更低的時(shí)延。

關(guān)鍵詞：遺傳算法；螞蟻網(wǎng)絡(luò)算法；路由

中圖分類號(hào)：TP393.04；TP181 文獻(xiàn)標(biāo)識(shí)碼：A