Contextual Preselection Methods in Pool-based Realtime Algorithm Configuration

Brandt, Jasmin; Schede, Elias; Sharma, Shivam; Bengs, Viktor ; Hüllermeier, Eyke und Tierney, Kevin (Oktober 2023): Contextual Preselection Methods in Pool-based Realtime Algorithm Configuration. Lernen, Wissen, Daten, Analysen (LWDA), Marburg, Germany, 9-11 October 2023. Leyer, Michael und Wichmann, Johannes (Hrsg.): In: Lernen, Wissen, Daten, Analysen (LWDA) Conference Proceedings, Bd. 3630 CEUR-WS.org. S. 492-505

Abstract

Realtime algorithm configuration is concerned with the task of designing a dynamic algorithm configurator that observes sequentially arriving problem instances of an algorithmic problem class for which it selects suitable algorithm configurations (e.g., minimal runtime) of a specific target algorithm. The Contextual Preselection under the Plackett-Luce (CPPL) algorithm maintains a pool of configurations from which a set of algorithm configurations is selected that are run in parallel on the current problem instance. It uses the well-known UCB selection strategy from the bandit literature, while the pool of configurations is updated over time via a racing mechanism. In this paper, we investigate whether the performance of CPPL can be further improved by using different bandit-based selection strategies as well as a ranking-based strategy to update the candidate pool. Our experimental results show that replacing these components can indeed improve performance again significantly.

• Dokumententyp: Konferenzbeitrag (Paper)
• Fakultät: Mathematik, Informatik und Statistik > Informatik > Künstliche Intelligenz und Maschinelles Lernen
• Themengebiete: 000 Informatik, Informationswissenschaft, allgemeine Werke > 000 Informatik, Wissen, Systeme
• Sprache: Englisch