基于遗传算法的分层覆盖网络组播树构建

摘要：

依据NICE网络协议组织网络节点,提出一种分层覆盖网络组播树模型.基于K-Mediods和遗传算法对组播服务节点MSNs选择,构建覆盖网络分层组播树.根据覆盖网络中组播服务节点的特点,引入基因差异控制和变异精英控制策略,对遗传算法中的交叉和变异算子进行修正,限制适应度差的个体生成,在缩小搜索空间、加快收敛速度的同时,提高算法的全局寻优能力.理论分析和仿真结果也表明,该模型不仅有效克服了传统K-Mediods算法模型易陷入局部极小值的缺点,而且明显避免了对初始中心选值敏感的问题.

关键词：K-Medioids、遗传算法、覆盖网络

所属期刊栏目：29

分类号：TN919.8;TP393.02

资助基金：湖南”十一五”规划项目XJ014

在线出版日期：2009-04-21（万方平台首次上网日期，不代表论文的发表时间）

页码：665-668,685