optimization - 使用交叉遗传算子的优缺点是什么？

Question

例如，我们有这个问题：

最大化函数 f(X) = X^2 ，其中 0 ≤ X ≤ 31

使用二进制编码，我们可以使用 5 位来表示个体。在经历了选择方法之后，我们得到了遗传算子。

对于这个问题（或任何优化问题），以下的优点和缺点是什么：

• 高或低交叉率
• 使用 1 点交叉
• 使用多点交叉
• 使用统一交叉

到目前为止，这是我想出的：

• 高交叉率和多点交叉会降低适应性良好的父母的质量，并产生更差的后代
• 低交叉率意味着解决方案需要更长的时间才能收敛到某个最优值

Answer 1

由于需要更多信息，因此很难给出一个好的答案，这 5 位究竟代表什么，但我试了一下：

• 高交叉率导致下一代基因组更加随机，因为将有更多的基因组是上一代基因组的混合
• 低交叉率保持上一代的合适基因组，尽管它降低了通过交叉操作产生非常合适的基因组的机会
• 如果他们的父母不相似，统一交叉将创建与他们的父母非常不同的基因组。如果其父母相似，则后代将与其父母相似。
• 使用 1 点交叉意味着后代基因组将不那么多样化，它们将与他们的父母非常相似。
• 使用多点交叉基本上是 1 点和均匀之间的混合，具体取决于点的数量。