Tabu搜索算法应用于多级路由问题
Tabu Search for Multiple Routing Scheme Problems作者机构:中山大学软件研究所广州510275
出 版 物:《计算机研究与发展》 (Journal of Computer Research and Development)
年 卷 期:2003年第40卷第9期
页 面:1344-1350页
核心收录:
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 081104[工学-模式识别与智能系统] 08[工学] 0835[工学-软件工程] 0811[工学-控制科学与工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术(可授工学、理学学位)]
主 题:Tabu搜索 两级Tabu搜索 多级路由方案 组合优化问题
摘 要:无级电话网中的路由迂回方案可以是多级的 多级路由方案问题是一个复杂度很高的问题 两级Tabu搜索算法的特征是宏观层控制和指导宏观区域的搜索 ,微观层搜索负责局部区域的集中搜索 该算法成功解决了多级路由问题 两级Tabu搜索算法是一个通用的算法 。