标题：基于GPU的网络编码并行优化算法研究
作者：王任 黄理灿 王高选
作者单位：浙江理工大学信息电子学院，浙江 杭州 310018
关键字：组播，网络编码，GPU，并行，遗传算法
摘要：在组播通信网络中，在满足组播速率的前提下，如何使编码资源开销最小化即网络编码优化是一个NP难问题。针对现有基于基本遗传算法的网络编码优化的不足，提出基于GPU的并行遗传算法应用于网络编码优化。通过在不同的网络拓扑结构中进行仿真实验，结果表明提出的并行遗传算法能够在更短的时间内找到满意的编码方案，具有更高的性能。