论文部分内容阅读
提出一种新的基于分散搜索算法 （Scatter Search,SS） 来解决受时延约束的多播路由的方法。作为进化算法的一种，分散搜索算法不但继承了进化算法中通过杂交和变异算子来增强性能的机制，还独创性地运用了“分散 - 收敛集聚”的迭代机制。通过在受时延约束多播路由算法上应用 SS 算法，寻找包含所有组播节点在内的最小代价树。实验表明，本算法具有较好的收敛性和分布性。