最优化算法之遗传算法

一、算法模型

遗传算法(Genetic Algorithm)。算法的来源在这里不做过的的介绍了，下面我看看看它的模型和代码实现。

（1）编码方法

编码指的是使用一种方式对数值解进行编码。比如说数值解为5，但是我们在后面要对其进行交叉变异操作，单个数值5无法进行，所以要对其进行编码。
一般我们使用二进制编码的方式对数值解进行编码和解码。

（2）适应度函数

在求函数的最大值和最小值问题时，我们一般将其本身的函数作为适应度的计算函数。所谓适应度函数，目的是计算出适应度，选出适应度高的数值参加下一代的迭代。

（3）选择群体

选择群体的目的是选择出高适应度的解，使这些优良个体作为父代来繁殖下一代。
常用的选择方法是轮盘赌算法。（这里大家看名词可能有些疑惑，或者感觉很难，其实就是更大概率选择出适应度高的解）：