%0 Journal Article
%T 网络编码中的优化问题研究
%A 黄政？
%A 王新？
%J 软件学报
%P 1349-1361
%D 2009
%X 简要回顾了网络编码的理论研究,阐述了网络编码优化问题研究的重要意义.在介绍网络信息流模型的基础上,针对优化问题的陈述、特点和解法,结合最新的研究成果进行了综述.根据优化目标的不同,优化问题可分成4类:最小花费组播,无向网络的最大吞吐率,最小编码节点、编码边,基于网络编码的网络拓扑设计.归纳了问题的求解性质,对其中的(线性或凸)规划问题总结了求解的一般方法,对np完全问题讨论了最新的启发式算法及其设计难点.同时,展望了未来的发展方向.
%K 网络编码
%K 无线网络编码
%K 优化
%K 线性规划
%K 凸规划
%K np完全问题
%K 遗传算法
%U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=3503&flag=1