基于多种群遗传算法的网络编码链路优化

摘要

网络编码技术在改变了传统的路由网络只进行存储和转发的功能的基础上,有效地提升了网络的传输性能.但编码的引入带来了CPU计算负担加重、缓存消耗增大等问题,为了减少或克服额外开销.本文提出了在代数网络编码基础上的网络编码链路优化模型.在此模型上,给出了一种基于改进的遗传算法的最小化编码节点的算法(Multi-Population Genetic Algorithm). MPGA在标准遗传算法SGA的基础上进行了一定修改,有效的降低了算法寻优时间,避免了遗传算法的局部收敛问题.通过仿真模拟,MPGA算法较SGA算法找到的需要编码的网络节点的数目更少,且找到最优解的运行时间也更少,速度更快.