基于差分进化的QoS组播路由算法
求解多约束下最小代价组播树是一个NP完全问题。为了有效地解决QoS受限路由问题，本文首先提出了一种基于差分进化的多约束QoS组播路由算法，结合差分进化算法的实数编码特点，组播树个体采用了路径编码的方式，通过变异操作和竞争生存策略进行寻优，然后分析了差分进化算法中的主要参数对组播算法性能的影响。实验仿真通过与遗传算法相比较来评价差分进化算法应用于组播路由问题中的综合性能，结果对比表明差分进化算法具有更好的全局搜索能力及收敛速度。
服务质量 组播路由 差分进化 遗传算法 最小代价组播树 NP完全问题
孔笋 陈增强
南开大学信息技术科学学院自动化系,天津300071
国内会议
北京
中文
5232-5237
2010-07-29（万方平台首次上网日期，不代表论文的发表时间）