论文研究 MSN网络的优化问题研究.pdf

本文研究了由MSN节点组成的应用层组播网络，提出了度约束最小直径生成树（D-MDST）问题，并给出了求解该问题的BCT算法。该文作者提出了一种新的生成树编码方法——过程控制编码。该编码将启发式算法与遗传算法结合起来且具有编码简单、译码方便、适用常规遗传算子等优点。作者给出了基于该种编码的遗传算法，并将BCT算法作为过程控制编码的译码器。仿真结果表明了该遗传算法的有效性。