@inproceedings{7c065b9f12474176a6e7ded566a4da97,
title = "Cheating Like The Neighbors: Logarithmic Complexity For Fitness Evaluation In Genetic Algorithms",
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.",
keywords = "Algorithms, Crossover, Genetic algorithms, Metaheuristics, Optimization, Persistent data structures",
author = "Erik Pitzer and Michael Affenzeller",
note = "Publisher Copyright: {\textcopyright} 2021 IEEE",
year = "2021",
month = aug,
day = "9",
doi = "10.1109/CEC45853.2021.9504849",
language = "English",
series = "2021 IEEE Congress on Evolutionary Computation, CEC 2021 - Proceedings",
publisher = "IEEE",
pages = "1431--1438",
booktitle = "2021 IEEE Congress on Evolutionary Computation, CEC 2021 - Proceedings",
}