遗传算法--笔记

1.个体编码：
一般用二进制编码表示一个个体：二进制编码就是--基因型；个体就是--表现型
例子：一个表现型为（1,2） 的向量的 基因型为（这里用3位二进制表示一个数） 001 010
2.初始化群体：

包括群体规模、包含的个体

3.适应度计算：

适应度决定了每个个体的存活几率（或者说遗传几率） 

4.选择运算：

通过计算个体的适应度和群体适应度（所有个体适应度相加）的相对值，作为个体的存活几率，并确定存活区间（存活几率越大则区间越大）。调用随机数方法，判断随机数落在哪些区间选择相应的个体存活。

5.交叉运算：

模拟染色体交叉互换。先个体之间随机配对，复制基因，基因交叉点随机选择，交换基因。生成下一代

6.变异运算：

某个个体基因编码小概率突变。选取变异基因位置，变异基因取相反值。