蚁群算法在时延约束选播路由问题中的应用

摘要：

在分析选播通信服务的基础上,研究了蚁群算法在网络选播路由问题中的应用,提出了一种基于蚁群系统原理,用于解决有时延约束的选播路由问题.算法采用调整最优解路径上的信息素和算法重启策略,较好地解决了蚁群算法易于陷入局部最优的问题.仿真实验结果表明,该算法是有效且切实可行的,它可以在满足延时约束的条件下迅速找到最优解.

关键词：蚁群算法、时延约束、选播路由、服务质量(QoS)

所属期刊栏目：44

分类号：TP393(计算技术、计算机技术)

资助基金：广西自然科学基金06400026

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

页数：共4页

页码：121-123,127