我已经为解决TSP的遗传算法实现了有序交叉。
然而，我注意到我的算法在没有启用突变的情况下更好地进行了预测，我猜这是因为有序交叉如何混合一些遗传信息以保持有效的排列编码，从而创建了一些略有“变异”的解决方案。
我觉得这是错的吗？使用有序交叉时可以删除变异吗？
答案 0 :(得分：0)
TSP中的突变可以有不同的形式，因此它们将以不同的方式与有序交叉运算符交互。
阅读本文以了解TSP中不同类型的突变：Informatica 35（2011）513-518 - http://www.informatica.si/PDF/35-4/19_Hasan%20-%20Evaluating%20the%20Effectiveness%20of%20Mutation%20Oper.pdf
即使是有序交叉也有几种不同的实现，因此会与不同的变异算法进行不同的交互：IJCOPI第2卷，第1期：2011年1月至4月 - http://ijcopi.org/ojs/index.php?journal=ijcopi&page=article&op=viewArticle&path[]=44
因此难以访问您的有序交叉运算符的实现如何与您的变异运算符交互。
希望这会有所帮助。