基于遗传算法求解多旅行商问题的 MATLAB 代码

基于遗传算法求解多旅行商问题的 MATLAB 代码

多旅行商问题（Multiple Traveling Salesman Problem，MTSP）是一个经典的组合优化问题，它要求在给定一组城市和多个旅行商的情况下，找到一条最短路径，使得每个旅行商从其起点出发，经过指定的城市集合后返回到其终点，且每个城市只能被访问一次。

遗传算法是一种启发式优化算法，适用于求解组合优化问题。它模拟了生物进化的过程，通过不断迭代的方式搜索问题的解空间。下面是基于遗传算法求解多旅行商问题的 MATLAB 代码：

% 参数设置
numCities = 20; % 城市数量
numSalesmen = 3; % 旅行商数量
populationSize = 100; % 种群数量
numGenerations &#