Abstract
The paper introduces a novel hybrid island-based framework in which diverse metaheuristics cooperate to effectively explore the search space. A core component of the framework is a diversity-driven migration mechanism, enabling adaptive management of the information flow between islands. Three fundamental aspects of migration - what to migrate, when to migrate, and where to migrate - are thoroughly analyzed, leading to the development of strategies that foster synergy between heterogeneous algorithms. These strategies balance exploration and exploitation, ensuring effective global and local search. The framework was evaluated on a set of diverse optimization benchmarks, both discrete (Traveling Salesman Problem instances) and continuous (BBOB functions). Experimental results demonstrate that the proposed approach surpasses traditional algorithms and their island-based variants in convergence speed, solution quality, and resilience to stagnation. Adaptive mechanisms dynamically adjust migration strategies during the optimization process, further enhancing the framework's effectiveness. The proposed method represents an advancement in hybrid metaheuristic systems, offering scalability and flexibility that are essential for solving complex optimization tasks.
| Original language | English |
|---|---|
| Title of host publication | GECCO 2025 - Proceedings of the 2025 Genetic and Evolutionary Computation Conference |
| Editors | Gabriela OCHOA |
| Publisher | Association for Computing Machinery, Inc |
| Pages | 863-871 |
| Number of pages | 9 |
| ISBN (Electronic) | 9798400714658 |
| DOIs | |
| Publication status | Published - 13 Jul 2025 |
| Event | The Genetic and Evolutionary Computation Conference 2025 (GECCO) - Malaga, Spain Duration: 14 Jul 2025 → 18 Jul 2025 |
Conference
| Conference | The Genetic and Evolutionary Computation Conference 2025 (GECCO) |
|---|---|
| Abbreviated title | GECCO 2025 |
| Country/Territory | Spain |
| City | Malaga |
| Period | 14/07/25 → 18/07/25 |
Bibliographical note
Publisher Copyright:© 2025 Copyright held by the owner/author(s). Publication rights licensed to ACM.
Funding
Adam Żychowski was funded by the Warsaw University of Technology within the Excellence Initiative: Research University (IDUB) program. Xin Yao’s work is partially supported by an internal seed grant from Lingnan University. Jacek Mańdziuk’s work was partially supported by the National Science Centre, Poland, grant number 2023/49/B/ST6/01404.
Keywords
- island algorithm
- metaheuristic
- migration strategies
Fingerprint
Dive into the research topics of 'Diversity-driven Cooperating Portfolio of Metaheuristic Algorithms'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver