2020-12-15

爬山法：

完备性：完备  最优性：非最优

查看临近状态的评估值是否比当前状态好，好则改变为临近状态。是一种贪心的思想。

爬山法的实质其实是DFS的进阶版，加入了启发式信息（状态评估），但是爬山法会出现在山脊，和平地的来回移动，故而我们使用重启爬山法的方式去跳出山脊，或者平地的状态。

爬山法主要用于寻找局部最优解，不一定是全局最优解，其特点是代码简单，搜索方式快/

遗传算法：

完备性：完备 最优性：非最优

遗传算法也是求局部最优解的方法之一，遗传算法的来源是自然界的种群繁衍情况。通过种子获得种群，杂交，择优，向好变异，灾变等方式获得局部最优解。