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

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

Tabu Search for Multiple Routing Scheme Problems

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