在信息社會中,計算機網(wǎng)絡的飛速發(fā)展以及人們對信息交換的廣泛需求,對于網(wǎng)絡傳輸?shù)囊笠苍絹碓礁�。在傳統(tǒng)的信息通訊傳輸網(wǎng)絡中,路由工作就是中間節(jié)點對于傳輸?shù)臄?shù)據(jù)信息只是進行復制然后轉(zhuǎn)發(fā)的操作。不盡如人意的是,只有路由操作難以保證達到由最大流最小割定理所定義的網(wǎng)絡最大吞吐量。隨著提出的網(wǎng)絡編碼逐漸的應用,在網(wǎng)絡中的傳輸效率大大提高,可以使網(wǎng)絡達到所需的速率,同時可以均衡網(wǎng)絡負載。但是隨之而來的是對于網(wǎng)絡的資源消耗問題,例如網(wǎng)絡編碼操作的增加造成計算的復雜性增加,以及網(wǎng)絡中間節(jié)點的信息緩存等問題。所以當實現(xiàn)所需的吞吐量時,關于網(wǎng)絡編碼的優(yōu)化問題的研究就具有十分重要的意義。為了使得網(wǎng)絡編碼更具有實用性,本文在已有的研究問題上向新的研究方向上嘗試,在單源網(wǎng)絡上和多源網(wǎng)絡上都進行一定的拓展。由于多源網(wǎng)絡的復雜性,現(xiàn)在針對其的網(wǎng)絡編碼問題尚在起步階段,本文只是在簡單的多源網(wǎng)絡上應用新的問題得到優(yōu)化的選擇路徑。針對于網(wǎng)絡編碼的優(yōu)化問題,本文提供了一種啟發(fā)式的判斷方法,以此來得出在鏈接邊選擇問題中可以得到的最優(yōu)結(jié)果和最優(yōu)路徑。本論文的創(chuàng)新之處就是在于同時考慮編碼邊以及非編碼邊上的資源消耗問題,將鏈路成本和... 

【文章來源】：北京郵電大學北京市 211工程院校 教育部直屬院校

【文章頁數(shù)】：50 頁

【學位級別】：碩士

【部分圖文】：

圖１蝴蝶圖的示例??

圖２遺傳算法的基本流程圖??是遺傳算法的基本流程圖，下面對于算法中涉及到的操作進行簡對于染色體進行編碼的過程：不同的編碼組合代表著在問題中不以在進行求解之前，需要對解的編碼形式進行給定并給出定義。??種群的初始化：根據(jù)具體問題給定的多樣性的要求，確定種群數(shù)生成方式，對種群進行初始化操作。??選擇操作：對于研宄的問題制定適應度函數(shù)，使得滿足條件的個性能夠保存到下一代中，使得種群的選擇向著最優(yōu)解逐步靠近。??交叉操作：設置進行交叉操作的方法以及概率。一般參數(shù)設置為〇．４？變異操作：設置染色體的變異概率。選擇其中的一些個體，以變異中一部分值變化，并遺傳到下一代染色體。這樣的操作可以使得種。??解方法??／■

節(jié)點時的所有可能性，在文獻［３］［８］中提出了圖分與之相連的輔助節(jié)點和輔助鏈接邊。以下是進行圖入鏈接邊數(shù)量２）和輸出鏈接邊數(shù)量的合個合并節(jié)點Ｋ被分解成兩個輔助節(jié)點的節(jié)點集。我．．．，ｕｄｉｎ，我們稱之為輸入的輔助節(jié)點，這樣的節(jié)點集Ｕ：／ｉ（ｌ?＜〖Ｓ?輸入鏈接邊重新分配輸入鏈接邊到們也構(gòu)造了七＾個新的節(jié)點化，．．．，１＾＿，我們稱之點集為〇ｗｔ〇）。并且將原始節(jié)點ｋ的Ｓ?ｄ點ｖｖ；？的唯一輸出鏈接邊。然后連接每對節(jié)點和ｗ／間的鏈接邊（岣，ｕ／；．）。注意，ｄ加和ｄｏｕｔ的數(shù)量大小是定的。ＧＤ（Ｋ＇，ｎ中的每個對應于輸出的輔助節(jié)點此，如果多于一個信息流輸入到添加的輸出輔助節(jié)要進行編碼操作的。圖４說明了圖３經(jīng)過分解方

【參考文獻】：
期刊論文
[1]有環(huán)網(wǎng)絡編碼關鍵理論問題研究[J]. 張?zhí)柽h,黃佳慶,楊宗凱,夏寅.  小型微型計算機系統(tǒng). 2011(08)
[2]多源組播連接的線性網(wǎng)絡編碼構(gòu)造[J]. 蒲保興,楊路明,王偉平,段桂華.  小型微型計算機系統(tǒng). 2009(04)

碩士論文
[1]一種自適應粒子群突變的遺傳算法在網(wǎng)絡編碼鏈路優(yōu)化中的應用[D]. 王含文.北京郵電大學 2016
[2]基于遺傳粒子群算法的網(wǎng)絡編碼鏈路優(yōu)化研究[D]. 韓金蕊.北京郵電大學 2013
[3]基于遺傳算法的網(wǎng)絡編碼鏈路優(yōu)化問題研究[D]. 王重任.北京郵電大學 2013
[4]多源組播網(wǎng)絡編碼的優(yōu)化構(gòu)造研究[D]. 盧花.中南大學 2010



本文編號：3253532