模拟退火算法的并行分析与应用.pdfVIP

模拟退火算法的并行分析与应用 1 1 阮宏玮 ，李文 (1.内蒙古大学计算机学院 计算机科学系,内蒙古 呼和浩特 010021） 摘 要:对模拟退火算法进行并行性分析，并且提出了模拟退火算法的并行策略。在这篇文章中我们利用了并行模拟退火 算法解决了TSP(Traveling Salesman Problem)应用问题，理论分析和实验结果表明并行的TSP 算法能够加快搜索效率和收 敛性。该并行TSP 保持了原有算法的搜索特性，在一定精度范围内可以快速完成大规模搜索。 关键词: 模拟退火；并行；MPI ；TSP Parallelism Analysis and Application of Simulated Annealing Algorithm Hongwei Ruan 1, Wen Li 1 (1. Dept. of Computer Sci