旅行推销员（TSP）没有回报

Question

有人知道TSP算法变体的实现而不需要返回起点，但保持“必须通过”要求（具有固定的起点和终点）？提前致谢！ ：）

Answer 1

当使用遗传算法解决TSP问题时，您可以将此限制应用于Genoms （通常将其实现为包含村庄访问顺序的数组）

• Spawn 具有固定起点和终点的Genoms
• 确保变异和交叉
上的起点和终点不会改变
• 您是否返回起点位于适应度函数的范围内，该函数解释并评估 Fitness （反向路径长度） > Genoms

这可以保证所产生的任何解决方案都符合您的要求。