MTSPF_GA 固定多重旅行商问题 (M-TSP) 遗传算法 (GA) 通过设置找到 M-TSP 变体的(接近)最优解向上 GA 搜索最短路线(所需的最短距离) 每个推销员从起点到各个城市然后回到原来的起点) 概括: 1. 每个推销员都是从第一个点开始,到第一个点结束点,但旅行到中间的一组独特的城市2. 除了第一个,每个城市只有一个推销员
注意:Fixed Start/End 位置被视为第一个 XY 点
输入: 具有零个或多个以下字段的 USERCONFIG(结构): - XY (float) 是一个 Nx2 的城市位置矩阵,其中 N 是城市的数量- DMAT (float) 是一个城市到城市距离或成本的 NxN 矩阵- NSALESMEN(标量整数)是访问城市的推销员数量- MINTOUR(标量整数)是任何一个的最小游览长度销售员,不包括起点/终点- POPSIZE(标量整数)是人口
2021-06-01 12:03:05
4KB
matlab
1