对于学校项目，我有一个相当简单的问题。我们正在为以下问题开发 GA 解决方案：

染色体：具有经纬度坐标的位置。有两种类型的位置 - 来自用户输入的最多 15 个航点，以及大约 3-400 个站点的数据集。

基因：由所有航路点（包括固定起点和终点）+ 1 个站点组成的路线。

适应度函数：最短路径。

停止条件：运行持续时间 - 可配置，默认 3 秒。

我们正在讨论两种可能的实现：

• 所有航路点和所有站点的问题集，有点像足球队分配或护士排班设计。在所有这些上运行一次GA 。
• 所有航路点和一个站点的问题集，做 TSP。为数据集中的站数迭代运行 GA 。

在设计、效率和性能方面哪个更好？