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

被引：4

作者：

刘欣 ^{[1
]}

李飞 ^{[2
]}

郑宝玉 ^{[2
]}

机构：

[1] 南京邮电大学通信与信息工程学院

[2] 南京邮电大学信号处理与传输研究院

来源：

南京邮电大学学报(自然科学版) | 2011年 / 31卷 / 02期

关键词：

遗传算法; 量子遗传算法; QoS路由; 负载均衡;

D O I：

10.14132/j.cnki.1673-5439.2011.02.006

中图分类号：

O413 [量子论]; TN915.02 [通信网结构与设计];

学科分类号：

070201 ; 0810 ; 081001 ;

摘要：

论述了用量子遗传算法解决计算机路由选择中的选播QoS路由问题。在考虑网络带宽、时延的基础上,将资源消耗函数和网络负载分布作为目标函数,采用量子比特编码,利用量子旋转门操作实现量子染色体的更新操作来求最优解,希望所选路径消耗较少的网络资源,并使负载尽量均衡分布,达到合理利用网络资源,降低网络拥塞的目的。

引用

页码：31 / 35

页数：5