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

Multi-Constrained QoS Routing Algorithm Based on Quantum Genetic Algorithm

论述了用量子遗传算法解决计算机路由选择中的选播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.