Exploring the Feature Space of TSP Instances Using Quality Diversity.
Jakob BossekFrank NeumannPublished in: CoRR (2022)
Keyphrases
- feature space
- traveling salesman problem
- high quality
- feature vectors
- genetic algorithm
- high dimensional
- ant colony optimization
- principal component analysis
- linear discriminant analysis
- kernel function
- training samples
- classification accuracy
- np hard
- search space
- training set
- support vector machine
- neural network
- dimensionality reduction
- image representation
- combinatorial optimization
- high dimensionality
- feature extraction
- quality measures
- randomly generated
- quadratic assignment problem