求解QoS组播路由的自适应变异二次蚁群算法

• 作者: 古明家 宣士斌 廉侃超 李永胜
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 多约束 组播路由 自适应变异 蚁群算法
• 年，卷（期）: 2010,（13）
• 所属期刊栏目: 网络、通信、安全
• 页码范围: 98-100,111
• 分类号: TP301.6
• 字数: 4982字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2010.13.029

摘要

多约束QoS组播路由问题是一个NP-完全问题,针对基本蚁群算法在解决多约束QoS组播路由问题时易陷入局部最优解、收敛速度慢的突出缺点.提出了一种基于自适应变异的二次蚁群算法对该问题进行求解,该算法采取自适应变异方法,借助节点使用计数器,引入二次蚁群搜索机制,减少了算法陷入局部极值的可能性,提高了算法的寻优能力和收敛速度.仿真实验结果验证了该算法的可行性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宣士斌	广西民族大学数学与计算机科学学院	60	255	8.0	12.0
2	古明家	广西民族大学数学与计算机科学学院	10	46	4.0	6.0
3	廉侃超	广西民族大学数学与计算机科学学院	8	39	4.0	6.0
4	李永胜	广西民族大学数学与计算机科学学院	24	189	6.0	13.0