论文部分内容阅读
网络技术的飞速发展远远不能满足媒体业务发展的需求。网络传输的业务不仅包括文本数据信息,还包括语音、图形、图像、视频、动画这些类型的多媒体信息。随着多媒体业务需求的同益增长,对这些有带宽、延迟、延迟抖动、丢失率、吞吐量等特殊要求的应用来说,现有的“尽力而为”的服务显然是不够的。因此需要采用QoS(Quality of Service)服务质量研究,而QOS路由算法的研究是支持QoS服务研究的重要分支。
蚁群算法能很好地解决组合优化问题,不依赖于具体问题的数学描述,善于利用不确定信息,具有全局优化能力和本质上的并行性,并且具备较强的鲁棒性、求解时间短、易于计算机实现等优点。蚁群算法的这些特性使其适用于解决如今多Oos要求的网络路由问题。
论文就蚁群算法解决QoS路由问题进行了研究分析。论文首先阐述了QoS路由技术和蚁群算法原理及几种常见的改进,并介绍了它们的研究现状。然后提出了一种具有变异的动态全局信息素更新的蚁群算法改进策略。该算法在ACS(Ant Colony System)算法的基础上,增加了一种适用于QoS路由的变异策略,采用全局更新和局部更新的同时,还加入了动念局部更新参数,并限制了全局更新范围。论文用C++语言对该蚁群算法进行实验分析,并与其它两种经典蚁群算法:ACS算法和最大最小蚁群算法进行了比较,由实验结果分析可知该改进的蚁群算法具有解的多样性、参数要求低、收敛性好、有效防止了停滞问题等优点,验证了该算法用于解决QoS路由问题的有效性。