【人工智能】第四章 超越经典搜索

4.1 局部搜索算法和最优化问题 1）局部搜索算法： a）从单个当前结点（而不是多条路径）出发，通常只移动到它的邻近状态，一般情况下不保存搜索路径； b）优点：它们只用很少的内存（通常为常数）；它们经常能在系统算法不是用的很大或无限的（连续的）状态空间中找到合理的解； 2）爬山法： a）概念：简单的循环过程，不断向值增加的方向持续移动（登高），到达一个“峰顶”（局部极大值）时终止； b）变形：随机

>>阅读原文<<