EUVIMEDEUVIMED entdecken
Crossref

Parameterless Gene-Pool Optimal Mixing Evolutionary Algorithms

Arkadiy Dushatskiy iD, Marco Virgolin, Anton Bouter iD, Dirk Thierens iD, Peter A N Bosman iD

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.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

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)

AlgorithmsComputer SimulationBiological EvolutionModels, GeneticGenetic Linkage

Stichwörter der Autor:innen

Model-based evolutionary algorithmsestimation-of-distribution algorithmsgenetic algorithmslinkage learningoptimal mixing

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}
}
Kostenlos starten →