Automatically Evolving Lookup Tables for Function Approximation
Sprache des Vortragstitels:
Englisch
Original Tagungtitel:
EuroGP 2020: Genetic Programming
Sprache des Tagungstitel:
Englisch
Original Kurzfassung:
Many functions, such as square root, are approximated and sped up with lookup tables containing pre-calculated values.
We introduce an approach using genetic algorithms to evolve such lookup tables for any smooth function. It provides double precision and calculates most values to the closest bit, and outperforms reference implementations in most cases with competitive run-time performance.