遗传算法的选择算子

1，作用：对群体进行优胜劣汰造作，使适应度较高的个体被遗传到下一代群体中的概率较大，使适应度较小的个体被遗传到下一代群体中的概率较小。

2，常用选择算子方法

①　比例选择

基本思想：各个个体被选中的概率与其适应度大小成正比。

设群体大小为M，个体i的适应度为 ，则个体i被选中的概率为：


(i=1,2,3,……,M)

缺点：随机操作原因，误差比较大，有时连适应度较高的个体都选不上。

②　最优保存策略

基本思想：当前群体中适应度最高的个体不参与交叉变异运算。以免交叉变异操作破坏当前群体中的适应的最好的个体。

③　确定式采样选择

基本思想：按照一种确定的方式进行选择操作。

（1）计算各个个体在下一代群体中的期望生存数目：


(i=1,2,3,……,M)

（2）用的整数部分确定各个对应个体在下一代群体中的生存数目。由此可得出下一代群体中的

个个体。

（3）按照的小数部分对个体进行降序排序，顺序取前个个体加入下一代群体。至此下一代中的M个个体全部确定出来了。

优点：能够保证适应度较大的一些个体一定能够被保留到下一代群体中。

④　无回放随机选择

⑤　无回放余数随机选择

⑥　排序选择

⑦　随机联赛选择