遗传算法入门

术语 :
1.基因(Gene) : 是串中的元素
2.染色体(Chromosome) : 是基因的集合,为一个解
3.基因组(Genome) : 也称为个体
4.群体(Population) : 是基因组的集合
5.适应度(Fitness) : 表示个体对环境的适应程序
6.杂交率(Crossover Rate) : 用来确定两个染色体进行局部互换以产生两个新群体
7.变异率(Mutation Rate) : 用来确定染色体是否进行变异

遗传算法的核心函数为Epoch(时代),该函数不断地循环直到找出一个解:
1.检查每个染色体，看它解决问题的性能如何并给它一个适应度
2.通过适应度函数从当前群体选出2个成员
3.对选出的2个成员按杂交率进行杂交,生成新个体
4.对新个体进行突变
5.重复2~4步骤,直到生成与原群体大小相同的新群体，并替代原群体