以经典的旅行商(Traveling Saleman Problem，TSP)问题作为模拟退火算法正确性和可行性验证的重要标准，并和已有的算法进行比较和讨论。最后，本文将在实现基本算法的同时，提出多种群并行计算的可行性，并且使用TSPLIB提供的数据和对应的最优解来检验模拟退火算法，分析模拟退火算法应用到TSP问题后得到的结果，从而得出在时间要求不高的情况下，使用多种群算法可以改善算法运行结果。-Design And Simulation Of Simulated Annealing Algori