为什么在GA中为交叉运算符添加随机性可以大大改善它？

Question

使用基因算法我注意到如果我为每个交叉操作选择了一个随机交叉位置而不是固定位置，那么我需要获得适当解决方案的代数要低得多。 我没有得到这背后的直觉。发生了什么？为什么随机交叉的染色体看起来更有效？

Answer 1

根据我的经验，这取决于您尝试解决的问题域是什么，例如在TSP (Travelling Salesman Problem)我喜欢使用这些运算符组合，因为他们通常在经济实惠的时间内找到了解决方案：

• Ordered Crossover（OX1）
• 逆序突变（RSM）
• 精英选拔

但在其他域名问题中，我们可以选择不同的运算符来获得更好的结果，例如Function Builder problem的那些：

• 三位家长交叉
• 统一变异
• 精英选拔

所以，我认为比随机性更重要的是对目标问题的正确运算符集。