人工智能：一种现代的方法 （第四章 经典搜索（优化）算法）（完结）

回到总目录可以点击索引文导航。 4.1 离散的局部搜索算法 下面讨论的都是最大化目标问题。 4.1.1 爬山算法 也被称为贪婪局部搜索，思想是遇到附近更好的结点就移动过去，这显然容易陷入局部最优。故有一些提升的算法，例如随机重启爬山法，即当搜索陷入局部最优或者陷入僵局（平原）时重新尝试一次。 4.1.2 模拟退火算法 与爬山算法类似，不过能很好的解决局部最优问题。首先该算法在当前结点附近随机选取一

>>阅读原文<<