python遗传算法的实现

1、遗传算法

编码 -> 创造染色体
个体 -> 种群
适应度函数
遗传算子
选择
交叉
变异

运行参数
是否选择精英操作
种群大小
染色体长度
最大迭代次数
交叉概率
变异概率

个人理解的遗传算法，给定一个种群（元素），然后让这些元素相互组合，允许每次发生小的改变，并且，在适应度函数的选择下（相当于目标函数？），把与适应度相差比较远的淘汰，留下比较好的元素，不断组合，不断发生小的改变（变异），不断淘汰，从而获得满足适应度函数相近的最终元素。

可以看出，比较关键的是适应度函数的定义，以及元素与适应度函数的评估准则的定义。有了这些，淘汰，变异等都比较好办。

2、python实现

创建一个染色体的类，其中包括了两个变量：染色体chrom与适应度fitness。

之后就是初始染色体了，其中就牵扯到了各种用来初始化种群、计算适应度、找最优等函数，我在这里分出了两个文件，分别为Genetic.py和Fitness.py。

使用GitHub运行的结果：

这个图像的适应度函数是选出y值最大的，其中横坐标表示的是，500代每一代的y的最大值。

这个是，函数的曲线图。

如果要用遗传算法来实现，只需要修改适应度函数。

---

参考：

1. GA GitHub；
2. python实现遗传算法 知乎