遗传算法

简单介绍

遗传算法是现代智能算法之一，主要用来求解函数的最优值，比如解决商旅问题之类NP难问题的。
从本质上来说，它是一种搜索算法，但是不同于暴力搜索，它利用了达尔文适者生存，不适者淘汰的思想。

求解步骤

它首先将将问题进行编码，比如把问题的解映射成二进制串的基因。每个基因代表一个个体，许多个体组合成一个种群。
然后从种群里挑选优秀的父代进行遗传操作，也就是选择交叉变异，然后得到新的个体。通过比较他们的适应环境的能力来选择留下。
函数不停迭代，最后种群中的个体将是最接近目标解的个体。