随笔分类 -  数学建模常用算法

启发式搜索（heuristic search）———A*算法
摘要：在宽度优先和深度优先搜索里面，我们都是根据搜索的顺序依次进行搜索，可以称为盲目搜索，搜索效率非常低。 而启发式搜索则大大提高了搜索效率，由这两张图可以看出它们的差别： （左图类似与盲搜，右图为启发式搜索）(图片来源) 很明显启发式的搜索效率远远大于盲搜。 什么是启发式搜索（heuristic sea 阅读全文
posted @ 2018-10-16 20:35 ISGuXing 阅读(29731) 评论(0) 推荐(5) 编辑
模拟退火算法
摘要：参考博客：http://www.cnblogs.com/heaad/archive/2010/12/20/1911614.html 引入： 爬山算法：这是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。 爬山算法实现很简单，其主要缺点是会陷入 阅读全文
posted @ 2018-05-08 11:14 ISGuXing 阅读(403) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示