人工智能---模拟退火算法

文章目录 摘要 导言 实验过程 问题描述： 状态表示 采用多种邻域操作的局部搜索算法： 模拟退火算法 结果分析 局部搜索 模拟退火搜索 代码 摘要 TSP问题是著名的NP完全问题。为了在有限的时间和空间内求得这类问题的较优解一般可以采用各种启发式搜索的方法。我们分别使用了爬山算法和模拟退火算法对TSP进行求解，并对这两种算法的效果进行了对比。总体来说，模拟退火算法能够在更大的邻域范围内找到更好的解

>>阅读原文<<