例如,我们有这个问题:
最大化函数 f(X( = X^2 ,0 ≤ X ≤ 31
使用二进制编码,我们可以用 5 位表示个人。经过选择方法后,我们得到遗传操作员。
对于此问题(或任何优化问题(,以下方法的优点和缺点是什么:
- 高或低交叉速率
- 使用 1 点交叉
- 使用多点交叉
- 使用统一分频器
这是我到目前为止想出的:
- 高交叉率和多点交叉会降低健康状况良好的父母的质量,并产生更差的后代
- 低交叉率意味着解决方案需要更长的时间才能收敛到某个最佳状态
很难给出一个好的答案,因为需要更多信息来说明 5 位到底代表什么,但我试了一下:
- 高交叉率导致下一代基因组更加随机,因为会有更多的基因组是上一代基因组的混合。
- 低交叉率使上一代的基因组保持了拟合,尽管它降低了通过交叉操作产生非常合适的基因组的机会。 如果父母不
- 相似,统一交叉将产生与父母非常不同的基因组。如果它的父母相似,后代就会与它的父母相似。
- 使用1点交叉意味着后代基因组的多样性将降低,它们将与父母非常相似。
- 使用多点交叉基本上是 1 点和均匀之间的混合,具体取决于点的数量。