MTSPO_GA 开放多旅行商问题 (M-TSP) 遗传算法 (GA) 通过设置找到 M-TSP 变体的(接近)最优解向上 GA 搜索最短路线(所需的最短距离) 推销员到每个城市只走一次,而不必返回他们的城市起始位置) 概括: 1. 每个推销员都前往一组独特的城市(尽管没有他们通过返回起点来结束循环) 2. 每个城市只有一名推销员到访
输入: 具有零个或多个以下字段的 USERCONFIG(结构): - XY (float) 是一个 Nx2 的城市位置矩阵,其中 N 是城市的数量- DMAT (float) 是一个城市到城市距离或成本的 NxN 矩阵- NSALESMEN(标量整数)是访问城市的推销员数量- MINTOUR(标量整数)是任何推销员的最短游览时间- POPSIZE(标量整数)是人口的大小(应该可以被 8 整除) - NUMITER(标量整数)是算法运行所需的迭代次数- SH
2021-06-01 12:03:07
4KB
matlab
1