Improving Automated Algorithm Selection by Advancing Fitness Landscape Analysis

TL;DR

This paper advances automated algorithm selection by improving fitness landscape analysis and developing new methods to generate informative inputs, thereby enhancing model accuracy and extending applicability to diverse problem types.

Contribution

It introduces novel improvements to fitness landscape analysis and informative input generation, expanding the scope and effectiveness of automated algorithm selection.

Findings

Enhanced algorithm selection accuracy through improved landscape analysis

Developed new methods for generating informative inputs

Extended applicability to various problem types

Abstract

Optimization is ubiquitous in our daily lives. In the past, (sub-)optimal solutions to any problem have been derived by trial and error, sheer luck, or the expertise of knowledgeable individuals. In our contemporary age, there thankfully exists a plethora of different algorithms that can find solutions more reliably than ever before. Yet, choosing an appropriate algorithm for any given problem is challenging in itself. The field of automated algorithm selection provides various approaches to tackle this latest problem. This is done by delegating the selection of a suitable algorithm for a given problem to a complex computer model. This computer model is generated through the use of Artificial Intelligence. Many of these computer models rely on some sort of information about the problem to make a reasonable selection. Various methods exist to provide this informative input to the computer model in the form of numerical data. In this cumulative dissertation, I propose several improvements to the different variants of informative inputs. This in turn enhances and refines the current state-of-the-art of automated algorithm selection. Specifically, I identify and address current issues with the existing body of work to strengthen the foundation that future work builds upon. Furthermore, the rise of deep learning offers ample opportunities for automated algorithm selection. In several joint works, my colleagues and I developed and evaluated several different methods that replace the existing methods to extract an informative input. Lastly, automated algorithm selection approaches have been restricted to certain types of problems. I propose a method to extend the generation of informative inputs to other problem types and provide an outlook on further promising research directions.