%0 Journal Article %A 蒲保兴 %A 赵乘麟 %T 基于网络编码的组播率与编码节点数的平衡 %D 2015 %R 10.11772/j.issn.1001-9081.2015.04.0929 %J 计算机应用 %P 929-933 %V 35 %N 4 %X

为探究单源组播网络编码的组播率与最少编码节点数之间的关系,利用线性网络编码的导出与扩展技术,对两者间的关系进行了理论分析和推导,得出了"最少编码节点数随组播率单调递增"的结论。构造了一个多目标优化模型用于精确地描述两者间的数量关系。为求解这个多目标优化模型,设计出能搜索所有可行编码方案的策略。运用该策略,并结合NSGA-II,提出了求解该模型的算法。在需要兼顾两者平衡的情况下,模型的解为确定编码方案提供了选择依据。所提算法不仅能搜索出整个Pareto集,而且能在指定可行组播率区域的前提下,以较小的运算代价得出相应的部分Pareto集。仿真结果验证了理论分析的结论,表明了所提算法的可行性和有效性。

%U http://www.joca.cn/CN/10.11772/j.issn.1001-9081.2015.04.0929