摘要： 提出了一种基于混沌优化和遗传算法的新颖的QoS组播路由算法,该路由算法把混沌系列和遗传算法结合起来,并提供了一种新的编码方式和一种自适应的变异遗传操作,从而克服了传统遗传算法中存在的早熟现象,加快了收敛速度。仿真结果显示,该文提出的算法在解题的精度和收敛速度等方面都优于遗传算法。

关键词: NP-完全问题, 混沌, 遗传算法, 组播路由, 服务质量

Abstract: This paper first introduces the multicast QoS routing problems,and then proposes a novel QoS-based multicast routing algorithm based on the chaotic optimization and the genetic algorithm(GA).The integration of chaotic sequence and genetic algorithm with a new coding scheme and self-adaptive mutation operator is developed,which can overcome premature and increase the convergence speed.The simulation results show that the proposed chaotic genetic algorithm outperforms the traditional GA in terms of both solution accuracy and convergence speed.

中图分类号: 

• TP393.02