algorithm - 在 "voter"遗传算法中选择幸存种群

Question

我一直在研究一种遗传算法，其中有一个群体由具有颜色和偏好的个体组成。偏好和颜色来自少数有限状态，可能大约有 4 或 5 个。(例如:1|1、5|2、3|3 等)

每个人都为自己的偏好投“票”，这会帮助那些以投票为颜色的人。

我目前的想法是循环遍历每个人，并根据投票数等计算他们应该生存的机会，然后掷骰子看他们是否活着。

我目前正在这样做，如果 v[x] 表示颜色 x 的投票百分比，则 k 有颜色c 有 v[c] 存活的机会。然而，这意味着如果所有 5 种类型的 (a|a) 个体的数量相等，则其中 4/5 会死亡，这并不好。

有没有人知道我可以用来确定一个人必须生存的机会的随机方法？例如，对于 v 投票给 c 的算法，v 颜色为 c 的个体存活(统计平均).

Answer 1

按原样将您的适应度(在您的案例中存活的可能性)分配给每个人，然后按适应度降序对它们进行排序，并使用二元锦标赛选择或类似的方法对您所选规模的另一个群体进行抽样。