Cheating Like The Neighbors: Logarithmic Complexity For Fitness Evaluation In Genetic Algorithms

Publikation: Beitrag in Buch/Bericht/TagungsbandKonferenzbeitragBegutachtung

Abstract

While neighborhood-based algorithms can use incremental evaluation to obtain the fitness of a modified solution candidate, genetic crossover makes changes that are too big to easily allow reusing previous quality values. In this paper, we extend our previous work and evaluate the possibility of extending persistent data structures to carry residual fitness values that can be reused for later evaluation of derived solution candidates when applied to Multidimensional 0-1 Knapsack Problems. We show potential speedups especially on very large problem instances when compared to classic array-based implementations.
OriginalspracheEnglisch
Titel2021 IEEE Congress on Evolutionary Computation, CEC 2021 - Proceedings
Herausgeber (Verlag)IEEE
Seiten1431-1438
Seitenumfang8
ISBN (elektronisch)9781728183923
DOIs
PublikationsstatusVeröffentlicht - 9 Aug. 2021

Publikationsreihe

Name2021 IEEE Congress on Evolutionary Computation, CEC 2021 - Proceedings

Fingerprint

Untersuchen Sie die Forschungsthemen von „Cheating Like The Neighbors: Logarithmic Complexity For Fitness Evaluation In Genetic Algorithms“. Zusammen bilden sie einen einzigartigen Fingerprint.

Zitieren