10.3321/j.issn:1000-436X.2001.04.018
ATM网络虚通道路由规划问题的一种新解法
本文对ATM网络虚通道路由规划问题(VPR)进行了分析,并将此类问题转化为一类瓶颈多选择整数规划问题(BMCIP),针对此类问题特点提出了一种新的有效的求解方案。在改进的启发式群局部搜索基础上,采用分枝剪枝方法得到精确解。仿真结果与局部搜索、禁忌搜索等方法的比较表明本文方法是非常有效的。
虚通道路由规划、瓶颈多选择整数规划、局部搜索、分枝剪枝
22
TN919
国家重点基础研究发展计划973计划G1998030415
2004-01-08(万方平台首次上网日期,不代表论文的发表时间)
共7页
101-107