用于网络编码优化的改进量子进化算法

摘要：

网络编码允许网络中间节点对输入数据进行处理而非简单转发，提高了网络的吞吐量和鲁棒性，已经被证明能够达到网络最大流最小割限制。但网络节点的编码操作引发了额外的计算及资源开销。为此，该文提出了一种针对网络编码优化的改进量子进化算法IQEA-NC，以满足达到理论多播速率的情况下最小化网络的编码开销目的。IQEA-NC对传统量子进化算法进行了有效的改进，降低了算法搜索空间，增强了全局搜索能力，同时避免了陷入局部最优。仿真对比实验表明，同已有的量子进化算法及其他进化算法相比，该方法提高了优化性能，在准确性和收敛速度上都具有较大的优势。

关键词：多播、网络编码、优化、量子进化算法

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

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

页数：共6页

页码：215-220