| Title: | Exploring module interactions in modular CMA-ES across problem classes |
|---|
| Authors: | ID Nikolikj, Ana, Institut "Jožef Stefan" (Author)
ID Eftimov, Tome, Institut "Jožef Stefan" (Author) |
|---|
| Files: |  URL - Source URL, visit https://www.sciencedirect.com/science/article/pii/S2210650225002743?via%3Dihub
 PDF - Presentation file, download (3,41 MB)
MD5: D8727E997E2C27D543D0C70DD8814B34
|
|---|
| Language: | English |
|---|
| Typology: | 1.01 - Original Scientific Article |
|---|
| Organization: |  IJS - Jožef Stefan Institute
|
|---|
| Abstract: | This study presents an in-depth analysis of module importance within the modular CMA-ES (modCMA-ES) algorithm using exploratory data analysis and large-scale benchmarking across the BBOB suite. Rather than introducing new algorithms, our contribution lies in uncovering how individual modules and their interactions influence optimization performance across diverse black-box problem classes. We evaluate 324 modCMA-ES variants across 24 problem classes using functional ANOVA (f-ANOVA) to quantify the variance in performance attributable to individual, pairwise, and triplet module interactions. Results reveal substantial variation in module importance across problem classes and highlight strong alignment between module interaction patterns and high-level landscape features, particularly multi-modality. Further, we demonstrate that configuring only the most important modules — identified via f-ANOVA — achieves performance comparable to or better than the single-best solver, especially in high-dimensional settings. This analysis, conducted at both low (5D) and high (30D) dimensions, offers actionable insights into module interactions within the mod-CMA-ES framework. |
|---|
| Keywords: | module importance, empirical study, black-box optimization, benchmarking |
|---|
| Publication status: | Published |
|---|
| Publication version: | Version of Record |
|---|
| Submitted for review: | 26.04.2025 |
|---|
| Article acceptance date: | 31.07.2025 |
|---|
| Publication date: | 14.08.2025 |
|---|
| Publisher: | Elsevier |
|---|
| Year of publishing: | 2025 |
|---|
| Number of pages: | 1-18 str. |
|---|
| Numbering: | Vol. 98, [article no.] 102116 |
|---|
| Source: | Nizozemska |
|---|
| PID: | 20.500.12556/DiRROS-23341  |
|---|
| UDC: | 519.6 |
|---|
| ISSN on article: | 2210-6510 |
|---|
| DOI: | 10.1016/j.swevo.2025.102116 |
|---|
| COBISS.SI-ID: | 245926915 |
|---|
| Copyright: | © 2025 The Authors. |
|---|
| Note: | Nasl. z nasl. zaslona;
Opis vira z dne 19. 8. 2025;
|
|---|
| Publication date in DiRROS: | 20.08.2025 |
|---|
| Views: | 403 |
|---|
| Downloads: | 176 |
|---|
| Metadata: |    |
|---|
|
:
|
Copy citation |
|---|
| | | | Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |
