TSP问题,即旅行商问题,该问题是组合优化中的一个经典问题。它有着广泛的应用背景,如：运输调度、旅游路线设计等,许多实际生活中的问题都与TSP问题的数学模型有着紧密的联系。本文采用模拟退火算法求解TSP问题,模拟退火算法的典型应用就是研究组合优化问题,它是实现全局优化的一种基本途径。由于物理中固体物质的退火过程与一般组合优化问题之间具有相似性,所以人们提出采用模拟退火算法解决组合优化问题。模拟退火算法在求解组合优化问题时取得了很好的效果,能够解决使用传统的优化方法难于解决的一些问题。与传统的模拟退火法求解TSP问题不同,本文是在并行计算的环境下使用并行模拟退火算法对TSP问题进行求解。并行计算就是指在并行机上,将一个任务分成多个子任务,并把这些任务分配给不同的处理器,各个处理器之间相互协同,并行的共同执行分配的子任务,正是由于有许多处理器共同来完成同一个任务,所以就可以加快问题的求解速度,或者能够提高求解大型问题规模的目的。目前并行计算的研究也已经成为现代计算科学研究的主要方向之一。它适用于人们日常生活中的各个领域,比如工程计算,数值计算等等,研究并行计算可以帮助人们充分的利用计算机资源处理大规模较为复杂的科学计算。本文选用目前较为重要的并行编程工具MPI,同时它也是目前国际上最为流行的并行编程环境之一。它实际上是一个消息传递函数库的标准,主要用于开发基于消息传递的并行程序,具有可移植消息传递平台,具备许多消息传递系统的优点。综上,本论文是基于并行计算的MPI标准,将模拟退火算法按照并行策略将其并行化,并根据其思想编程,实现求解TSP实例的问题。该问题的实现,不仅为TSP问题的研究提供了更为优化的研究方法,而且有助于人们今后利用并行计算的环境求解其它大规模的数学问题以及其它工程问题。