模拟退火算法解决静态受限路由问题的研究

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