论文部分内容阅读
随着Internet和多媒体业务的飞速发展,传统IP网络所采用的“尽力而为”的转发机制,已经不能满足用户的要求。没有提供QOS保证则是影响IP网络向综合网络发展的主要因素。
QoS组播路由是下一代网络中实现QOS服务的关键技术之一。QoS路由的主要优点是能为接入的业务选择满足服务质量要求的传输路径,同时保证整个网络资源的有效利用。
然而,寻找具有两个独立路径约束的一条单播路由或一棵组播树属于NP完全问题。本文介绍了有关QOS路由的一些基本原理以及国内外对QoS路由问题的研究现状,简单地介绍了遗传算法及其在QoS组播路由问题中的应用,然后主要探讨了蚁群算法在多约束的QOS组播路由选择中的应用问题,对蚁群算法的信息素控制和发送蚂蚁数量的机制作了一些改进。
最后对两种启发式算法作了简单比较。在此基础上,将融合蚁群算法和遗传算法的想法[1]应用到QOS组播路由问题中,即将遗传算法中解空间的交叉操作应用到蚁群算法中,同时加入蚂蚁数量控制,从而使新的蚁群算法能在QoS组播路由问题中既能更快的收敛,又更趋向于得到最优解。
仿真结果表明,融合了交叉因子的蚁群算法性能优于原蚁群算法,而蚂蚁数量控制机制能进一步优化蚁群算法及其改进算法。