0

我对使用Stochastic Universal Sampling选择染色体有点困惑。我了解如何使用这种方法从给定种群中选择后代。我感到困惑的是,您如何从这些后代中选择对用于交叉/突变。

例如:

  • 使用普通的轮盘选择,您可以掷两次众所周知的骰子以获取 2 条染色体进行交叉/突变,将它们添加到新种群中,然后继续直到新种群被填满。

  • 使用Rank Selection,您可以通过适应度升序对当前种群进行排序,分配一个排名,并使用 rank/totalRank 作为轮盘赌选择的概率,使用上述方法。

  • 这如何与随机通用采样一起工作?您可以选择 N 条染色体进行交叉/突变。然后,您可以从选定的染色体中选择对用于交叉,但是如何?随机?轮盘选择?如果您使用轮盘赌选择,这是否会带来与轮盘赌选择相同的问题?

我错过了一步吗?

4

1 回答 1

1

与其一次只选择两个父母,不如一次性选择全部。旋转假想的轮盘赌轮以获得起点,然后以固定大小的步长绕轮盘走动,根据需要多次选择后续父母。

一旦你拥有了所有需要的父母,你应该在使用它们之前将它们洗牌,以避免偏向轮子上相邻的对。

于 2013-04-17T11:07:03.787 回答