0

我正在查看一份过去的试卷,以备即将到来的一项考试。这是以下问题:

假设您的人口为 6。第一个解决方案的适应度,f(S1)=2;第二种解 f(S2)=4;f(S3)=8;f(S4)=16;f(S5)=19;f(S6)=27。假设您使用带有替换的锦标赛选择,锦标赛规模为 6。忽略交叉和变异,写下下一代可能的种群。

有谁知道我从哪里开始回答这个问题?我很困惑,需要一些方向。

到目前为止我有这个:

          1)   2
          2)   4
          3)   8
          4)   16
          5)   19
          6)   27

我走的是正确的路线吗?

非常感谢

4

2 回答 2

0

根据我对您的问题的理解,如果人口规模为 6,并且您正在实施一个大小为 6 的锦标赛选择算法并进行替换,这实际上有点微不足道。因为锦标赛规模等于人口规模,所以整个人口将参加每场锦标赛。这意味着,如果您的选择方法从每个锦标赛群体中选择具有最高适应度的个人,则将一遍又一遍地选择同一个人。说白了,s6这个适应度最高的解,第一轮会被选中然后替换掉,也就是说他会在第二轮再次被选中,以此类推。所以下一代只有一个可能的种群,假设种群的规模保持在 6 不变。

新种群的所有成员将是解 6,即适应度最高的个体。

  1. s6
  2. s6
  3. s6
  4. s6
  5. s6
  6. s6
于 2017-05-02T23:08:02.877 回答
0

我不确定,选择 s6 的概率最大,但这并不意味着 s6 将只是选择的解决方案。总适应度是 76,s6 有 27,所以他的选择概率是 27/76,也就是 35.5%。第五个解决方案的概率为 25%,第四个为 21%。据我所知,下一个人口将是

  • s6
  • s6
  • s6
  • s5
  • s5
  • s4
于 2017-05-03T06:53:04.180 回答