GA=(Npop,Ngen,Ω,feval,fsel)
Genetic Algorithm=(群体规模,迭代代数,遗传算子(重组和变异)及他们的概率集合,评价函数(又称适应值),再生选择规则)
模拟生物基因的复制、交换、变异三种方式,并进行“适者生存”筛选,以此达到优化目的。
1.选择:按一定概率从群体中选择若干染色体
2.交换:用于繁殖的染色体中的每一对,随机选数,交换对应位置的基因码链
3.变异:以一定概率随机选取若干染色体,随机选取其中某一位进行反运算(1改0,0改1)