使用交叉遗传算子的优缺点是什么?



例如,我们有这个问题:

最大化函数 f(X( = X^2 ,0 ≤ X ≤ 31

使用二进制编码,我们可以用 5 位表示个人。经过选择方法后,我们得到遗传操作员。

对于此问题(或任何优化问题(,以下方法的优点和缺点是什么:

  • 高或低交叉速率
  • 使用 1 点交叉
  • 使用多点交叉
  • 使用统一分频器

这是我到目前为止想出的:

  • 高交叉率和多点交叉会降低健康状况良好的父母的质量,并产生更差的后代
  • 低交叉率意味着解决方案需要更长的时间才能收敛到某个最佳状态

很难给出一个好的答案,因为需要更多信息来说明 5 位到底代表什么,但我试了一下:

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

相关内容

  • 没有找到相关文章

最新更新