Abstract: An approach based on genetic algorithm is proposed, which finds the low-cost multicasting tree with delay constrained. Schema theorem is used to discuss the probability that genetic algorithm can be applied to finds the low-cost multicasting tree with delay constrained. The simulation results show that this approach has simple operation, fast convergence and high reliability. It can meet the real-time requirement in multimedia communication networks.

摘要： 提出了一种基于遗传算法的组播路由选择方法，该方法在满足时延限制条件的基础上寻找代价最小的组播树，并利用模式定理说明利用遗传算法解决时限受限的组播路由的难易。实验比较表明，该算法操作简单、收敛速度快、可靠性高，能够满足多媒体网络对实时性的要求。

关键词: 组播路由, 遗传算法, 模式定理, 时延受限

CLC Number: 

• TP393.02