2020-12-25

人工智能:

首选爬山法(盲目爬山法):

见坡就上,但凡有比现在好的邻居结点,则立即过渡为邻居结点,不进行更多相邻的其他邻居结点比较。成为邻居结点后继续搜索,无脑冲。

最陡上升爬山法:

爬最陡的坡,成就最美丽的人生。搜索所有邻居结点,不断迭代最好邻居结点。如果遇到相同好的邻居结点,则压入到链表中,最后随机选取一个。

随机重启爬山法:

在遇见平地不知该去哪,或者达到一个小顶峰(极大值)时的踌躇,则完全重启爬山法,重新再爬。

模拟退火算法:

如果下一个结点比当前结点好,则变为下一个结点,如果比较差,则有一定概率会变成那个结点。每进行一次考虑,则温度下降一些

int E = Next_val- Cur_value;

        if (E < 0) {                    // 下一状态优于当前状态

           trial++;

        } else if (exp((-1)*E/temperature) > ((double)(rand() % 1000) / 1000)) { // 以一定的概率选取

            trial++;

        } 

temperature *= 0.999;

爬山法,模拟退火算法都是局部搜索算法,适用于有很多状态,同时又有多个解的情况,可以在较短时间内获得局部最优解。但是容易陷入局部最优状态。

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 1 局部搜索 1.1 局部搜索 局部搜索算法是对一类算法的统称,符合其框架的算法很多,比如爬山法、模拟退火算法和禁...
    idealfeng阅读 4,068评论 0 5
  • 局部搜索算法 目录: 1、数学定义 2、过程描述 3、算法简介 4、总结 1、数学定义 局部搜索是解决最优化问题的...
    迷之菌阅读 9,971评论 0 3
  • 老A爷爷音频分享 第40-41期【父亲教育】 缺失的父亲,造就失控的孩子! 当男人愿意承担父亲的,会同步体验到害喜...
    TA76喜凤儿阅读 244评论 0 0
  • 5月以来,哪怕对市场风向再不敏感的人,也感觉到阵阵凉意。二级市场连续下挫,一级市场融资环境恶化,不论企业融资数量还...
    钱皓频道阅读 6,104评论 1 6
  • 推荐指数: 6.0 书籍主旨关键词:特权、焦点、注意力、语言联想、情景联想 观点: 1.统计学现在叫数据分析,社会...
    Jenaral阅读 5,742评论 0 5