论文部分内容阅读
网络编码技术能够减少数据传输次数，提高网络吞吐量和传输效率。但使用网络编码后，节点需要增加额外的编码操作，增加了节点的复杂度和开销。本文提出基于模拟退火遗传算法的网络编码优化算法SAGAS。SAGAS引入基于模拟退火的个体接受机制，保证种群在遗传进程中的多样性，避免种群陷入局部最优。在遗传操作中，SAGAS利用网络转移矩阵指导染色体的遗传操作，避免无效遗传操作，提高算法的收敛速度。仿真结果表明，与标准遗传算法相比，本文提出的算法能够在更短的时间内寻找到更少编码边的网络编码方案。