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

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

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