蚁群算法在QoS单播路由中的应用研究

• 作者: 岐世峰 李艳华 梅大成
• 来源期刊: 电子科技大学学报
• 学科: 工学
• 关键词: 蚁群算法 信息素 QoS路由 路由算法 转移概率
• 年，卷（期）: 2010,（2）
• 所属期刊栏目: 计算机工程与应用
• 页码范围: 271-274
• 页数: 4页
• 分类号: TP393.0
• 字数: 3465字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0548.2010.02.025

摘要

QoS路由问题被证明是一个NP-C问题,而传统的路由算法很难有效地解决NP-C问题.该文提出了一种基于蚁群算法、用于解决带宽和时延约束问题的QoS单播路由算法,利用蚁群算法中蚂蚁通过信息素寻找最优路径的机制,并以网络吞吐量和数据报的平均时延等性能为最优的准则,来定义蚂蚁的转移概率、路由表和信息素更新方式,实现基于蚁群算法的路由选择算法.这种算法具有较强全局最优解搜索能力,较强的灵活性,以及潜在的并行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	岐世峰	攀枝花学院计算机学院	14	50	4.0	6.0
2	梅大成	西南石油大学计算机学院	49	327	11.0	17.0
3	李艳华	攀枝花学院计算机学院	4	23	3.0	4.0