论文部分内容阅读
多约束QoS路由问题是NP完全问题,一般采用启发式算法求解.量子遗传算法和DNA计算技术是新型的软计算方法,是解决NP完全问题的有效途径.文章在介绍量子遗传算法和DNA计算基本原理的基础上,给出了利用量子遗传算法求解多约束QoS路由问题的算法过程以及利用DNA计算技术解决QoS路由问题的算法模型,为多约束QoS路由技术的求解提供了新方法和新思路.