基于蚁群优化算法的QoS路由算法的仿真

基于蚁群优化算法的QoS路由算法的仿真
何涛;王锁萍;张明
【期刊名称】《数据通信》
【年(卷),期】2008(0)4
【摘要】Qos路由问题被证明是NPC(NP-completeness)问题,蚁群优化算法是较好地求解NPC问题的工具.文章首先介绍了蚂蚁算法在求解旅行商问题(TSP)中的应用;针对Qos路由问题的特殊情况,提出蚂蚁算法应用于QoS路由时与TSP的一些区别;为了仿真的客观性,提出了一种网络拓扑结构图的随机生成算法;并在随机生成图的基础上,分别对基于串行蚂蚁算法和并行蚂蚁算法方式下的Qos路由求解算法进行了仿真和比较.
【总页数】5页(P34-38)
【作者】何涛;王锁萍;张明
【作者单位】南京邮电大学,南京210003;南京邮电大学,南京210003;南京邮电大学,南京210003
【正文语种】中文
【中图分类】TN91
【相关文献】
1.基于蚁群优化算法的带式输送机软起动仿真分析 [J], 郑春香;董甲东
2.基于蚁群—粒子群优化算法的多约束QoS路由算法 [J], 张丽
3.基于遗传算法和蚁群算法融合的QoS路由算法 [J], 刘萍;高飞;杨云
4.基于蚁群优化算法的支持向量机参数选择及仿真 [J], 刘春波;王鲜芳;潘丰
5.基于蚁群优化算法的BP神经网络的RPROP混合算法仿真的研究 [J], 王勃;徐静
因版权原因，仅展示原文概要，查看原文内容请购买。