联赛选择算法是一种选择生成后代进入种群的方法,与Roulette Wheel Selection算法的功能相同。
每次从种群中取出k个个体,然后选择其中适应性最好的一个进入子代种群。几元竞赛就是一次性在总体中取出几个个体。
*(另一种解释?)算法思想:k个个体竞争产生下一代,优胜劣出。随机挑选k个竞争者,在交配池中竞争每一位基因遗传,适应性最好的将获得该基因的遗传权。
*()tournament selection算法避免了Roulette Wheel Selection算法的缺点。Roulette Wheel Selection的健壮性比较差,有以下两点:
1. 选择个体的概率与目标函数的形状有很大关系,这是需要避免的。
2. 选择个体的概率与目标函数的偏移有很大关系,这是需要避免的。