Tabu搜索算法应用于多级路由问题

• 作者: 李磊 邵亮 陈荣
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: Tabu搜索 两级Tabu搜索 多级路由方案 组合优化问题
• 年，卷（期）: 2003,（9）
• 所属期刊栏目: 人工智能
• 页码范围: 1344-1350
• 页数: 7页
• 分类号: TP301.6|TP18
• 字数: 7733字
• 语种: 中文

摘要

无级电话网中的路由迂回方案可以是多级的 .多级路由方案问题是一个复杂度很高的问题 .两级Tabu搜索算法的特征是宏观层控制和指导宏观区域的搜索,微观层搜索负责局部区域的集中搜索 .该算法成功解决了多级路由问题 .两级Tabu搜索算法是一个通用的算法,适用于具有巨大状态空间的组合优化问题 .

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈荣	中山大学软件研究所	16	74	5.0	8.0
2	李磊	中山大学软件研究所	117	1028	16.0	29.0
3	邵亮	中山大学软件研究所	4	20	2.0	4.0