TSPLIB

该数据集是针对旅行推销员问题（TSP）的一个知名基准集，包含了不同城市数量的多种实例。根据RHGA和EAX-GA算法的表现，这些实例被分为简单、中等和困难三个难度等级。该数据集共包含138个实例（其中111个为小型实例，27个为大型实例），其任务是进行优化。

This dataset is a well-known benchmark set for the Traveling Salesman Problem (TSP), which includes various instances with different numbers of cities. Based on the performance of RHGA and EAX-GA algorithms, these instances are divided into three difficulty levels: simple, medium, and hard. In total, this dataset contains 138 instances, among which 111 are small-scale instances and 27 are large-scale instances, with the optimization task as its core objective.

搜集汇总

背景与挑战

背景概述

TSPLIB是一个针对旅行推销员问题（TSP）的知名基准数据集，包含138个不同城市数量的实例（111个小型和27个大型），并根据难度分为简单、中等和困难三个等级，用于优化任务。