遗传算法初步学习

GA=(Npop,Ngen,Ω,feval,fsel)

Genetic Algorithm=(群体规模,迭代代数,遗传算子(重组和变异)及他们的概率集合,评价函数(又称适应值),再生选择规则)

模拟生物基因的复制、交换、变异三种方式,并进行“适者生存”筛选,以此达到优化目的。

1.选择:按一定概率从群体中选择若干染色体

2.交换:用于繁殖的染色体中的每一对,随机选数,交换对应位置的基因码链

3.变异:以一定概率随机选取若干染色体,随机选取其中某一位进行反运算(1改0,0改1)

posted @ 2022-06-15 00:24  tyLando  阅读(25)  评论(0)    收藏  举报