genetic-algorithm - 在多个锦标赛选择中选择相同的父母

Question

我想知道我是否可以在遗传算法的两次选择迭代中选择两个相同的父母（在具有锦标赛选择的同一群体中）。

我可以吗？

Answer 1

许多这样的决定是在对一个人的特定软件和领域进行实验之后做出的。

当然，两个父母可以产生两个以上的孩子。这可能是因为：

• 交叉运算符创建两个以上的孩子；
• 锦标赛选择反复选择相同的父母（对于简单的稳态人口，这是一个常见的事件）。

一般来说，不建议创建太多具有相同父母的个体，因为您可能会有一个过于“受限的趋势”（“太多”的含义是有争议的）。

因此，您通常可以找到某种形式的预防措施。除了明确检查“相同父母”的出现之外，还有其他技术。

例如

• 将同一个父母分组可以产生许多后代，但孩子们会在他们之间竞争。

• 家庭竞争替代方案是限制与同一父母的多次交叉数量的不同方式。

• ...