计算机工程
計算機工程
계산궤공정
Computer Engineering
2015年
8期
296-300
,共5页
编码开销%网络编码优化%多播速率%多目标优化%小生境遗传算法%网络带宽利用率
編碼開銷%網絡編碼優化%多播速率%多目標優化%小生境遺傳算法%網絡帶寬利用率
편마개소%망락편마우화%다파속솔%다목표우화%소생경유전산법%망락대관이용솔
coding overhead%network coding optimization%multicast rate%multi-objective optimization%niche genetic algorithm%network bandwidth utilization rate
网络编码技术在提高网络吞吐量和传输效率等方面具有较大优势,但该技术需要在节点处进行额外编码操作,增加了编码开销.为通过减少编码边数量来降低编码开销,提出基于小生境遗传算法的网络编码优化算法.通过多目标优化方式来构造适应度函数,保证降低编码边数量的同时可以兼顾网络带宽利用率.该算法在小生境遗传操作中使用自适应交叉和变异概率,避免运算过程中的无效操作,提高了运算效率.实验结果表明,该算法可有效降低编码开销,与简单遗传算法相比,具有更好的收敛性,能够在更短的时间内得到更少的编码边.
網絡編碼技術在提高網絡吞吐量和傳輸效率等方麵具有較大優勢,但該技術需要在節點處進行額外編碼操作,增加瞭編碼開銷.為通過減少編碼邊數量來降低編碼開銷,提齣基于小生境遺傳算法的網絡編碼優化算法.通過多目標優化方式來構造適應度函數,保證降低編碼邊數量的同時可以兼顧網絡帶寬利用率.該算法在小生境遺傳操作中使用自適應交扠和變異概率,避免運算過程中的無效操作,提高瞭運算效率.實驗結果錶明,該算法可有效降低編碼開銷,與簡單遺傳算法相比,具有更好的收斂性,能夠在更短的時間內得到更少的編碼邊.
망락편마기술재제고망락탄토량화전수효솔등방면구유교대우세,단해기술수요재절점처진행액외편마조작,증가료편마개소.위통과감소편마변수량래강저편마개소,제출기우소생경유전산법적망락편마우화산법.통과다목표우화방식래구조괄응도함수,보증강저편마변수량적동시가이겸고망락대관이용솔.해산법재소생경유전조작중사용자괄응교차화변이개솔,피면운산과정중적무효조작,제고료운산효솔.실험결과표명,해산법가유효강저편마개소,여간단유전산법상비,구유경호적수렴성,능구재경단적시간내득도경소적편마변.
