【摘要】 随着人们对网络的要求日益多样化,传统的无约束路由方式已经不能满足用户的需要,受限路由受到越来越多的重视。应用模拟退火算法解决了光网络中的静态受限路由问题。研究了模拟退火算法在解决问题过程中存在的过早收敛问题并分析了其原因,提出了相应的改进方案。实验结果表明,模拟退火算法在解决此类问题中的过早收敛情况可以被有效解决。更多还原

【Abstract】 The clients’ variable need rise a lot of new problem that the traditional non-constraint routing method can’t fit.This paper solved offline Constraint-Based Routing problem with simulated annealing(SA).It put its most attention on stressing the fast-convergence problem during the process of SA,its causation and the ameliorative scheme.The experimental result shows that such fast-convergence problem can be solved efficiently.更多还原