具体步骤如下:
(1)初始化。设置进化代数计数器 g=0,设置最大进化代数 G,随机生成 NP个 个体作为初始群体 P(0)
(2)个体评价。计算群体 P(t)中各个个体的适应度。
(3)选择运算。将选择算子作用于群体,根据个体的适应度,按照一定的规则或方法,选择一些优良个体遗传到下一代群体。
(4)交叉运算。将交叉算子作用于群体,对选中的成对个体,以某一概率交换它们之间的部分染色体,产生新的个体。
(5)变异运算。将变异算子作用于群体,对选中的个体,以某一概率改变某 一个或某一些基因值为其他的等位基因。群体 P(t)经过选择、交叉和变异运算之后得到下一代群体 P(t+1)。计算其适应度值,并根据适应度值进行排序,准备进行下一次遗传操作。
(6)终止条件判断:若 g≤G,则 g=g+1,转到步骤(2);若 g>G,则此进化过程中所得到的具有最大适应度的个体作为最优解输出,终止计算。