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

第44 卷 第2 期 电 子 科 技 大 学 学 报 Vol.44 No.2 20 15年3月 Journal of University of Electronic Science and Technology of China Mar. 20 15 用于网络编码优化的改进量子进化算法 1 2 唐东明 ，卢显良 (1. 西南科技大学信息工程学院 四川 绵阳 621010; 2. 电子科技大学计算机科学与工程学院 成都 611731) 【摘要】网络编码允许网络中间节点对输入数据进行处理而非简单转发，提高了网络的吞吐量和鲁棒性，已经被证明能 够达到网络最大流最小割限制。但网络节点的编码操作引发了额外的计算及资源开销。为此，该文提出了一种针对网络编码 优化的改进量子进化算法IQEA-NC ，以满足达到理论多播速率的情况下最小化网络的编码开销目的。IQEA-NC对传统量子进 化算法进行了有效的改进，降低了算法搜索空间，增强了全局搜索能力，同时避免了陷入局部最优。仿真对比实验表明，同 已有的量子进化算法及其他进化算法相比，该方法提高了优化性能，在准确性和收敛速度上都具有较大的优势。 关 键 词 多播; 网络编码; 优化; 量子进化算法 中图分类号 TP393 文献标志码 A doi:10.3969/j.issn.1001-0548.2015.02.010 Improved Quantum-Inspired Evolutionary Algorithm for Network Coding Optimization 1 2 TANG Dong-ming and LU Xian-liang (1. School of Information Engineering, Southwest University of Science and Technology Mianyang Sichuan 621010; 2. School of Computer Science and Engineering, University of Electronic Science and Technology of China Chengdu 611731) Abstract It has been proved that network coding, which allows network intermediate nodes to perform processing operations on the incoming packets instead of simply forwarding them, can approach the max-flow min-cut limit of the network graph. But such coding operations in network nodes incur additional computational overhead and consume public resources. Under condition of achieving the desired throughput in multicast scenario, this paper presents an improved quantum-inspired evolutionary algorithm (IQEA-NC) to minimize network coding