论文部分内容阅读
本文介绍了保证服务质量的QoS路由(QualityofServiceRouting)是网络中解决QoS问题的一项关键技术。QoS路由的主要目标是为接入的业务选择满足服务质量要求的传输路径，同时保证整个网络资源的有效利用。受多个QoS约束的路由问题是NP完全问题。目前已经有许多方案将蚁群算法和遗传算法分别用来解决QoS路由问题，但是如何将两者融合在一起用于解决QoS路由问题是一个崭新的课题。
本文提出了一种将蚁群优化算法与遗传算法融合的新算法。采用蚁群优化算法进行寻径生成初始群体，利用遗传算法对路径进行优化。仿真结果表明此算法是可行的、有效的。