本文關(guān)鍵詞：一種新的QoS組播路由算法

  更多相關(guān)文章： 組播路由 神經(jīng)網(wǎng)絡 蟻群算法 信息調(diào)整 仿真分析

【摘要】：針對現(xiàn)有的求解多約束QoS組播路由中存在的問題,結(jié)合BP神經(jīng)網(wǎng)絡局部搜索的優(yōu)勢和蟻群算法全局搜索的優(yōu)勢的特點,進行QoS組播路由算法的設計,提出了一種新型的NNAC算法。該算法通過BP神經(jīng)網(wǎng)絡尋找路徑的更優(yōu)解,改善了QoS組播路由路徑尋找的方法。通過實驗仿真表明,NNAC算法得到最優(yōu)組播樹的總延時為35,總代價費用為21,在完成150個度約束組播路由路徑時,NNAC算法在進行最優(yōu)組播樹的尋找成功率上高于AC算法,同時該算法還克服了AC算法易陷入局部最小點的不足。
【作者單位】： 新鄉(xiāng)學院計算機與信息工程學院;南陽理工學院數(shù)理學院;
【關(guān)鍵詞】： 組播路由 神經(jīng)網(wǎng)絡 蟻群算法 信息調(diào)整 仿真分析
【基金】：河南省科技廳基礎與前沿項目(132300410204) 河南省科技攻關(guān)計劃項目(122102210407) 河南省哲學社會科學規(guī)劃項目(2012CJJ014)
【分類號】：TP393.09
【正文快照】： QoS組播路由是下一代Internet需要解決的一個難題[1-2]。而QoS組播路由算法是組播路由的核心技術(shù),要求在分布的網(wǎng)絡中尋找一條既滿足多個約束條件,同時又滿足具有最小代價的最優(yōu)路徑。BP神經(jīng)網(wǎng)絡通過學習和推理這兩個過程,能夠修正各個連接途徑的權(quán)值,無限地逼近樣本值,不斷修

【參考文獻】

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

1 王興偉;鄒榮珠;黃敏;;基于螞蟻算法的ABC支持型QoS組播路由機制[J];東北大學學報(自然科學版);2009年07期

2 孫力娟;王汝傳;;基于蟻群算法和遺傳算法融合的QoS組播路由問題求解[J];電子學報;2006年08期

3 葛連升;王華;王海洋;;求解度約束組播路由的新型蟻群算法[J];電子學報;2009年07期

4 陳杰;張洪偉;;基于自適應蟻群算法的QoS組播路由算法[J];計算機工程;2008年13期

5 陳陽舟;田秋芳;張利國;;基于神經(jīng)網(wǎng)絡的城市快速路交通擁堵判別算法[J];計算機測量與控制;2011年01期

6 丁國強;孫澤宇;李傳鋒;;改進遺傳蟻群算法求解優(yōu)化問題的設計與實現(xiàn)[J];計算機測量與控制;2011年10期

7 葛連升;江林;秦豐林;;QoS組播路由算法研究綜述[J];山東大學學報(理學版);2010年01期

【共引文獻】

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

1 龔躍;吳航;鮑杰;王君軍;張艷秋;;Research on Data Routing Model Based on Ant Colony Algorithms[J];Journal of China Ordnance;2010年04期

2 曲樺;邱小銘;戴慧s，

本文編號：1121149