基于双链量子遗传算法的多约束QoS组播路由算法

A QOS MULTICAST ROUTING ALGORITHM BASED ON DOUBLE CHAINS QUANTUM GENETIC ALGORITHM

多约束QoS组播路由问题是NP完全问题。提出一种基于双链量子遗传算法的多约束QoS组播路由算法,该算法具有种群多样性、收敛速度快、并行性更高等优点,并对算法具体流程和实现方法进行了详细的描述。实验结果表明,与已有的遗传算法、量子遗传算法相比,该算法有搜索速度快、全局寻优能力强等优点。

Multi-constrained quality-of-service （QoS） routing is an NP complete problem. In this paper we propose a multi-constrained QoS multicast routing aI^gorithm which is based on double chains quantum genetic algorithm （DCQGA）, the algorithm has the advantages of population diversity, fast convergence speed and better parallelism, etc. We also provide detailed description on specific processes and the implementation means of the algorithm. Experimental results show that compared with existing genetic algorithm and quantum generic algorithm, the proposed algorithm has the advantages of higher search speed and strong global optimisation ability.