模拟退火智能算法在TSP问题中的应用

组合优化问题是一种典型的数学问题,而TSP问题是典型的组合优化问题之一。在解决TSP问题上有许多智能算法,如Hopfield神经网络算法、遗传算法、蚁群算法、粒子群算法和模拟退火算法等。本文主要是利用模拟退火智能算法来解决TSP问题,并且分析了影响模拟退火智能算法效果的关键所在是初始温度的选择。