文件名称：MDMTSPV_GA - Multiple Depot Multiple Traveling Salesmen Problem Solving by Genetic Algorithm:Genetic Algorithm Solution to the Multiple Depots, MTSP, with Variable number of salesmen-matlab开发
文件大小：5KB
文件格式：ZIP
更新时间：2024-06-19 13:58:35
matlab
通过设置 GA 来搜索最短路线（所需的最短距离或推销员前往每个城市恰好一次，然后找到 M-TSP 变体（具有可变数量的推销员）的（接近）最优解返回他们的起始位置）。 销售人员来自一组固定地点，称为仓库。 该算法基于 Joseph Kirk 的 MTSPV_GA，但添加了以下功能： 1. 每个销售员出发和结束旅行的站点。 2. 两个可能的成本函数，允许找到所有旅行长度的最小总和（如在原始版本中）并找到最小最长旅行。 后一个问题有时称为 MinMaxMDMTSP。 概括： 1. 每个销售员前往一组独特的城市，并通过返回他出发的仓库来完成路线。 2. 每个城市只有一名推销员访问。 输入： * XY (float) 是一个 Nx2 的城市位置矩阵，其中 N 是城市的数量* max_salesmen (scalar integer) 是最大推销员人数* depots (float) ia 是销
【文件预览】：
mdmtspv_ga.zip