我正在构建一个遗传算法来解决旅行商问题。不幸的是，在发生突变并获得更好的结果之前，我遇到了可以维持一千多代的高峰。在这种情况下，哪些交叉和变异算子通常做得很好？
最佳答案
有序突变和有序交叉(参见 this article)。标准变异和交叉操作通常会导致无效的解决方案(即 route 重复和/或缺失的城市)。
有一个similar question最近。
我有a Java applet that implements the TSP using ordered cross-over and mutation ，如果您有兴趣比较实现的性能。
关于python - 建议的 GA 运营商解决 TSP 问题？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/2185177/