本节书摘来异步社区《Java遗传算法编程》一书中的第2章,第2.5节,作者: 【英】Lee Jacobson(雅各布森) , 【美】Burak Kanber(坎贝尔),更多章节内容可以访问云栖社区“异步社区”公众号查看。
2.5 轮盘赌选择
轮盘赌选择(也称为适应度比例选择)是用轮盘赌为类比,从种群中选择个体的方法。这种想法是根据种群中个体的适应值,将它们放置在一个假想的轮盘上。个体的适应度越高,在轮盘上占据的空间就越多。图2-1展示了在这个过程中,个体通常如何放置。
上面轮盘上的每个数字表示种群中的一个个体。该个体的适应度越高,它们占轮盘赌的部分就越大。如果你现在想象轮盘转动,适合度更高的个体就更可能被选中,因为它们占据了轮盘的更多空间。这就是为什么这种选择方法通常称为适应度比例选择,因为解的选择是基于它们的适应度与种群中其他个体适应度的比例的。
我们还可以用许多其他选择方法,例如锦标赛选择(第3章)和随机通用采样(适应度比例选择的一种高级形式)。然而,在本章中,我们将实现最常见的选择方法之一:轮盘赌选择。在后面的章节中,我们将查看其他选择方法,以及它们的差异。