遗传算法 - 联赛选择算法 tournament selection

联赛选择算法是一种选择生成后代进入种群的方法,与Roulette Wheel Selection算法的功能相同。

每次从种群中取出k个个体,然后选择其中适应性最好的一个进入子代种群。几元竞赛就是一次性在总体中取出几个个体。

*(另一种解释?)算法思想:k个个体竞争产生下一代,优胜劣出。随机挑选k个竞争者,在交配池中竞争每一位基因遗传,适应性最好的将获得该基因的遗传权。

*()tournament selection算法避免了Roulette Wheel Selection算法的缺点。Roulette Wheel Selection的健壮性比较差,有以下两点:

1. 选择个体的概率与目标函数的形状有很大关系,这是需要避免的。

2. 选择个体的概率与目标函数的偏移有很大关系,这是需要避免的。

例子(github)

留下你的脚步