基于模拟退火法的组播路由算法(英文)

Multicast Routing Based on the Simulated Annealing

本文提出了一种基于模拟退火算法的延时约束最小代价组播路由算法(SADLMA)。首先,本算法使用Dijkstra第K最短路算法建立了从源节点到每个目的节点的候选集。然后生成了相应的邻居结构。当温度下降时,根据接收概率从邻居结构里把新解选择出来,并且代替旧解。仿真试验表明本算法对实际网络是有效的。

Based on the simulated annealing,we propose an efficient algorithm for generating a low-cost multicast routing with delay constraints.The algorithm starts with a backup-paths-set from the source node to each destination node by using the Dijkstra shortest path algorithm, and then generates the corresponding neighborhood structure.When temperature decreasing,a new solution is selected from the neighborhood structures according to the acceptance probability and replace the old solution.The simulation shows that our algorithm is efficient for some actual networks.