摘要
探讨了如何在长途电话交换网中应用单纯形算法解决动态路由问题,并介绍了算法运行情况和运行结果。单纯形算法能够在很短的时间内得到质量很好的全局优化的路由方案。
This paper discusses how to solve dynamic routing problem with simplex algorithm in a long-distance telecommunication switch network. The computed results are shown in the paper. An effective global optimized routing scheme can be achieved in quick speed when using simplex algorithm.
出处
《通信学报》
EI
CSCD
北大核心
2004年第2期99-105,共7页
Journal on Communications
关键词
单纯形算法
动态路由
全局优化问题
simplex algorithm
dynamic routing
global optimization