| 基于量子遗传算法的多约束QoS路由算法 |
| |
| 引用本文： | 孟维嘉,庞伟正.基于量子遗传算法的多约束QoS路由算法[J].应用科技,2007,34(3):11-14. |
| |
| 作者姓名： | 孟维嘉 庞伟正 |
| |
| 作者单位： | 哈尔滨工程大学,信息与通信工程学院,黑龙江,哈尔滨,150001 |
| |
| 摘 要： | 提出了一种基于量子遗传算法解决多约束QoS路由问题的算法，详细讨论了该算法用于解决包含带宽、延时、包丢失率和最小花费等约束条件在内的多约束QoS路由问题，给出了算法实现的方法和具体流程．实验结果表明，与其他2种算法相比，该算法不但能满足QoS约束要求，同时可以均衡链路负载，很好地优化网络资源．
|
| 关 键 词： | QoS路由 量子遗传算法 路由算法 |
| 文章编号： | 1009-671X（2007）03-0011-04 |
| 收稿时间： | 2006-10-20 |
| 修稿时间： | 2006年10月20 |
QoS routing algorithm based on quantum genetic algorithm |
| |
| MENG Wei-jia,PANG Wei-zheng.QoS routing algorithm based on quantum genetic algorithm[J].Applied Science and Technology,2007,34(3):11-14. |
| |
| Authors: | MENG Wei-jia PANG Wei-zheng |
| |
| Abstract: | This paper first proposes a QoS routing algorithm based on quantum genetic algorithm(QGA),whereby the multi-constraint QoS routing problems can be treated,including constraints such as bandwidth,delay,packet loss rates and least-cost and so on.Concrete method and algorithm are provided.Simulating results show that,compared with the other two algorithms,the algorithm not only satisfies restrictions of QoS,but also balances the load of link layer and optimizes network resources. |
| |
| Keywords: | QoS routing QGA routing algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
