Automatically Evolving Lookup Tables for Function Approximation

Outline

O. Krauss, W. Langdon - Automatically Evolving Lookup Tables for Function Approximation - European Conference on Genetic Programming 2020, Virtuell, Spain, 2020

Abstract

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.