小生境遗传算法在网络编码优化中的应用研究

摘要：

网络编码技术在提高网络吞吐量和传输效率等方面具有较大优势,但该技术需要在节点处进行额外编码操作,增加了编码开销.为通过减少编码边数量来降低编码开销,提出基于小生境遗传算法的网络编码优化算法.通过多目标优化方式来构造适应度函数,保证降低编码边数量的同时可以兼顾网络带宽利用率.该算法在小生境遗传操作中使用自适应交叉和变异概率,避免运算过程中的无效操作,提高了运算效率.实验结果表明,该算法可有效降低编码开销,与简单遗传算法相比,具有更好的收敛性,能够在更短的时间内得到更少的编码边.

关键词：编码开销、网络编码优化、多播速率、多目标优化、小生境遗传算法、网络带宽利用率

所属期刊栏目：41

分类号：TP301.6(计算技术、计算机技术)

资助基金：辽宁省高等学校杰出青年学者成长计划基金资助项目LJQ2012029

在线出版日期：2015-10-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：296-300