登陆热线邮箱 设为首页

遗传算法的步骤是什么?遗传算法的选择都是什么?

2023-04-17 14:11:51来源:创视网栏目:业界

遗传算法的步骤

开始循环直至找到满意的解。

1.评估每条染色体所对应个体的适应度。

2.遵照适应度越高,选择概率越大的原则,从种群中选择两个个体作为父方和母方。

3.抽取父母双方的染色体,进行交叉,产生子代。

4.对子代的染色体进行变异。

5.重复2,3,4步骤,直到新种群的产生。

遗传算法的选择

从群体中选择优胜的个体,淘汰劣质个体的操作叫选择。选择算子有时又称为再生算子(reproduction operator)。选择的目的是把优化的个体(或解)直接遗传到下一代或通过配对交叉产生新的个体再遗传到下一代。选择操作是建立在群体中个体的适应度评估基础上的,常用的选择算子有以下几种:适应度比例方法、随机遍历抽样法、局部选择法。

标签: 遗传算法 的步骤是 遗传算法 的选择是 都是什么

资讯阅读

NEWS

精彩推送

marvellous