基于可选节点集优化的变异蚁群算法的QoS路由算法

• 作者: 古明家 宣士斌 廉侃超 李永胜
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 多约束 单播路由 二次变异 蚁群算法
• 年，卷（期）: 2010,（6）
• 所属期刊栏目: 基金项目论文
• 页码范围: 73-76
• 分类号: TP3
• 字数: 4898字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2010.06.023

摘要

多约束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