在遗传算法中选择锦标赛的选择压力是什么？

Question

锦标赛选拔中选择压力的最佳和通常价值是什么？当前一代中最优秀成员的百分之几应该传播到下一代？

Answer 1

不幸的是，这个问题没有一个很好的答案。最佳参数因问题而异，人们使用的参数范围很广。选择正确的锦标赛选择参数目前更像是一门艺术而非科学。更强的选择压力（更大的比赛）通常会导致人口更快地融入解决方案，但代价可能不那么好。这被称为探索与开发之间的权衡，它是大多数搜索大量可能解决方案的算法的基础 - 您不会远离它。

我知道这并不是很有帮助 - 你想要一个起点，这是完全合理的。所以这是我所知道的最好的（并且我知道其他一些人也将其用作首选的默认锦标赛配置）：锦标赛大小为2。基本上，这意味着您只需继续挑选随机对解决方案，选择最佳解决方案，然后将其发送到下一代（根据需要使用突变和交叉），直到下一代达到所需大小。这是一个不错的属性，除了绝对最差的人之外，任何一个人都有机会进入下一代，但是更好的人有更好的机会。