ATM网络虚通道路由规划问题的一种新解法

• 作者: 席裕庚 郭伟
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 虚通道路由规划 瓶颈多选择整数规划 局部搜索 分枝剪枝
• 年，卷（期）: 2001,（4）
• 所属期刊栏目: 学术通信
• 页码范围: 101-107
• 页数: 7页
• 分类号: TN919
• 字数: 4675字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-436X.2001.04.018

摘要

本文对ATM网络虚通道路由规划问题(VPR)进行了分析，并将此类问题转化为一类瓶颈多选择整数规划问题(BMCIP)，针对此类问题特点提出了一种新的有效的求解方案。在改进的启发式群局部搜索基础上，采用分枝剪枝方法得到精确解。仿真结果与局部搜索、禁忌搜索等方法的比较表明本文方法是非常有效的。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	席裕庚	上海交通大学自动化研究所	217	6520	41.0	71.0
2	郭伟	上海交通大学自动化研究所	26	150	7.0	11.0