Szczegóły publikacji
Opis bibliograficzny
Analyzing search behavior of population-based optimization algorithms using graph neural networks / Bartłomiej Walczak, Hubert GUZOWSKI, Wojciech ACHTELIK, Maciej SMOŁKA, Jacek MAŃDZIUK // W: GECCO'26 [Dokument elektroniczny] : proceedings of the 2026 Genetic and Evolutionary Computation Conference : San Jose, Costa Rica July 13–17, 2026 / eds. Leonardo Trujillo, Ting Hu. — Wersja do Windows. — Dane tekstowe. — New York : Association for Computing Machinery, cop. 2026. — e-ISBN: 979-8-4007-2487-9. — S. 948–956. — Wymagania systemowe: Adobe Reader. — Bibliogr. s. 956, Abstr. — Publikacja dostępna online od: 2026-07-10. — J. Mańdziuk - dod. afiliacja: Warsaw University of Technology
Autorzy (5)
Słowa kluczowe
Dane bibliometryczne
| ID BaDAP | 170297 |
|---|---|
| Data dodania do BaDAP | 2026-10-05 |
| Tekst źródłowy | URL |
| DOI | 10.1145/3795095.3805195 |
| Rok publikacji | 2026 |
| Typ publikacji | materiały konferencyjne (aut.) |
| Otwarty dostęp |  |
| Creative Commons | |
| Wydawca | Association for Computing Machinery (ACM) |
| Konferencja | Genetic and Evolutionary Computations 2026 |
Abstract
Optimization algorithms are traditionally represented by their descriptions, source code, and comparative results in benchmark environments. In recent years, however, it has become more popular to extract numerical features describing the behavior of algorithms during their operation. Such metrics can distinguish between algorithms, assess their novelty, or assist in selecting the best algorithm for a given problem. Unlike existing trajectory-based approaches that use partial trajectory information to derive hand-crafted behavioral features, we propose to represent complete execution trajectories as graphs and learn their embeddings using graph neural networks. In this paper, we explore two graph construction schemes and enrich graph vertices with evaluation and topological features. We compare the proposed approach with existing behavioral features and introduce additional experiments demonstrating the utility of behavioral analysis. Through extensive experiments, we show that the learned embeddings can effectively distinguish between algorithms even when evaluated across diverse benchmark functions. We introduce quantitative measures to assess how configuration influences behavioral expression and demonstrate that partial trajectory features can predict optimization success, enabling informed early stopping decisions. The resulting embedding space provides a foundation for constructing diverse algorithm portfolios, evaluating parameter significance, and enabling future analyses of relationships between problem characteristics and algorithm performance.
