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

作     者：陈年生 李腊元 董武世 CHEN Nian-sheng;LI La-yuan;DONG Wu-shi

作者机构：武汉理工大学计算机学院湖北武汉430063 湖北师范学院计算机科学系湖北黄石435002 

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

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2005年第26卷第9期

页      码：2265-2267页

摘      要：多约束的QoS路由问题是NP完全问题。量子遗传算法是基于量子计算理论的新遗传算法,具有种群多样性、收敛速度快和全局寻优的特点。将量子遗传算法引入多约束QoS路由计算,提出了一种基于量子遗传算法的QoS路由算法,给出了算法实现的方法和具体流程。实验结果表明,通过该算法得到的QoS路由不但能满足QoS约束要求,同时可以均衡链路负载,减少路由拥塞。

主 题 词：QoS路由 量子遗传算法 路由算法 

学科分类：08[工学] 081201[081201] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1000-7024.2005.09.001

馆 藏 号：203849667...