MATLAB TSP问题代码-MSTSP：多解旅行商问题的基准测试套件

简介：
这段代码是为解决多解旅行商问题而设计的MATLAB基准测试工具。它提供了一个评估各种算法性能的有效平台，特别适用于复杂路径规划研究和教学。 多解旅行商问题（MSTSP）本质上是一种TSP，但具有多个最优解。该基准包括25个MSTSP实例，城市数量从9到66不等，最佳解决方案的数量在4至196之间变化。需使用特定算法求解这些MSTSP，并通过两个指标——Fbeta和多样性指标（DI）来评估所得的候选方案集。其中，Fbeta衡量的是解决方案的质量，而DI则用于度量不同方案之间的多样性和差异性。 文件结构如下：在当前目录下有两个子文件夹，“Benchmark_MSTSP”包含MSTSP实例及其最佳解信息；“demo”内提供了如何在MATLAB中评估获得的解决方案集的具体示例。关于基准_MSTSP文件夹内的具体内容，包括： - <实例名称>.tsp：每个MSTSP实例对应的坐标数据文件。 - <实例名称>.solution：该文件包含对应MSTSP实例的最佳解信息。 例如，“simple1_9.tsp”是第一个含有九个城市的简单MSTSP实例的坐标文件。