人工智能 一种现代的方法 第4章 超越经典假设

本章考虑对一个或多个状态进行评价和修改，而不是系统地搜索从初始状态开始的路径。也就是说，本章注重找到解状态，而忽略初始状态到解的路径。 局部搜索算法，有统计物理学家带来的 模拟退火法，进化生物学家带来的遗传算法。   4.1局部搜索和最优问题 局部搜索算法从单一当前节点出发，通常只移动到它的临近状态。 优点：内存消耗很小，适用于 系统算法不适用的 很大或无限的状态空间中 寻找合理的解。 状态空间地

>>阅读原文<<