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

Multi-Constrained QoS Routing Algorithm Based on Quantum Genetic Algorithm

作　　者：刘欣[1] 李飞[2] 郑宝玉[2] 

机构地区：[1]南京邮电大学通信与信息工程学院,江苏南京210003 [2]南京邮电大学信号处理与传输研究院,江苏南京210003

出　　处：《南京邮电大学学报（自然科学版）》2011年第2期31-35,共5页Journal of Nanjing University of Posts and Telecommunications：Natural Science Edition

基　　金：教育部博士点基金(BJ206006)资助项目

摘　　要：论述了用量子遗传算法解决计算机路由选择中的选播QoS路由问题。在考虑网络带宽、时延的基础上,将资源消耗函数和网络负载分布作为目标函数,采用量子比特编码,利用量子旋转门操作实现量子染色体的更新操作来求最优解,希望所选路径消耗较少的网络资源,并使负载尽量均衡分布,达到合理利用网络资源,降低网络拥塞的目的。This paper presents a approach to the QoS routing problem on quantum genetic algorithm. The network resource consumption function and the distribution of network loads are considered as the objective function,besides network width and delay. Quantum bit （qubit） has been used for encoding the problem. The quantum chromosomes are updated by the quantum gate operation in order to get the path that will take less resource, balance the network loads, use the network resource reasonably and reduce network congestion.

关 键 词：遗传算法 量子遗传算法 QOS路由 负载均衡 

分 类 号：TN929.5[电子电信—通信与信息系统]