用遗传算法求解最优QoS划分与路由问题  

Genetic algorithm for QoS partition and routing problem

作　　者：来卫国[1] 季中恒[2] 李鸥[1] 冉崇森[1] 

机构地区：[1]解放军信息工程大学信息工程学院通信工程系,郑州450002 [2]解放军信息工程大学国家数字交换系统工程技术研究中心,郑州450002

出　　处：《计算机应用研究》2007年第10期286-288,291,共4页Application Research of Computers

基　　金：国家自然科学基金资助项目(60472064);河南省自然科学基金资助项目(SP05ZR23069)

摘　　要：未来的通信网将充分支持各种QoS业务,QoS划分与路由问题研究针对QoS业务的最优化问题。首次提出了求解最优QoS划分和路由问题的遗传算法。该算法以K条最短路径来代替全网最优路径,大大加快了算法的运行速度。仿真结果证明了该算法的合理性和有效性。Future communication networks were expected to full support applications with quality of service （QoS） requirements. Optimal QoS partition problem was an optimal problem for QoS applications. The paper presented a novel genetic algorithm for the OPQR problem. This algorithm used K shortest pathes instead of global search of optimal paths： Simulation results proof the efficiency of this algorithm.

关 键 词：服务质量划分 服务质量路由 遗传算法 

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