基于遗传算法的带宽-时延约束多播路由优化算法

摘要

随着许多多媒体在高速网络中的应用,多播路由问题成为越来越重要的课题.多播路由问题在计算机网络中是著名的Steiner树问题,同时也是NP完全问题.该文提出了一种基于遗传算法的多播路由优化算法,采用可变长度染色体(多播树)和基因(路径)应用于编码问题.该算法在满足带宽和时延约束条件下寻找代价最小的多播树.仿真实验证明该算法能快速找到最优解,收敛速度快,可靠性高,能够满足多媒体网络对实时性的要求.