在使用遗传算法时,会使用到轮盘选择的方法,可见遗传算法步骤中所记,若使用里面所记的那个方法,如下图,在计算选择概率时,当收敛到一定程度,总适应值F趋近于0的时候,公式中分母变为0,此时不可计算,须另寻其它方法。
出现上述情况时,我们使用每个个体的适应值fitness的排名来计算,具体步骤如下:
-
个体根据适应值排名
-
选择概率计算公式为排名/所有个体排名之和
可参照如下例子:
在使用遗传算法时,会使用到轮盘选择的方法,可见遗传算法步骤中所记,若使用里面所记的那个方法,如下图,在计算选择概率时,当收敛到一定程度,总适应值F趋近于0的时候,公式中分母变为0,此时不可计算,须另寻其它方法。
出现上述情况时,我们使用每个个体的适应值fitness的排名来计算,具体步骤如下:
个体根据适应值排名
选择概率计算公式为排名/所有个体排名之和
可参照如下例子: