基于量子遗传算法的QoS路由算法  

QoS routing algorithm based on quantum genetic algorithm

作　　者：陈年生[1] 李腊元[1] 董武世[2] 

机构地区：[1]武汉理工大学计算机学院湖北,武汉430063 [2]湖北师范学院计算机科学系湖北,黄石435002

出　　处：《计算机工程与设计》2005年第9期2265-2267,共3页Computer Engineering and Design

基　　金：国家自然科学基金项目(60172035);国家自然科学基金项目(90304018);湖北省自然科学基金项目(2004ABA023)

摘　　要：多约束的QoS路由问题是NP完全问题。量子遗传算法是基于量子计算理论的新遗传算法,具有种群多样性、收敛速度快和全局寻优的特点。将量子遗传算法引入多约束QoS路由计算,提出了一种基于量子遗传算法的QoS路由算法,给出了算法实现的方法和具体流程。实验结果表明,通过该算法得到的QoS路由不但能满足QoS约束要求,同时可以均衡链路负载,减少路由拥塞。Multi-constrained quality-of-service （QoS） routing is aNP complete problem. The quantum genetic algorithm （QGA） is proposed based on the combination of the quantum theory with the evolutionary theory. It has better diversity than the classical genetic algorithm. Rapid convergence and good global search capacity characterize the performance of QGA. QGA was introduced to multiconstrained QoS routing algorithm, and a QoS routing algorithm based on QGA was proposed. Material method and idiographic flow of the algorithm were provided. Simulating results show that the routing through the algorithm not only satisfies restriction of QoS, but the load of link layer is also poised and congestion is reduced.

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

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