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

摘要：

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

关键词：QoS路由、量子遗传算法、路由算法

所属期刊栏目：26

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金60172035;国家自然科学基金90304018;湖北省自然科学基金2004ABA023

在线出版日期：2005-10-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：2265-2267