發(fā)布時(shí)間：2021-06-27 20:14

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

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

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

【學(xué)位級(jí)別】：碩士

【部分圖文】：

圖１蝴蝶圖的示例??

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

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

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

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



本文編號(hào)：3253532