中国电子商情·通信市场
中國電子商情·通信市場
중국전자상정·통신시장
TELECOM MARKET
2013年
3期
32-38
,共7页
网络编码%多种群遗传算法%标准遗传算法
網絡編碼%多種群遺傳算法%標準遺傳算法
망락편마%다충군유전산법%표준유전산법
网络编码技术在改变了传统的路由网络只进行存储和转发的功能的基础上,有效地提升了网络的传输性能.但编码的引入带来了CPU计算负担加重、缓存消耗增大等问题,为了减少或克服额外开销.本文提出了在代数网络编码基础上的网络编码链路优化模型.在此模型上,给出了一种基于改进的遗传算法的最小化编码节点的算法(Multi-Population Genetic Algorithm). MPGA在标准遗传算法SGA的基础上进行了一定修改,有效的降低了算法寻优时间,避免了遗传算法的局部收敛问题.通过仿真模拟,MPGA算法较SGA算法找到的需要编码的网络节点的数目更少,且找到最优解的运行时间也更少,速度更快.
網絡編碼技術在改變瞭傳統的路由網絡隻進行存儲和轉髮的功能的基礎上,有效地提升瞭網絡的傳輸性能.但編碼的引入帶來瞭CPU計算負擔加重、緩存消耗增大等問題,為瞭減少或剋服額外開銷.本文提齣瞭在代數網絡編碼基礎上的網絡編碼鏈路優化模型.在此模型上,給齣瞭一種基于改進的遺傳算法的最小化編碼節點的算法(Multi-Population Genetic Algorithm). MPGA在標準遺傳算法SGA的基礎上進行瞭一定脩改,有效的降低瞭算法尋優時間,避免瞭遺傳算法的跼部收斂問題.通過倣真模擬,MPGA算法較SGA算法找到的需要編碼的網絡節點的數目更少,且找到最優解的運行時間也更少,速度更快.
망락편마기술재개변료전통적로유망락지진행존저화전발적공능적기출상,유효지제승료망락적전수성능.단편마적인입대래료CPU계산부담가중、완존소모증대등문제,위료감소혹극복액외개소.본문제출료재대수망락편마기출상적망락편마련로우화모형.재차모형상,급출료일충기우개진적유전산법적최소화편마절점적산법(Multi-Population Genetic Algorithm). MPGA재표준유전산법SGA적기출상진행료일정수개,유효적강저료산법심우시간,피면료유전산법적국부수렴문제.통과방진모의,MPGA산법교SGA산법조도적수요편마적망락절점적수목경소,차조도최우해적운행시간야경소,속도경쾌.
