混沌遗传算法在IP网络组播路由中的应用

作者：潘达儒; 杜明辉

来源：计算机工程, 2005, (23): 11-13.

• NP-完全问题
• 混沌
• 遗传算法
• 组播路由
• 服务质量 NP-complete problem
• Chaos
• Genetic algorithm
• Multicast routing
• Quality of service(QoS)

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

• 单位
  华南理工大学