TY - GEN
T1 - “Incremental” Evaluation for Genetic Crossover
AU - Pitzer, Erik
AU - Affenzeller, Michael
PY - 2020
Y1 - 2020
N2 - Incremental evaluation is a big advantage for trajectory-based optimization algorithms. Previously, the application of similar ideas to crossover-based algorithms, such as genetic algorithms did not seem appealing as the expected benefit would be marginal. We propose the use of an immutable data structure that stores partial evaluation results inside of the solution representation, and composing new solution from parts of previously evaluated candidates, which can speed up re-evaluation. The application of this idea to the knapsack problem shows promising results hinting at logarithmic complexity in case all genetic operators can be adapted accordingly.
AB - Incremental evaluation is a big advantage for trajectory-based optimization algorithms. Previously, the application of similar ideas to crossover-based algorithms, such as genetic algorithms did not seem appealing as the expected benefit would be marginal. We propose the use of an immutable data structure that stores partial evaluation results inside of the solution representation, and composing new solution from parts of previously evaluated candidates, which can speed up re-evaluation. The application of this idea to the knapsack problem shows promising results hinting at logarithmic complexity in case all genetic operators can be adapted accordingly.
UR - http://www.scopus.com/inward/record.url?scp=85084000722&partnerID=8YFLogxK
U2 - 10.1007/978-3-030-45093-9_48
DO - 10.1007/978-3-030-45093-9_48
M3 - Conference contribution
AN - SCOPUS:85084000722
SN - 9783030450922
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 396
EP - 404
BT - Computer Aided Systems Theory – EUROCAST 2019 - 17th International Conference, Revised Selected Papers
A2 - Moreno-Díaz, Roberto
A2 - Quesada-Arencibia, Alexis
A2 - Pichler, Franz
PB - Springer
T2 - 17th International Conference on Computer Aided Systems Theory, EUROCAST 2019
Y2 - 17 February 2019 through 22 February 2019
ER -