【发布时间】：2015-06-22 15:56:03
【问题描述】：
是否有人知道 TSP 算法变体的实现而不需要返回起点，但保持“必须通过”要求（具有固定的起点和终点）？提前致谢！ :)
【问题讨论】：
-
顺便说一句，TSP 代表旅行商问题。
【发布时间】：2015-06-22 15:56:03
【问题描述】：
当使用遗传算法解决TSP问题时，您可以将此限制应用于基因组（通常实现为包含村庄访问序列的数组） .
- 生成具有固定起点和终点的基因组
- 确保在 mutation 和 crossover 上没有改变起点和终点
- 无论您是否返回起点都在 Fitness Function 的范围内，该函数会解释和评估您的 Fitness（反向路线长度） >基因组。
这保证产生的任何解决方案都符合您的要求。
【讨论】：
-
你知道一些我可以用作基础来实现 TSP 变体的源代码吗？
-
Generation5.org 有关于该主题的文章，解释如何使用 GA 解决 TSP：generation5.org/…
-
感谢您的帮助！ :)