%0 Journal Article
%T 一种基于模拟退火方法的多约束qos组播路由算法
%A 张琨 王珩 刘凤玉？
%J 计算机科学
%D 2005
%X 研究了带宽、时延及时延抖动约束最小代价的qos组播路由问题，提出一种利用模拟退火方法解决该问题的qos组播路由算法sabdma。该算法通过选择合适的模拟退火参数迭代求解，以获得满足qos约束的最小代价组播树。同时，为避免搜索区域的扩大和计算时间的增加，根据时延和时延抖动的关系，提出采用“路径交换”策略在可行解范围内构造邻域集。仿真结果表明该算法具有可行、稳定、收敛快的特点；能根据组播应用对qos的限制要求，有效地构造代价较低的组播树，具有较强的实时性。
%K 组播路由算法模拟退火方法多约束时延抖动约束最小代价qos组播qos约束路由问题迭代求解计算时间搜索区域仿真结果组播树可行解实时性构造带宽交换
%U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=16202069&flag=1