贪心算法和模拟退火算法
贪心算法是比较常见的一种算法,贪心的本质是选择每一阶段的局部最优,从而达到全局最优。而模拟退火算法比较常见于人工智能当中。
这两种算法之所以放在一起考虑是因为,模拟退火算法像是加强版的贪心算法。
如果一个问题的每一步的局部最优解无法得到全局最优解,我们常规前后端程序员的算法思维想到的是动态规划。
但是对于AI开发来讲,参数可能是上亿级别的,根本没有办法动态规划,这个时候就可以尝试用模拟退火算法以一定概率跳出这个局部,去整体中找到一个更优的答案,但是,其实这种算法也不像常规算法一样,会得到一个必然的结果。
本文把两种算法放在一起进行总结和比较,看看他们分别适用于什么情况,以及如何使用。