<转>遗传算法简介

本文是对一文读懂遗传算法和知乎问答的汇总，详情请看链接和相关论文；

一.遗传算法流程

　　输入数据：种群大小、染色体长度、是否精英选择、价差概率、变异概率、停止规则；

1.基本步骤

　　1)初始化种群；
　　2)计算个体适应度；
　　3)按照适应度对个体进行排序；
　　4)选择操作
　　5)交叉+变异；
　　6)是否满足停止规则，不满足则回退到步骤二，满足则停止；
　
[注]：-停止规则一般有三种：
1.多次迭代之后总体没有太大变化；
2.事先定义好进化次数；
3.适应度函数达到预先定义的值；
-适应度函数对个体进行计算，分支越高表明个体越优秀；
-交叉：所谓的交叉就是指繁殖，有多点交叉和单点交叉的不同的方式；
-变异即个体组成元素性质发生变化；

百度学术相关论文