遗传算法在锦标赛选择中对锦标赛规模的质疑

时间:2019-12-06 01:56:57

标签: genetic-algorithm

在锦标赛选择中,k =锦标赛规模,如果k =人口规模会发生什么,如果k = 1会发生什么?

1 个答案:

答案 0 :(得分:0)

比赛规模会在进化过程中改变选择压力。

如果锦标赛的规模等于人口规模,则将选出整个人口中最好的个人。这将导致卡在局部最优中。

比赛大小等于1时的情况无效。您必须至少选择2个人进行比较。 但是,如果您要选择一个随机的个体作为父代选择策略……这会导致乞讨导致进化过程陷入困境。

选择合适的锦标赛规模取决于人口规模和您解决的问题。

相关问题