QoS路由技术的新方法  

作　　者：陈年生[1] 

机构地区：[1]湖北师范学院计算机科学系,湖北黄石435002

出　　处：《武汉科技学院学报》2005年第12期30-32,共3页Journal of Wuhan Institute of Science and Technology

基　　金：湖北省自然科学基金项目资助(项目编号:2004ABA023)

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

关 键 词：QOS路由 量子遗传算法 DNA计算 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]