文件名称：matlabtsp问题代码-MSTSP:多解决方案旅行商问题的基准套件
文件大小：2.31MB
文件格式：ZIP
更新时间：2024-06-15 19:42:54
系统开源
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中包含城市的二维坐标。 每行都有两个数字，分