| 基于蚁群算法和遗传算法融合的QoS组播路由问题求解 |
| |
| 作者姓名： | 孙力娟 王汝传 |
| |
| 作者单位： | 南京邮电学院计算机科学与技术系,江苏,南京,210003;南京邮电学院计算机科学与技术系,江苏,南京,210003;南京大学计算机软件新技术国家重点实验室,江苏,南京,210093 |
| |
| 基金项目： | 国家自然科学基金（No.60573141,No.70271050）;江苏省自然科学基金（No.BK2005146）;江苏省自然科学基金预研项目（No.BK2004218）;江苏省高技术研究计划（No.BG2006001,No.BG2005038）;南京市高技术项目（2006软资105）江苏省计算机信息处理技术重点实验室基金（No.kjs050001,N.kjs06）;江苏省高校自然科学研究计划（No.04KJB520095） |
| |
| 摘 要： | 包含延迟、延迟抖动、带宽、丢包率和最小花费等约束条件在内的服务质量(QoS)组播路由问题,是一个NP完备问题,传统方法很难求得全局最优解.本文将遗传算法和蚁群算法融合,提出了用遗传蚁群算法(GAACS)求解QoS组播路由问题的解决方案.仿真实验表明,采用新算法比遗传算法具有更好的性能.
|
| 关 键 词： | 蚁群算法 遗传算法 QoS组播路由 |
| 文章编号： | 0372-2112（2006）08-1391-05 |
| 收稿时间： | 2005-08-12 |
| 修稿时间： | 2005-08-122005-11-16 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《电子学报》浏览原始摘要信息 |
|
点击此处可从《电子学报》下载免费的PDF全文 |
|
