Automated Algorithm Selection

Für die Lösung eines Optimierungsproblems gibt es meist ein vielfältiges Portfolio an Lösungsalgorithmen. Klassischerweise muss in einem Anwendungsfall dabei der konkrete Algorithmus aus diesem Portfolio von einem Experten ausgewählt oder sogar konfiguriert werden.

Automated Algorithm Selection (AAS) strebt an, automatisch einen Lösungsalgorithmus aus diesem Portfolio auszuwählen. Dies basiert in der Regel auf einer merkmalsbasierten Problemcharakterisierung der Probleminstanzen und Maschinellem Lernen. AAS ermöglicht somit auch Anwendern ein effektives Anwenden moderner und angepasster Lösungsheuristiken ohne tiefgreifendes Wissen über ihre Methodik.