目前,在局域网或广域网内进行大规模数字音频及视频传输己经成为可能。对于传统的IP(Internet Protocal)网络,目前实施的路由策略集中于建立端到端的连接,并且一般只考虑一种服务数据结构。而高速多媒体应用具有不同的性能需求,如带宽,延迟,延迟抖动和损失率等。QoS (Quality of Service)的概念被用来描述服务提供者和用户应用程序之间的性能约定。QoS需求体现为一系列网络约束条件,如链路约束,路径约束或树约束。QoS路由是一种具备双重目标的路由机制:在寻找满足约束条件的路径或树的同时有效利用网络资源。因此QoS路由问题可以归结为寻找路径或树在满足约束条件的同时,优化某种特定的代价函数。蚁群优化是一种用于求解复杂组合优化问题的启发式方法。它由意大利学者Dorigo于1991年首次提出,并最初被用于求解旅行商问题。本文对几种常见的蚁群优化算法进行了比较深入、系统的分析和研究,并采用国际上通用的测试问题库TSPLIB中的几种对称TSP问题作为测试对象,对该几种算法进行了性能比较。而且总结了各蚁群优化算法中普遍存在的两个缺陷,即算法容易停滞和算法收敛速度较慢,为后续的研究工作提供了理论和实验基础。为了弥补蚁群优化算法中存在的相互制约的两个缺陷,本文分析了现有降低算法停滞性的方法,然后针对其中的蚁群优化方面,基于现有算法提出了一种基于蚁群优化的自适应QoS路由算法。新算法在寻找较优解和提高算法收敛速度两方面取得了较好的效果,仿真实验结果表明新算法的求解性能较优。