随着Internet上支持的多种服务类别对QoS需求的增长，高效的QoS支持显得越来越重要。路由机制是实现网络服务质量保证的关键之一，为了得到良好的网络通信质量，在进行路由选择时应考虑到业务流的QoS要求，将路由选择与 QoS相关联。QoS路由(QoS-based routing)的目标就是要动态确定可行路径，优化资源利用，对业务性能影响尽可能小。本文着重研究了单点投递情况和多点投递情况下的QoS路由问题，单点投递情况即单播模式，信息从源节点传送到网络中的一个目的节点，这是网络应用中最为普遍的一种通信连接方式；多点投递情况即组播模式，同一信息从源节点同时传送到网络中的多个不同的目的节点。QoS路由问题的关键在于确定信息到目的节点的最佳传送路径，就是在充分考虑网络资源状况和负载平衡的情况下，找到既满足业务的多个QoS需求，同时要求综合代价最小的单播路径或多播路径。　　 本文在大量阅读有关QoS路由问题文献的基础上，对现有QoS路由算法进行了认真研究，综合考虑了以往各种算法的优缺点，系统分析了遗传算法、蚁群算法和模拟退火算法在解决NP-C类问题中的良好表现，以基本的遗传算法和模拟退火算法为基础，并针对QoS路由的特点对这两种算法中进行了有针对性地改进，将其应用于带多种约束的QoS单播和组播路由优化选择问题。结果表明，文中设计的算法用于解决QoS路由问题效果比较好。　　 主要工作如下：　　 1、对路由及QoS路由问题的基础知识进行了综述，介绍了当前解决QoS路由问题具有代表性的几种算法。　　 2、系统阐述了三种了当前流行的智能优化算法：基本蚁群优化算法、基本遗传算法和模拟退火算法。　　 3、针对当前提出的一些算法在解决QoS路由问题时存在的问题与不足，提出了两种新的启发式优化算法：改进的遗传算法(IGA，Improved genetic algorithm)和混合遗传退火算法(MGASA)。