改进型量子蚁群算法求解QoS单播路由

• 作者: 曹建国 陶亮
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: QoS单播路由 量子蚁群 蚁群算法 路由
• 年，卷（期）: 2010,（18）
• 所属期刊栏目: 网络、通信、安全
• 页码范围: 116-118
• 分类号: TP393
• 字数: 3018字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2010.18.036

摘要

针对遗传以及蚁群算法在求解QoS单播路由问题时收敛速度慢和易于陷入局部最优的问题.采用量子蚁群算法求解QoS单播路由,采用量子旋转门实现蚂蚁的移动,用量子非门来实现蚂蚁位置的变异,同时为了确保算法不陷于局部最优,对量子蚁群算法做了改进,并进行了对比实验.实验表明该算法不但克服了遗传以及蚁群算法的易限于局部最优解的缺陷,在收敛速度上也优于相关算法,能较好地解决QoS单播路由问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曹建国		14	13	3.0	3.0
2	陶亮	安徽大学计算智能与信号处理教育部重点实验室	108	931	17.0	25.0