Skip to main navigation Skip to search Skip to main content

Diversity-driven Cooperating Portfolio of Metaheuristic Algorithms

  • Adam ŻYCHOWSKI
  • , Xin YAO
  • , Jacek MAŃDZIUK

Research output: Book Chapters | Papers in Conference ProceedingsConference paper (refereed)Referred Conference Paperpeer-review

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 languageEnglish
Title of host publicationGECCO 2025 - Proceedings of the 2025 Genetic and Evolutionary Computation Conference
EditorsGabriela OCHOA
PublisherAssociation for Computing Machinery, Inc
Pages863-871
Number of pages9
ISBN (Electronic)9798400714658
DOIs
Publication statusPublished - 13 Jul 2025
EventThe Genetic and Evolutionary Computation Conference 2025 (GECCO) - Malaga, Spain
Duration: 14 Jul 202518 Jul 2025

Conference

ConferenceThe Genetic and Evolutionary Computation Conference 2025 (GECCO)
Abbreviated titleGECCO 2025
Country/TerritorySpain
CityMalaga
Period14/07/2518/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