使用交叉遗传算子有什么优点和缺点？

Question

例如，我们有这样的问题：

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

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

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

• 高或低跨越速度
• 使用1点交叉
• 采用多点交叉
• 使用均匀交叉

这就是我想出迄今：

• 高交叉率和多点交叉可以减少父母有良好的体能素质，并产生更糟糕的后代
• 低交叉率意味着该解决方案将需要更长的时间来收敛到一些最优

Answer 1

很难给出一个很好的答案，因为需要更多的信息，究竟是什么5位代表，但我给它一个尝试：

• 高的交叉率引起的基因组在未来generati上更加随意，因为将有更多的基因组是上一代的基因组的混合
• 低交叉率保持从上一代合适的基因组，但它降低了机会，一个非常合适的基因组将通过交叉产生操作
• 统一交叉会创建与父母非常不同的基因组，如果他们的父母不相似。如果其父母与相似，后代将与其父母相似。
• 使用1点交叉意味着后代的基因组将是多元化程度较低，他们将非常相似，他们的父母。
• 使用多点交叉基本上是1点和统一之间的混合，取决于点的数量。