本文是对一文读懂遗传算法和知乎问答的汇总,详情请看链接和相关论文;
一.遗传算法流程
输入数据:种群大小、染色体长度、是否精英选择、价差概率、变异概率、停止规则;
1.基本步骤
1)初始化种群;
2)计算个体适应度;
3)按照适应度对个体进行排序;
4)选择操作
5)交叉+变异;
6)是否满足停止规则,不满足则回退到步骤二,满足则停止;
[注]:-停止规则一般有三种:
1.多次迭代之后总体没有太大变化;
2.事先定义好进化次数;
3.适应度函数达到预先定义的值;
-适应度函数对个体进行计算,分支越高表明个体越优秀;
-交叉:所谓的交叉就是指繁殖,有多点交叉和单点交叉的不同的方式;
-变异即个体组成元素性质发生变化;