摘要：模拟退火算法是求解组合优化问题的一个有效方法，但算法中各个参数值的选择和设置对运行的结果和效果有较大影响。因此，本文主要是利用几个具体的TSP问题对算法中的几个重要参数做比较研究，得出了一组比较有效的参数取值，为求解与TSP问题类似的其他问题奠定了有效的参数基础。

关键词：模拟退火 tsp metropolis 

单位：河北工业大学计算机科学与软件学院 天津300130