基于遗传算法解决固定起点的开放型M-TSP以寻找近似最优解- MATLAB实现

简介：
本研究采用遗传算法，针对具有固定起点的开放多旅行商问题（M-TSP），通过MATLAB编程求得其近似最优解。 MTSPOFS_GA 固定启动开放多旅行商问题 (M-TSP) 遗传算法 (GA) 用于寻找“开放”M-TSP 变体的（接近）最优解，通过设置 GA 搜索最短路线（所需的最短距离），让每个推销员从起点到独特的个体城市而不返回起始位置。概括如下： 1. 每个推销员从第一个点开始，然后前往一个独特的点之后的一组城市，并且它们都没有关闭循环回到起点。 2. 除了第一个之外，每个城市只有一个推销员访问。 输入：具有零个或多个以下字段的 USERCONFIG（结构）： - XY (float) 是一个 Nx2 的矩阵，表示 N 个城市的位置。 - DMAT (float) 是一个 NxN 矩阵，表示城市之间的距离或成本。 - NSALESMEN（标量整数）是访问城市的推销员数量。 - MINTOUR（标量整数）是最小的每个推销员游览长度，不包括起点。