摘要
无级电话网中的路由迂回方案可以是多级的 多级路由方案问题是一个复杂度很高的问题 两级Tabu搜索算法的特征是宏观层控制和指导宏观区域的搜索 ,微观层搜索负责局部区域的集中搜索 该算法成功解决了多级路由问题 两级Tabu搜索算法是一个通用的算法 。
Routing schemes of non hierachical telecommunication networks may be multiple Multiple routing scheme problem is a problem with great complexity A two level Tabu search algorithm is presented in this paper Macro level search controls and guides the search in macro areas Micro level search realizes the intensive search in local areas This algorithm resolves the multiple routing scheme problem successfully The two level Tabu search algorithm is a general algorithm and can be applied to many combinatorial problems with huge problem space
出处
《计算机研究与发展》
EI
CSCD
北大核心
2003年第9期1344-1350,共7页
Journal of Computer Research and Development