| 基于量子遗传算法的多约束QoS路由算法 |
| |
| 引用本文： | 刘欣,李飞,郑宝玉. 基于量子遗传算法的多约束QoS路由算法[J]. 南京邮电大学学报(自然科学版), 2011, 31(2) |
| |
| 作者姓名： | 刘欣 李飞 郑宝玉 |
| |
| 作者单位： | 1. 南京邮电大学通信与信息工程学院,江苏南京,210003
2. 南京邮电大学信号处理与传输研究院,江苏南京,210003 |
| |
| 基金项目： | 教育部博士点基金(BJ206006)资助项目 |
| |
| 摘 要： | 论述了用量子遗传算法解决计算机路由选择中的选播QoS路由问题。在考虑网络带宽、时延的基础上,将资源消耗函数和网络负载分布作为目标函数,采用量子比特编码,利用量子旋转门操作实现量子染色体的更新操作来求最优解,希望所选路径消耗较少的网络资源,并使负载尽量均衡分布,达到合理利用网络资源,降低网络拥塞的目的。
|
| 关 键 词： | 遗传算法 量子遗传算法 QoS路由 负载均衡 |
Multi-Constrained QoS Routing Algorithm Based on Quantum Genetic Algorithm |
| |
| LIU Xin,LI Fei,ZHENG Bao-yu. Multi-Constrained QoS Routing Algorithm Based on Quantum Genetic Algorithm[J]. JJournal of Nanjing University of Posts and Telecommunications, 2011, 31(2) |
| |
| Authors: | LIU Xin LI Fei ZHENG Bao-yu |
| |
| Affiliation: | LIU Xin1,LI Fei2,ZHENG Bao-yu2(1.College of Telecommunication & Information Engineering,Nanjing University of Posts and Telecommunications,Nanjing 210003,China2.Institute of Signal Processing and Transmission,China) |
| |
| Abstract: | 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. |
| |
| Keywords: | genetic algorithm quantum genetic algorithm QoS Routing load balancing |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
