2020-12-15

作者: 预眸丶 | 来源:发表于2020-12-15 23:29 被阅读0次

爬山法:

完备性:完备  最优性:非最优

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

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

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

遗传算法:

完备性:完备 最优性:非最优

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

相关文章

网友评论

    本文标题:2020-12-15

    本文链接:https://www.haomeiwen.com/subject/sybggktx.html