【文件属性】:
文件名称:matlabtsp问题代码-MSTSP:多解决方案旅行商问题的基准套件
文件大小:2.31MB
文件格式:ZIP
更新时间:2021-05-27 01:56:14
系统开源
matlab
tsp问题代码多解旅行商问题(MSTSP)
1.简介
多解旅行商问题(MSTSP)本质上是一种TSP,但是具有多个最优解。
该基准包括25个MSTSP。
城市数量从9到66不等,最佳解决方案的数量从4到196不等。需要使用用于求解MSTSP的算法来提供解决方案集。
这些候选解决方案将通过两个指标(即Fbeta和多样性指标(DI))进行进一步评估。
Fbeta衡量解决方案质量,而DI衡量解决方案多样性。
2.文件
在此目录中,有两个文件夹。
Benchmark_MSTSP文件夹包含MSTSP实例及其最佳解决方案。
demo文件夹提供了一个在MATLAB中实现的演示,以演示如何评估获得的解决方案。
下面列出了详细信息。
基准_MSTSP文件夹包含以下文件:
<实例名称>
.tsp
<实例名称>
.solution
其中:
<实例名称>:
是与实例的类,索引和城市编号相对应的MSTSP实例的名称。
例如,第一个实例的名称是具有9个城市的简单MSTSP,名称为simple1_9.tsp
<实例名称>
.tsp
该文件在simple1_9中包含城市的二维坐标。
每行都有两个数字,分