轮盘选择计算选择概率时总适应值F为0的解决方法

在使用遗传算法时,会使用到轮盘选择的方法,可见遗传算法步骤中所记,若使用里面所记的那个方法,如下图,在计算选择概率时,当收敛到一定程度,总适应值F趋近于0的时候,公式中分母变为0,此时不可计算,须另寻其它方法。

轮盘选择计算选择概率时总适应值F为0的解决方法

出现上述情况时,我们使用每个个体的适应值fitness的排名来计算,具体步骤如下:

  1. 个体根据适应值排名

  2. 选择概率计算公式为排名/所有个体排名之和

可参照如下例子:

                       轮盘选择计算选择概率时总适应值F为0的解决方法