摘要
针对电话网智能管理系统中动态路由方案的实现,研究了采用Tabu搜索算法解决路由方案的问题.对Tabu搜索算法作了改进,使得它可以用来解决电话网的电路自动调度问题,并且得到了较好的结果.改进后的Tabu算法与遗传算法相比,能够在较短的时间内计算得到全局优化的路由方案.该算法正在广东省电话网智能管理系统中所使用.
Tabu search algorithm is studied to solve the routing scheme problem which arises from the implementation of dynamic routing in the Telecommunication Network Intelligence Management System. Tabu search algorithm is improved in order to solve circuit automatic adjustment problem and results in satisfying answers. The improved Tabu search algorithm can work out global optimization route schemes in shorter time than the genetic algorithm. This algorithm is running in the Guangdong Telecommunication Network Intelligence Management System.
出处
《软件学报》
EI
CSCD
北大核心
2002年第8期1705-1709,共5页
Journal of Software