本文選題：組播路由 + 神經(jīng)網(wǎng)絡(luò)�。� 參考：《計(jì)算機(jī)測(cè)量與控制》2013年12期

【摘要】：針對(duì)現(xiàn)有的求解多約束QoS組播路由中存在的問(wèn)題,結(jié)合BP神經(jīng)網(wǎng)絡(luò)局部搜索的優(yōu)勢(shì)和蟻群算法全局搜索的優(yōu)勢(shì)的特點(diǎn),進(jìn)行QoS組播路由算法的設(shè)計(jì),提出了一種新型的NNAC算法;該算法通過(guò)BP神經(jīng)網(wǎng)絡(luò)尋找路徑的更優(yōu)解,改善了QoS組播路由路徑尋找的方法;通過(guò)實(shí)驗(yàn)仿真表明,NNAC算法得到最優(yōu)組播樹(shù)的總延時(shí)為35,總代價(jià)費(fèi)用為21,在完成150個(gè)度約束組播路由路徑時(shí),NNAC算法在進(jìn)行最優(yōu)組播樹(shù)的尋找成功率上高于AC算法,同時(shí)該算法還克服了AC算法易陷入局部最小點(diǎn)的不足。
[Abstract]:Aiming at the existing problems in solving multi-constrained QoS multicast routing, combining the advantages of local search of BP neural network and the advantages of ant colony algorithm in global search, the QoS multicast routing algorithm is designed, and a new NNAC algorithm is proposed. The algorithm improves the QoS multicast routing path finding method by searching for a better solution of the path through BP neural network. The experimental results show that the total delay of the optimal multicast tree is 35, and the total cost is 21. The NNAC algorithm is more successful than AC algorithm in finding the optimal multicast tree when it completes 150 constrained multicast routing paths. At the same time, the algorithm overcomes the shortcoming that AC algorithm is easy to fall into local minimum point.
【作者單位】： 山西大學(xué)商務(wù)學(xué)院信息學(xué)院;新鄉(xiāng)學(xué)院計(jì)算機(jī)與信息工程學(xué)院;
【基金】：河南省科技廳基礎(chǔ)與前沿項(xiàng)目(132300410204)
【分類號(hào)】：TP393.02

【參考文獻(xiàn)】

相關(guān)期刊論文 前7條

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

2 孫力娟;王汝傳;;基于蟻群算法和遺傳算法融合的QoS組播路由問(wèn)題求解[J];電子學(xué)報(bào);2006年08期

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

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

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

6 丁國(guó)強(qiáng);孫澤宇;李傳鋒;;改進(jìn)遺傳蟻群算法求解優(yōu)化問(wèn)題的設(shè)計(jì)與實(shí)現(xiàn)[J];計(jì)算機(jī)測(cè)量與控制;2011年10期

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

【共引文獻(xiàn)】

相關(guān)期刊論文 前10條

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

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

本文編號(hào)：2011702