经典遗传算法及MATLAB实例

1. 遗传算法简单介绍

1.1 理论基础

整个算法的基础就是达尔文的生物进化论，“物竞天择，适者生存” 这句话已经是常识了。

用雪兔做一个引子吧：

东北那旮瘩，有群原始雪兔，刚从未知物种进化而来，五颜六色（表现型）漂亮极了，称之为 I(0)。
（注意：种群初始化）

入夏了，雪兔们出来觅食，浅色兔在草地中无所遁形，被雪狐收割了一波（大批浅色+小批深色）。
入冬了，雪兔们出来觅食，深色兔在雪地中光彩夺目，被雪狐收割了一波（大批深色+小批浅色）。
（注意：自然选择过程）

春天到了，又到了兔兔们生孩的季节，雪兔们染色体内的基因进行 重组/不重组 ，产生一批受精卵。
（注意：交叉遗传过程）

受精卵内的生命活动非常强烈，造成了基因的 突变/不突变，产生了各种各样奇怪的小雪兔。
（注意：基因变异过程）

老雪兔们完成了自己繁衍的使命，全部不知所踪。留下新生代，继续在各种威胁下苟活，这一代叫 I(1)。

再次入冬入夏，雪兔们又出来觅食。。。。。。再次入冬，觅食。。。。。。入冬，觅食。。。。。。

就这样，50年后，基因突变和重组造就了种神奇的兔子：夏天褐色，冬天白色，可以轻易躲避雪狐的追捕

再次入冬入夏，雪兔们又出来觅食。。。。。。再次入冬，觅食。。。。。。入冬，觅食。。。。。。

这样，50年后，雪地里基本上见不到五颜六色的雪兔了，这时候雪兔们达到了兔生巅峰！

这就是遗传算法的理论基础，自然选择、交叉、变异、迭代，最终获得最优解。

注意：算法是根据表现型来进行选择，最终选出最优的表现型及其对应的基因。

1.2 算法要点

1.1 编码

编码是为了把我们的输入参数变成染色体（每个个体只有一条染色体），以便于进行交叉和遗传运算。

例如我们把雪兔的颜色进行划分， 0-255 （表现型）代表 黑->白 的不同程度，0就是纯黑的，255就是纯白的。

我们这里只谈一下简单的二进制编码，二进制编码中的每一个二进制位是一个基因，整个数字为染色体。

那么0-255共有256阶（表现型），我们可以用8位2进制数来表示（基因型）。

兔色为0的编码为 00000000，兔色为2的编码为 00000010，兔色为255的编码为 11111111。

1.2 适应度函数

适应度函数就是个体对环境的适应度，适应度越强的越能产生后代，保留自己的基因及表现型。

这里，我们假设灰色兔子的适应能力最强，即兔色为128的兔子不会被吃掉，设定函数为：

是一个最大值为128的分段函数，图像如下：

适应度函数的极值点一般是未知的，这里我们为了演示方便，就先展示出来。

1.3 基本流程

流程就和雪兔故事一样简单，如下所示：

注意：迭代的终止条件可以不是最大迭代次数，比如规定为种群适应度值的方差小于某个值（即种群表现型趋于一致）。

2. 代码实例（MATLAB）