导读：随着无线通信技术的不断发展，基于无线adhoc网络的视频点播、视频会议等多媒体业务得到了广泛的推广和应用。在网络使用过程中，人们对带宽、时延等性能参数提出...
随着无线通信技术的不断发展，基于无线ad hoc网络的视频点播、视频会议等多媒体业务得到了广泛的推广和应用。在网络使用过程中，人们对带宽、时延等性能参数提出了不同程度的要求，因此要求ad hoc网络能够为某些业务提供服务质量(qos)保障，然而在这样一个网络拓扑不断发生变化和有多约束的环境中解决qos问题，是一个有挑战性的课题。 基于ad hoc网络的qos路由问题是一个多约束的np问题，传统路由算法很难有效解决。对此，本文分别利用遗传算法和蚁群算法来解决ad hoc网络的qos路由问题。在遗传算法设计过程中，将遍历的思想用于种群初始化，降低了复杂性，提高了算法效率。在蚁群算法设计过程中，将惩罚思想用于蚁群算法的全局信息素更新中，从而加快了算法收敛速度，避免了算法过分受参数的影响。仿真表明，两种算法的性能都优于ad hoc网络传统的qos路由算法。 利用蚁群算法的正反馈机制和遗传算法的快速全局搜索能力，实现了两种算法的融合。首先利用遗传算法的快速、全局搜索优势生成初始解，并转换成蚁群算法的初始信息素分布，再利用蚁群算法的并行、正反馈特性求解。实现了两种算法的优势互补，克服了遗传算法在搜索到一定阶段，搜索最优解效率低和蚁群算法初始信息素不足的缺陷。仿真结果表明，融合后的算法在时间和性能上都优于单一的遗传算法和蚁群算法。[关键词]遗传算法，蚁群算法，服务质量路由，ad hoc网络
