显然,个体被选择的概率反映整个群体中适应度所占的比例。个体适应度越大,其被选择的概率就越高、反之亦然。计算出群体中每个个体的选择概率后,为了选择出优质的交配个体,需要反复进行多次个体适应度选择。每次的选择过程中都会在[0,1]区间内产生一个均匀的随机数,被选中的个体就是以该随机数为随机指针进行选择的。个体被选择后可以自由随机的进行配对,来准备后续的遗传操作。
有一些选择过程的参与用来衡量选择算法的效率:
选择压力:最佳个体被选择操作中的概率和平均个体被选中概率的比值。
偏差:个体的适应度和个体选择概率的差值的绝对值。
个体扩展:单个个体子代个数的范围。
多样化损失:统计种群范围内未被选中个体的数量。 遗传算法的研究+文献综述(6):http://www.751com.cn/jisuanji/lunwen_12533.html