|
|||||
|
|
| 用遗传算法求解最优QoS 划分与路由问题* | |
| 引用本文： | 来卫国,季中恒,李鸥,冉崇森a. 用遗传算法求解最优QoS 划分与路由问题*[J]. 计算机应用研究, 2007, 24(10): 286-288 |
| 作者姓名： | 来卫国 季中恒 李鸥 冉崇森a |
| 作者单位： | 1. 解放军信息工程大学,信息工程学院,通信工程系,郑州,450002 2. 解放军信息工程大学,国家数字交换系统工程技术研究中心,郑州,450002 |
| 摘 要： | 未来的通信网将充分支持各种QoS业务,QoS划分与路由问题研究针对QoS业务的最优化问题.首次提出了求解最优QoS划分和路由问题的遗传算法.该算法以K条最短路径来代替全网最优路径,大大加快了算法的运行速度.仿真结果证明了该算法的合理性和有效性. |
| 关 键 词： | 服务质量划分 服务质量路由 遗传算法 遗传算法 求解 最优路径 划分 路由问题 routing problem partition algorithm 有效性 合理性 仿真结果 运行速度 全网 最短路径 优化问题 研究 业务 支持 通信网 |
| 文章编号： | 1001-3695（2007）10-0286-03 |
| 修稿时间： | 2006-07-262006-10-11 |
Genetic algorithm for QoS partition and routing problem |
|
| LAI Wei guo,JI Zhong heng,LI Ou,RAN Chong senga. Genetic algorithm for QoS partition and routing problem[J]. Application Research of Computers, 2007, 24(10): 286-288 | |
| Authors: | LAI Wei guo JI Zhong heng LI Ou RAN Chong senga |
| Affiliation: | (a.Dept.of Communication Engineering, College of Information Engineering, b.National Digital Switching System Engineering & Technological Research Center, PLA Information Engineering University, Zhengzhou 450002, China) |
| Abstract: | 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. |
| Keywords: | QoS partition QoS routing hybrid genetic algorithm |
| 本文献已被 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 | |
| 点击此处可从《计算机应用研究》下载全文 | |