1.个体编码:
一般用二进制编码表示一个个体:二进制编码就是--基因型;个体就是--表现型
例子:一个表现型为(1,2) 的向量的 基因型为(这里用3位二进制表示一个数) 001 010
一般用二进制编码表示一个个体:二进制编码就是--基因型;个体就是--表现型
例子:一个表现型为(1,2) 的向量的 基因型为(这里用3位二进制表示一个数) 001 010
2.初始化群体:
包括群体规模、包含的个体
3.适应度计算:
适应度决定了每个个体的存活几率(或者说遗传几率)
4.选择运算:
通过计算个体的适应度和群体适应度(所有个体适应度相加)的相对值,作为个体的存活几率,并确定存活区间(存活几率越大则区间越大)。调用随机数方法,判断随机数落在哪些区间选择相应的个体存活。
5.交叉运算:
模拟染色体交叉互换。先个体之间随机配对,复制基因,基因交叉点随机选择,交换基因。生成下一代
6.变异运算:
某个个体基因编码小概率突变。选取变异基因位置,变异基因取相反值。