一个人让我用启发式方法解决 MCPP。他指出了模拟退火。我正在做我的研究，就我而言，这个算法不能应用于这个问题。为什么？原因是为了找到解决方案，在 MCPP 的大多数情况下，某些道路（边缘、弧线）必须加倍。这给了我下一条边的无限可能选择，因为我总是可以重新使用以前使用过的边之一（例如，刚才让我到达当前节点的边）。我错了吗？如果是这样，我错过了什么？还是纯模拟退火根本不适合这个问题？
一个人让我用启发式方法解决 MCPP。他指出了模拟退火。我正在做我的研究，就我而言，这个算法不能应用于这个问题。为什么？原因是为了找到解决方案，在 MCPP 的大多数情况下，某些道路（边缘、弧线）必须加倍。这给了我下一条边的无限可能选择，因为我总是可以重新使用以前使用过的边之一（例如，刚才让我到达当前节点的边）。我错了吗？如果是这样，我错过了什么？还是纯模拟退火根本不适合这个问题？