Mathematics and Computing

Evolutionäre Optimierungsalgorithmen

Die Methodik auf der die Suchmaschine basiert kann auch benutzt werden um Evolutionäre Optimierungsalgorithmen zu entwickeln,

Solch ein genetischer Algorithmus wurde für das 0-1 multi-ziel Rucksackproblem entwickelt. Er wurde auf der GECCO 2021 Konferenz von Jean Ruppert (Mathematics and Computing S.à.r.l.) und Marharyta Aleksandrova und Thomas Engel (University of Luxembourg) vorgestellt. Eins der Hauptresultate ist dass er laut Hypervolumeindikator leistungsfähiger als Standartalgorithmen ist (NSGA-ii NSGA-iii). Diese Publikation ist online verfügbar,

Im November 2022 veröffentlichten dieselben Autoren eine eingehende Analyse des obigen Algorithmus in der Zeitschrift Algorithms.