网络编码中的优化问题研究

• 作者: 王新 黄政
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 网络编码 无线网络编码 优化 线性规划 凸规划 NP完全问题 遗传算法
• 年，卷（期）: 2009,（5）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 1349-1361
• 页数: 13页
• 分类号: TP393
• 字数: 11769字
• 语种: 中文
• DOI: 10.3724/SE.J.1001.2009.03503

摘要

简要回顾了网络编码的理论研究,阐述了网络编码优化问题研究的重要意义.在介绍网络信息流模型的基础上,针对优化问题的陈述、特点和解法,结合最新的研究成果进行了综述.根据优化目标的不同,优化问题可分成4类:最小花费组播,无向网络的最大吞吐率,最小编码节点、编码边,基于网络编码的网络拓扑设计.归纳了问题的求解性质,对其中的(线性或凸)规划问题总结了求解的-般方法,对NP完全问题讨论了最新的启发式算法及其设计难点.同时展望了未来的发展方向.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王新	复旦大学计算机科学技术学院	35	374	8.0	18.0
3	黄政	复旦大学计算机科学技术学院	1	57	1.0	1.0