【作者】 王新生； 刘金明； 王海龙； 梁清梅；

【机构】 燕山大学信息科学与工程学院；

【摘要】 <正> 1 引言随着人们对网路的需求由简单的数据传输向综合的多媒体业务发展,从而引出了组播路由优化问题的研究。时延约束组播路由问题就是在满足时延D<△(△为端到端时延约束)的条件下,建立一棵费用最小的组播树(Steiner树),这是一个NP完全问题。BSMA算法求到的组播树的费用较小,平均性能为最优解的。文[3]提出的遗传算法解决方案中采用树型编码,提高了算法效率。本文提出了一种基于遗传算法、实现简单、收敛速度快的组播路由算法。更多还原

【Abstract】 In this paper, an approach based on genetic algorithm is proposed, which finds the low-cost multicast tree with end-to-end delay constrained. The simulation results show that this algorithm has fast convergence speed and better performance. It can meet the real-time requirement in multimedia communication networks.更多还原