| 本文已被：浏览 4480次 下载 6407次 |
码上扫一扫！ |
|
|
| Tabu搜索算法在电话网智能管理中的应用 |
|
邵亮1, 李磊1, 陈嫦娟2
|
|
1.中山大学,软件研究所,广东,广州,510275;2.广东省电信公司,广东,广州,510000
|
|
| 摘要: |
| 针对电话网智能管理系统中动态路由方案的实现,研究了采用Tabu搜索算法解决路由方案的问题.对Tabu搜索算法作了改进,使得它可以用来解决电话网的电路自动调度问题,并且得到了较好的结果.改进后的Tabu算法与遗传算法相比,能够在较短的时间内计算得到全局优化的路由方案.该算法正在广东省电话网智能管理系统中所使用. |
| 关键词: Tabu搜索 电话网管理 动态路由 组合优化问题 遗传算法 |
| DOI： |
| 分类号: |
| 基金项目: |
|
| Application of Tabu Search Algorithm in Telecommunication Network Intelligence Management |
|
SHAO Liang,LI Lei,CHEN Chang-juan
|
| Abstract: |
| 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 be suitable for solving circuit automatic adjustment problem and results 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 ManagementSystem. |
| Key words: Tabu search telecommunication network management dynamic routing combinatorial optimization problem genetic algorithm |
