【摘要】提出了一种基于遗传算法和禁忌搜索法相结合混合策略的时延约束最小代价组播路由算法(GATSA)。该算法利用Dijkstra第k最短路径算法找出源节点到每一个目的节点满足最大时延限制的路径,通过遗传禁忌混合策略的选择、交叉与变异等操作,求出满足条件的组播树。仿真实验结果表明本算法性能和算法性能稳定,其代价性能接近目前性能最好的BSMA算法,并具有快速,低时延的特。