固定起点和终点的多旅行商问题 - 遗传算法应用：寻找M-TSP变种的近似最佳路径-MATLAB实现

简介：
本研究运用遗传算法解决具有固定起点与终点的多旅行商问题（M-TSP），旨在寻觅其变种的最佳近似解，并采用MATLAB进行仿真验证。 MTSPF_GA 遗传算法 (GA) 用于解决固定多重旅行商问题（M-TSP），旨在寻找接近最优解的最短路线（即所需的最小总距离）。每个推销员从起点出发，经过一组独特的城市后返回原点。 概括： 1. 每个推销员都始于第一个点，并在同一个点结束行程，但会访问中间的一组独特城市。 2. 除了起始点外，其他每一个城市仅被一个推销员访问。 输入参数包括但不限于以下字段的 USERCONFIG（结构）： - XY (float)：表示 N×2 的矩阵，其中包含每个城市的坐标位置信息。N 表示总共有多少个城市。 - DMAT (float)：提供了一个 NxN 矩阵来描述城市间的距离或成本。 - NSALESMEN（整数标量）: 代表访问不同城市的推销员数量。 - MINTOUR（整数标量）: 指定每个销售员的最小行程长度，不包括起点和终点之间的距离。 - POPSIZE（整数标量）：定义了算法中使用的种群规模。