旅行商 (TSP) 否 return

Question

有人知道无需返回起点但保持 'must-pass' 要求（起点和终点固定）的 TSP 算法变体的实现吗？提前致谢！ :)

Answer 1

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

• 生成具有固定起点和终点的基因组
• 确保突变和交叉
的起点和终点没有改变
• 无论您 return 的起点是否在 Fitness Function 的范围内，它解释和评价 Fitness[= Genoms.
的 28=]（反向路径长度）

这保证了生成的任何解决方案都符合您的要求。