Local Optima Networks in Solving Algorithm Selection Problem for TSP
Publication, 2018
Outline
W. Bożejko, A. Gnatowski, T. Niżyński, M. Affenzeller, A. Beham - Local Optima Networks in Solving Algorithm Selection Problem for TSP - Contemporary Complex Systems and Their Dependability, Brunów, Poland, 2018, pp. 83-93
Abstract
In the era of commonly available problem-solving tools for, it is especially important to choose the best available method. We use local optima network analysis and machine learning to select appropriate algorithms on the instance-to-instance basis. The preliminary results show that such method can be successfully applied for sufficiently distinct instances and algorithms.