| 基于量子遗传算法的QoS路由算法 |
| |
| 引用本文： | 陈年生,李腊元,董武世. 基于量子遗传算法的QoS路由算法[J]. 计算机工程与设计, 2005, 26(9): 2265-2267 |
| |
| 作者姓名： | 陈年生 李腊元 董武世 |
| |
| 作者单位： | 武汉理工大学计算机学院,湖北,武汉,430063;湖北师范学院,计算机科学系,湖北,黄石,435002;武汉理工大学计算机学院,湖北,武汉,430063;湖北师范学院,计算机科学系,湖北,黄石,435002 |
| |
| 基金项目： | 国家自然科学基金项目（60172035）;国家自然科学基金项目（90304018）;湖北省自然科学基金项目（2004ABA023）. |
| |
| 摘 要： | 多约束的QoS路由问题是NP完全问题.量子遗传算法是基于量子计算理论的新遗传算法,具有种群多样性、收敛速度快和全局寻优的特点.将量子遗传算法引入多约束QoS路由计算,提出了一种基于量子遗传算法的QoS路由算法,给出了算法实现的方法和具体流程.实验结果表明,通过该算法得到的QoS路由不但能满足QoS约束要求,同时可以均衡链路负载,减少路由拥塞.
|
| 关 键 词： | QoS路由 量子遗传算法 路由算法 |
| 文章编号： | 1000-7024（2005）09-2265-03 |
| 收稿时间： | 2004-08-22 |
| 修稿时间： | 2004-08-22 |
QoS routing algorithm based on quantum genetic algorithm |
| |
| CHEN Nian-sheng,LI La-yuan,DONG Wu-shi. QoS routing algorithm based on quantum genetic algorithm[J]. Computer Engineering and Design, 2005, 26(9): 2265-2267 |
| |
| Authors: | CHEN Nian-sheng LI La-yuan DONG Wu-shi |
| |
| Affiliation: | 1. School of Computer Science, Wuhan University of Technology, Wuhan 430063, China; 2. Department of Computer Science, Hubei Normal University, Huangshi 435002, China |
| |
| Abstract: | Multi-constrained quality-of-service(QoS) routing is a NP 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 multi-constrained 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. |
| |
| Keywords: | QoS routing QGA routing algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
