固定起点开放式旅行商问题 - 遗传算法：使用遗传算法找到具有固定起点的 TSP 的“开放”变体的近乎最优解-matlab开发

TSPOFS_GA 固定开始 开放式旅行商问题 (TSP) 遗传算法 (GA) 通过设置找到 TSP 变体的（接近）最优解搜索最短路线的 GA（推销员的最短距离） 从固定起点到其他城市恰好一次而无需返回起始城市） 概括： 1. 单个推销员从第一个点开始，然后前往每个剩下的城市，但不通过返回到关闭循环他开始的城市2. 每个城市只被推销员访问一次 注：Fixed Start 取第一个 XY 点 输入： 具有零个或多个以下字段的 USERCONFIG（结构）： - XY (float) 是一个 Nx2 的城市位置矩阵，其中 N 是城市的数量- DMAT (float) 是一个 NxN 点到点距离/成本矩阵- POPSIZE（标量整数）是人口的大小（应该可以被 4 整除） - NUMITER（标量整数）是算法运行所需的迭代次数- SHOWPROG（标量逻辑）如果为真则显示 GA 进度- SHOW