一种基于禁忌搜索的时延约束组播路由算法

摘要

提出了一种使用禁忌搜索方法构造组播树的时延约束最小代价组播路由算法(TSBDMA) .该算法充分利用禁忌搜索方法中灵活的记忆功能和禁忌规则等特点,以最小时延树为初始解,并使用换边操作构造邻域集,最终求得满足条件的组播树.仿真实验结果表明本算法具有代价性能良好、可靠性高、收敛速度快、时延低的特点.