遗传算法

遗传算法

1.编码

2.随机生成大量的初代个体

3.定义适应函数，对初代个体使用适应函数，得到适应值

4.根据适应值，抽取得到N个个体对，可以重复抽取（就像人类社会，优秀的个体有更多的交配权）

5.交叉，随机交换基因，生成N个新个体

6.变异，N个新个体，有一定概率，发生基因突变

7.结束函数满足，结束；结束函数不满足，回到第四步