南京邮电大学学报（自然科学版）
南京郵電大學學報（自然科學版）
남경유전대학학보（자연과학판）
JOURNAL OF NANJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS(NATURAL SCIENCE)
2013年
2期
80-85
,共6页
邵星%王汝传%黄海平%孙力娟
邵星%王汝傳%黃海平%孫力娟
소성%왕여전%황해평%손력연
网络编码%优化%模拟退火%遗传算法
網絡編碼%優化%模擬退火%遺傳算法
망락편마%우화%모의퇴화%유전산법
网络编码技术能够减少数据传输次数,提高网络吞吐量和传输效率.但使用网络编码后,节点需要增加额外的编码操作,增加了节点的复杂度和开销.本文提出基于模拟退火遗传算法的网络编码优化算法SAGAS.SAGAS引入基于模拟退火的个体接受机制,保证种群在遗传进程中的多样性,避免种群陷入局部最优.在遗传操作中,SAGAS利用网络转移矩阵指导染色体的遗传操作,避免无效遗传操作,提高算法的收敛速度.仿真结果表明,与标准遗传算法相比,本文提出的算法能够在更短的时间内寻找到更少编码边的网络编码方案.
網絡編碼技術能夠減少數據傳輸次數,提高網絡吞吐量和傳輸效率.但使用網絡編碼後,節點需要增加額外的編碼操作,增加瞭節點的複雜度和開銷.本文提齣基于模擬退火遺傳算法的網絡編碼優化算法SAGAS.SAGAS引入基于模擬退火的箇體接受機製,保證種群在遺傳進程中的多樣性,避免種群陷入跼部最優.在遺傳操作中,SAGAS利用網絡轉移矩陣指導染色體的遺傳操作,避免無效遺傳操作,提高算法的收斂速度.倣真結果錶明,與標準遺傳算法相比,本文提齣的算法能夠在更短的時間內尋找到更少編碼邊的網絡編碼方案.
망락편마기술능구감소수거전수차수,제고망락탄토량화전수효솔.단사용망락편마후,절점수요증가액외적편마조작,증가료절점적복잡도화개소.본문제출기우모의퇴화유전산법적망락편마우화산법SAGAS.SAGAS인입기우모의퇴화적개체접수궤제,보증충군재유전진정중적다양성,피면충군함입국부최우.재유전조작중,SAGAS이용망락전이구진지도염색체적유전조작,피면무효유전조작,제고산법적수렴속도.방진결과표명,여표준유전산법상비,본문제출적산법능구재경단적시간내심조도경소편마변적망락편마방안.
