首页|一种基于模拟退火法的组播路由算法

一种基于模拟退火法的组播路由算法

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

黄林

展开 >

中国计量学院数学系,杭州 310018,中国

模拟退火法 时延约束 服务质量 组播路由算法 邻居结构

中国系统仿真学会

中国系统仿真学会成立20周年大会暨学术年会

2009-11-01

北京

中国系统仿真学会成立20周年大会暨学术年会论文集

43-45,55

2009