利用分散搜索算法实现受时延约束的多播路由

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

Using scatter search for Delay-constrained multicast routing

This paper proposed a new Delay-constrained multicast routing algorithm based on scatter search algorithm.As one of evolutionary methods,scatter search algorithm not only inherits the performance enhancing mechanism of using crossover and mutation operators as in genetic algorithm,but also creatively introduces an iterative mechanism which is called distributing-convergence collecting into it.Minimum cost tree containing all multicast nodes are found by applying SS in the Delay-constrained multicast routing...