三、开普勒优化算法KOA求解SD-MTSP 本文选取国际通用的TSP实例库TSPLIB中的测试集bayg29作为测试例子,数据集可以自行修改。 3.1部分代码(可更改起点及旅行商个数) close all clear clc %数据集参考文献 REINELT G.TSPLIB-a traveling salesman problem[J].ORSA Journal on
以下是使用LSO解决SD-MTSP的代码片段,可调整起始点和旅行商数量:在本示例中,我们将演示LSO解决SD-MTSP时,使用5个和6个旅行商的情况。在5个旅行商的场景下,具体路径和总路径长度如下:第一个旅行商路径:10->20->29->26->12->21->10,总路径长度:1254.990040第二个旅行商路径:10->13->...
三、光谱优化算法LSO求解SD-MTSP 本文选取国际通用的TSP实例库TSPLIB中的测试集bayg29作为测试例子,数据集可以自行修改。 3.1部分代码(可更改起点及旅行商个数) close all clear clc %数据集参考文献 REINELT G.TSPLIB-a traveling salesman problem[J].ORSA Journal on Computing,1991,3(4):267-384. global dat...
二、单仓库多旅行商问题SD-MTSP 单仓库多旅行商问题(Single-Depot Multiple Travelling Salesman Problem, SD-MTSP): 个推销员从同一座中心城市出发,访问其中一定数量的城市并且每座城市只能被某一个推销员访问一次,最后返回到中心城市,通常这种问题模型被称之为SD-MTSP。
三、淘金优化算法GRO求解SD-MTSP 本文选取国际通用的TSP实例库TSPLIB中的测试集bayg29作为测试例子,数据集可以自行修改。 3.1部分代码(可更改起点及旅行商个数) close all clear clc %数据集参考文献 REINELT G.TSPLIB-a traveling salesman problem[J].ORSA Journal on Computing,1991,3(4):267-384. ...
二、单仓库多旅行商问题SD-MTSP 单仓库多旅行商问题(Single-Depot Multiple Travelling Salesman Problem, SD-MTSP): 个推销员从同一座中心城市出发,访问其中一定数量的城市并且每座城市只能被某一个推销员访问一次,最后返回到中心城市,通常这种问题模型被称之为SD-MTSP。