今天的我们

【学习笔记】启发式算法（遗传与模拟退火）

作者：CR

参考资料：

https://www.zhihu.com/question/29762576

https://blog.csdn.net/emiyasstar__/article/details/6938608/

遗传算法

一个神奇的算法，一个看了定义和大概实现方法之后只会觉得“什么鬼？”，但看了例子之后又觉得“就是书上说的‘编码’、‘遗传’、‘交叉’、‘变异’、‘选择’啊……”，的算法，一个实现过程就像传说中那么玄乎的算法。

总觉得用遗传算法解一维问题太大材小用了，体现不出遗传算法的优势。

代码是仿照知乎中的高票答案写的。

MATLAB代码连接：https://pan.baidu.com/s/1slRYSCP 密码: 8jdh

参考资料：

https://www.zhihu.com/question/19885905（里面有具体例子，非常好）

https://www.zhihu.com/question/23293449

模拟退火算法

一群醉汉在荒原上漫游……

启发式算法的共同点就是“来源于生活”。退火法是一个随机性很强的算法，可以适当地增加退火粒子数量，增加找到合适点的概率。

MATLAB代码连接：https://pan.baidu.com/s/1i5w1kIL  密码: ngew

参考资料：

https://zhuanlan.zhihu.com/p/21277465

https://blog.csdn.net/google19890102/article/details/45395257