[进化算法] 随机Q-竞争选择法

随机Q-竞争选择法

1.算法描述

在进化规划算法中，随机Q-竞争选择法可在变异后得到的2N个个体中，选取N个优秀的个体。

2.算法思想

在2N个个体中随机选择Q个个体组成测试群体；

将个体i的适应度与Q个个体的适应度进行比较，记录个体 i 优于或等于Q内各个个体的次数，得到个体 i 的分数 Wi， 即如下图：



按个体的得分选择分值高的N个个体组成的下一代新群体。

3.算法实现

在标准EP算法实现（http://download.csdn.net/detail/joe_lq/9131119 ）中已经含有该算法实现。