- author = "William B. Langdon and Oliver Krauss",
- title = "Genetic Improvement of Data for Maths Functions*",
- booktitle = "Proceedings of the 2021 Genetic and Evolutionary Computation Conference Companion",
- series = "GECCO '21",
- year = "2021",
- editor = "Carola Doerr",
- month = "10-14 " # jul,
- pages = "31--32",
- organisation = "SIGEVO",
- address = "Internet",
- publisher = "ACM",
- publisher_address = "New York, NY, USA",
- keywords = "genetic algorithms, genetic programming, genetic improvement, evolutionary computing, Evolution Strategies, CMA-ES, software engineering, search based software engineering, SBSE, GGGP,software maintenance of empirical constants, software maintenance of literals, data transplantation, glibc, sqrt, cbrt, vector normalisation, log2, Newton's method",
- isbn13 = "9781450383516",
-
URL = "
http://www.cs.ucl.ac.uk/staff/W.Langdon/ftp/papers/Langdon_TELO_HOP.pdf",
-
video_url = "
https://youtu.be/Z3gxNb4h3u8",
-
code_url = "https://github.com/oliver-krauss/Replication_GI_Division_Free_Division",
-
code_url = "http://dx.doi.org://doi:10.5281/zenodo.3755346",
-
DOI = "
doi:10.1145/3449726.3462730",
- size = "2 pages",
-
abstract = "Genetic Improvement (GI) can be used to give better
quality software and to create new functionality.
We show that GI can evolve the PowerPC open source GNU C runtime library square root function into cube root, binary logarithm log2 and reciprocal square root. The GI cbrt is competitive in run-time performance and our inverted square root x**-0.5 is far more accurate than the approximation used in the Quake video game. We use CMA-ES to adapt constants in a Newton-Raphson table, originally from glibc's sqrt, for other double precision mathematics functions. Such automatically customised math libraries might be used for mobile or low resource, IoT, mote, smart dust, bespoke cyber-physical systems.
Evolutionary Computing (EC) can be used to not only adapt source code but also data, such as numerical constants, and could enable a new way to conduct software data maintenance. This is an exciting opportunity for the GECCO and optimisation communities.",
-
notes = "GECCO 2021 Hot of the Press presentation of
\cite{Langdon:TELO}
Slides: http://www.cs.ucl.ac.uk/staff/W.Langdon/gecco2021/Langdon_TELO_HOP_krauss_slides.pdf
https://dlnext.acm.org/journal/telo",
