随着Internet网络的发展，以及多媒体技术的广泛使用，传统“尽力而为”的数据传输服务显然已经不能满足网络的需要，高效可行的多约束QoS(服务质量)路由算法成为了研究的关键问题。国内外学者也相继提出不少方法，可是由于多约束QoS路由问题是一个NP-C问题，传统的一些算法难以解决，而近年来提出的智能算法也存在着各自的缺点，例如遗传算法虽然具有群体寻优，全局并行搜索的优点，而且算法简单、成熟，容易与其他算法相结合，在解决NP-C问题上具有一定的优势；可是也同时存在着容易陷入局部最优，出现早熟现象的不足。所以，混合智能算法应运而生，各算法间取长补短，既能解决遗传算法的不足，又可以保留遗传算法自身的优点。　　为此，本文在介绍了混沌优化与遗传算法的理论基础上，提出一种新型的混沌遗传算法用于解决多约束QoS路由问题。算法采用节点序号编码，混沌优化初始化种群，以及能防止产生无效路径的交叉变异策略。利用混沌变量的随机性、遍历性特点有效增加初始种群的多样性，改善了遗传算法早熟的不足。仿真实验证明，该算法适用于较大规模的网络，且具有收敛速度快和稳定性高的优点，是一种解决多约束QoS路由问题可行、高效的方法。　　随后，本文将提出的新型混沌遗传算法应用于移动Ad Hoc网络的多约束QoS路由问题中。移动Ad Hoc网络是一种由可移动的无线通信节点所组成的临时性多跳自治网络。因为其移动性强、无需基础设施等特点，移动Ad Hoc网络无论在军事还是民用上均具有广阔的应用空间，是现代通信网络中重点研究的问题。　　本文根据移动Ad Hoc网络移动性强，容易在通信过程中产生链路中断的特点，提出了链路生存时间的概念，采用PANDD-LV方法来预测计算移动节点间的链路生存时间。在此基础上，把新型混沌遗传算法运用到移动Ad Hoc网络中，同时将链路生存时间作为多约束QoS路由的一个重要度量。仿真实验表明，本文的新型混沌遗传算法适用于Ad Hoc网络，能有效地找到满足链路生存时间以及其他QoS约束条件的最优路由。