求解网络编码优化问题的混合启发式算法

摘要：

网络编码是一种在新时代下提出的网络传播技术,不同于传统网络传输技术,网络编码所赋能的编码传输能力使它能有效提高网络吞吐量,提升传输效率.但与此同时,也带来了编解码的开销.因此,为保证网络编码带来效能的同时,降低网络编码的额外开销,论文首先建立了在代数网络编码框架下的系统优化模型,并以该模型为基础,提出了一种求解网络编码优化问题的混合启发式算法.该算法在改进传统遗传算法的基础上引入了禁忌搜索算法,提高了算法的收敛速度.实验结果表明,该算法可以有效降低网络编码开销,同时与传统的遗传算法相比,具有更好的收敛性.

关键词：网络编码、遗传算法、禁忌算法

所属期刊栏目：41

分类号：TP393(计算技术、计算机技术)

资助基金：国防基础科研计划项目;江苏省科技重点及面上项目

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

页数：共6页

页码：92-96,163