锦标赛选择 - 遗传算法

Question

我正在为即将到来的考试复习过去的试卷。下面是问题：

假设你有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

我走的路对吗？

非常感谢

Answer 1

根据我对你的问题的理解， 如果人口规模为 6 并且您要实施规模为 6 的锦标赛选择算法并进行替换，那么它实际上有些微不足道。因为锦标赛规模等于人口规模，所以所有人口都将参加每场锦标赛。这意味着如果您的选择方法从每个锦标赛种群中选择适应度最高的个体，那么同一个人将被一遍又一遍地选中。简单来说，s6，适应度最高的解决方案，将在第一轮被选中然后被替换，这意味着他将在第二轮再次被选中，依此类推。所以有 假设人口规模保持不变，下一代只有一个可能的人口。

新种群的所有成员都是解6，适应度最高的个体。

1. s6
2. s6
3. s6
4. s6
5. s6
6. s6

Answer 2

我不确定，s6 被选择的概率最大，但这并不意味着 s6 将是唯一被选中的解决方案。总适应度为 76，s6 有 27，因此他的 pick 概率为 27/76，即 35.5%。第五个解的概率为 25%，第四个为 21%。根据我的说法，下一个人口将是

• s6
• s6
• s6
• s5
• s5
• s4