基于遗传算法的网络编码链路优化问题的研究

摘要：

网络编码有效地提升了网络的传输性能,但带来CPU计算负担加重等问题.为减少额外开销,提出在代数网络编码基础上的网络编码链路优化模型.给出一种基于改进的遗传算法的最小化编码节点的算法(TPGAGenetic Algorithm with two populations),该算法有效减少了算法寻优时间,避免了局部收敛问题.通过仿真表明,TPGA算法较标准遗传算法找到的需要编码的网络节点的数目更少,寻优速度更快.

关键词： 网络编码 性能优化 遗传算法 拓扑结构

作者: 贾诗炜 林静

作者单位: 北京邮电大学理学院 北京100876

会议类型: 国内会议

会议名称: 中国计算机用户协会网络应用分会2013年第十七届网络新技术与应用年会

会议地点: 哈尔滨

会议语种:中文

页码: 225-228,258

在线出版日期: 2013-08-01（万方平台首次上网日期，不代表论文的发表时间）