遗传算法是一种模拟自然界进化的求解最优解的算法,用来求解方程组,特别是复杂方程组,有很好的全局寻优能力,基本运算过程如下: (1)初始化:设置进化代数计数器t=0,设置最大进化代数T,随机生成M个个体作为初始群体P(0) (2)个体评价:计算群体P(t)中各个个体的适应度。 (3)选择运算:将选择算子作用于群体。选择的目的是把优化的个体直接遗传到下一代或通过配对交叉产生新的个体再遗传到下一代。选择操作是建立在群体中个体的适应度评估基础上的 (4)交叉运算:将交叉算子作用于群体。遗传算法中起核心作用的就是交叉算子 (5)变异运算:将变异算子作用于群体。即是对群体中的个体串的某些基因座上的基因值作变动。群体P(t)经过选择、交叉、变异运算之后得到下一代群体P(t+1) (6)终止条件判断:若t=T,则以进化过程中所得到的具有最大适应度个体作为最优解输出,终止计算 遗传操作包括以下三个基本遗传算子:选择;交叉;变异
1