Parameterless Gene-Pool Optimal Mixing Evolutionary Algorithms
Evolutionary Computation · 2024
DOI: 10.1162/evco_a_00338 ↗Kurz gefasst
Fachartikel in der Zeitschrift Evolutionary Computation, 2024. Verfasst von Arkadiy Dushatskiy und 4 weiteren Autor:innen. Beteiligte Einrichtung: Evolutionary Intelligence Group, Centrum Wiskunde and Informatica, Amsterdam, 1098XG, the Netherlands arkadiy.dushatskiy@cwi.nl. Hauptthemen laut MEDLINE: Algorithms. Die Arbeit wurde bisher 8-mal zitiert (Crossref) und nennt 49 Literaturangaben.
Abstract (Originalsprache)
When it comes to solving optimization problems with evolutionary algorithms (EAs) in a reliable and scalable manner, detecting and exploiting linkage information, that is, dependencies between variables, can be key. In this paper, we present the latest version of, and propose substantial enhancements to, the gene-pool optimal mixing evolutionary algorithm (GOMEA): an EA explicitly designed to estimate and exploit linkage information. We begin by performing a large-scale search over several GOMEA design choices to understand what matters most and obtain a generally best-performing version of the algorithm. Next, we introduce a novel version of GOMEA, called CGOMEA, where linkage-based variation is further improved by filtering solution mating based on conditional dependencies. We compare our latest version of GOMEA, the newly introduced CGOMEA, and another contending linkage-aware EA, DSMGA-II, in an extensive experimental evaluation, involving a benchmark set of nine black-box problems that can be solved efficiently only if their inherent dependency structure is unveiled and exploited. Finally, in an attempt to make EAs more usable and resilient to parameter choices, we investigate the performance of different automatic population management schemes for GOMEA and CGOMEA, de facto making the EAs parameterless. Our results show that GOMEA and CGOMEA significantly outperform the original GOMEA and DSMGA-II on most problems, setting a new state of the art for the field.
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Stichwörter der Autor:innen
Autor:innen und Institutionen
- Evolutionary Intelligence Group, Centrum Wiskunde and Informatica, Amsterdam, 1098XG, the Netherlands arkadiy.dushatskiy@cwi.nl.
- Evolutionary Intelligence Group, Centrum Wiskunde and Informatica, Amsterdam, 1098XG, the Netherlands marco.virgolin@cwi.nl.
- Evolutionary Intelligence Group, Centrum Wiskunde and Informatica, Amsterdam, 1098XG, the Netherlands anton.bouter@cwi.nl.
- Department of Information and Computing, Utrecht University, Utrecht, 3584CC, the Netherlands d.thierens@uu.nl.
- Evolutionary Intelligence Group, Centrum Wiskunde and Informatica, Amsterdam, 1098XG, the Netherlands.
- Department of Software Technology, Delft University of Technology, Delft, 2628XE, the Netherlands peter.bosman@cwi.nl.
ORCID-Profile: Arkadiy Dushatskiy, Anton Bouter, Dirk Thierens, Peter A N Bosman
Zitieren
APA
Dushatskiy, A., Virgolin, M., Bouter, A., Thierens, D., & Bosman, P. A. N. (2024). Parameterless Gene-Pool Optimal Mixing Evolutionary Algorithms. Evolutionary Computation. https://doi.org/10.1162/evco_a_00338
Vancouver
Dushatskiy A, Virgolin M, Bouter A, Thierens D, Bosman PAN. Parameterless Gene-Pool Optimal Mixing Evolutionary Algorithms. Evolutionary Computation. 2024. doi:10.1162/evco_a_00338
BibTeX
@article{Dushatskiy2024,
author = {Dushatskiy, Arkadiy and Virgolin, Marco and Bouter, Anton and Thierens, Dirk and Bosman, Peter A N},
title = {Parameterless Gene-Pool Optimal Mixing Evolutionary Algorithms},
journal = {Evolutionary Computation},
year = {2024},
doi = {10.1162/evco_a_00338}
}
EUVIMED