A study on the effects of normalized TSP features for automated algorithm selection.
Jonathan HeinsJakob BossekJanina PohlMoritz SeilerHeike TrautmannPascal KerschkePublished in: Theor. Comput. Sci. (2023)
Keyphrases
- search space
- times faster
- dynamic programming
- selection algorithm
- optimal solution
- computational complexity
- optimization algorithm
- experimental study
- combinatorial optimization
- preprocessing
- detection algorithm
- experimental evaluation
- learning algorithm
- recognition algorithm
- np hard
- significant improvement
- genetic algorithm
- computational cost
- probabilistic model
- k means
- ant colony optimization
- objective function
- feature extraction
- worst case
- high accuracy
- particle swarm optimization
- theoretical analysis
- similarity measure