網(wǎng)絡偵察系統(tǒng)QoS組播路由算法研究.pdf

1、未來戰(zhàn)爭范圍廣、節(jié)奏快、指揮高度自動化，傳統(tǒng)的局限于文字和圖片信息傳遞方式已不能滿足未來信息化戰(zhàn)爭海量數(shù)據(jù)傳輸?shù)男枰?。隨著軍事指揮網(wǎng)絡和數(shù)據(jù)傳輸技術的發(fā)展，戰(zhàn)場實時多媒體視頻數(shù)據(jù)傳輸成為各國軍方研究的重點。組播傳輸技術可以將不同數(shù)據(jù)中相同部分提取出來，并行從服務器發(fā)送至接收端，這樣就避免了相同數(shù)據(jù)反復傳送造成的帶寬浪費，從而減少通訊網(wǎng)絡數(shù)據(jù)阻塞的機率。網(wǎng)絡偵察系統(tǒng)要求所傳輸?shù)膽?zhàn)場實時多媒體數(shù)據(jù)能夠在一定的時延范圍內(nèi)到達接收端，歸根結底需

2、要解決QoS組播路由問題。
　　 遺傳算法是一種通過選擇、變異、交叉去粗取精，具備群體尋優(yōu)、高度并行的新型優(yōu)化搜索算法，近年來廣泛的用于QoS組播路由問題求解。本文以現(xiàn)有遺傳算法為基礎，結合網(wǎng)絡偵察系統(tǒng)需求實際，提出了基于現(xiàn)有遺傳算法的改進算法。改進后的遺傳算法在一定程序上克服了現(xiàn)有遺傳算法在運行初期易陷入早熟、運行后期收斂較慢的缺點。主要選擇正向搜索和逆向搜索相結合生成初始組播樹，采用保留最優(yōu)解與轉(zhuǎn)盤式選擇相結合的方法進行交叉