本文關(guān)鍵詞：基于果蠅優(yōu)化算法的最短路徑路由優(yōu)化

  更多相關(guān)文章： 果蠅優(yōu)化算法 最短路徑 路由算法 網(wǎng)絡(luò)模型

【摘要】：針對傳統(tǒng)算法無法高效地解決網(wǎng)絡(luò)路由最優(yōu)化選擇的問題,將FOA算法引入最短路徑路由優(yōu)化問題,應(yīng)用FOA算法的快速尋優(yōu)能力,在保證路徑最短和能耗最低的情況下,實現(xiàn)路由路徑的最優(yōu)化選擇。選擇死亡節(jié)點數(shù)目、網(wǎng)絡(luò)能耗和端到端時延三個指標作為路由優(yōu)化結(jié)果的評價指標,實驗結(jié)果表明,本文算法均優(yōu)于改進算法和經(jīng)典算法,效果較好,可以進一步進行推廣和應(yīng)用。
【作者單位】： 重慶電子工程職業(yè)學(xué)院;
【分類號】：TP18
【正文快照】： 隨著計算機技術(shù)和網(wǎng)絡(luò)技術(shù)的發(fā)展,尤其是移動Adhoc網(wǎng)絡(luò)和Internet互聯(lián)網(wǎng)絡(luò)的極速發(fā)展,路由優(yōu)化成為通信網(wǎng)絡(luò)和計算機網(wǎng)絡(luò)領(lǐng)域的重要研究課題。由于其在多受限情況下是一個NP-C組合優(yōu)化問題,而最短路徑問題是路由優(yōu)化計算應(yīng)用領(lǐng)域的熱點研究問題和重點問題,傳統(tǒng)方法如Floyd算法

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 孟祥清;長度遞增法求最短路徑[J];河北能源職業(yè)技術(shù)學(xué)院學(xué)報;2002年04期

2 傅清祥,王朝利,孫劍峰;長廊最短路徑的最優(yōu)算法[J];計算機輔助設(shè)計與圖形學(xué)學(xué)報;2002年12期

3 王濤,李偉生;最短路徑子圖[J];北方交通大學(xué)學(xué)報;2004年02期

4 徐鳳生;最短路徑的求解算法[J];計算機應(yīng)用;2004年05期

5 王濤,李偉生;低代價最短路徑樹的快速算法[J];軟件學(xué)報;2004年05期

6 宣士斌;基于分流算法的最短路徑求解算法[J];計算機工程與應(yīng)用;2004年20期

7 徐鳳生;李天志;;所有最短路徑的求解算法[J];計算機工程與科學(xué);2006年12期

8 白青海;;一種求解交通圖最短路徑的方案[J];內(nèi)蒙古民族大學(xué)學(xué)報(自然科學(xué)版);2007年02期

9 章昭輝;;一種基于離散變權(quán)網(wǎng)絡(luò)的動態(tài)最短路徑快速算法[J];計算機科學(xué);2010年04期

10 原慧琳;汪定偉;;最短路徑的可達矩陣算法[J];信息與控制;2011年02期

中國重要會議論文全文數(shù)據(jù)庫 前10條

1 溫粉蓮;唐常杰;喬少杰;許剛;劉威;左R，

本文編號：1203956