Local Optima Networks in Solving Algorithm Selection Problem for TSP

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.