基于蚁群搜索的双种群差分进化组播路由算法

摘要：

针对QoS组播路由问题,本文提出了一种基于蚁群搜索可行路径的双种群差分进化算法,结合差分进化算法的实数编码特点,组播树个体采用了路径编码的方式,通过蚁群算法搜索出代价相对较低的路径作为备选路径,然后将一种双种群差分算法应用到了QoS组播路由问题中。在不同规模的嘲络环境下,将该算法与几种常见的智能优化算法在路由请求成功率和算法执行时间方面进行了比较,结果对比表明新算法具有更好寻优性能。

关键词： QoS 组播路由 差分进化 蚁群算法 双种群

作者: 孔笋 陈增强

作者单位: 南开大学 信息技术科学学院,天津 300071

会议类型: 国内会议

会议名称: 第十七届全国网络与数据通信学术会议(NDCC2010)

会议地点: 秦皇岛

会议语种:中文

页码: 242-245

在线出版日期: 2010-09-16（万方平台首次上网日期，不代表论文的发表时间）