Automated Algorithm Selection: Using Machine Learning for Efficient Optimization

Date

Nov 24, 2021

Time

1:30 PM - 3:00 PM

Speaker

Prof. Pascal Kerschke

Affiliation

TU Dresden, ScaDS.AI Dresden/Leipzig

Language

en

Main Topic

Informatik

Host

ScaDS.AI Dresden/Leipzig

Description

Optimization is an integral part of our lives: engineers fine-tune the shape of mechanical components, businesses aim at minimizing their costs, space agencies like NASA wait for the best possible conditions to launch their space shuttles, and in our private lives we use navigation systems to find the fastest route between two places. Many of these problems can be formulated as an optimization problem, which can then be "solved" using a suitable optimization algorithm. However, usually there is no algorithm that is superior to all its competitors. Consequently, even the choice of the "right" algorithm (for the optimization of a given problem instance) is a challenging task, and the choice of the "wrong" optimization algorithm can severely affect the overall performance. In my presentation, I will introduce the general idea of automated algorithm selection and thereby demonstrate how machine learning can be used to efficiently solve such tasks. Subsequently, I will outline the current state of research for an exemplary optimization task and finally discuss the respective benefits, open challenges, and research perspectives.

Links

• Program and registration

Last modified: Nov 22, 2021, 7:02:32 PM