TY - JOUR
T1 - Genetic Improvement of Data for Maths Functions.
AU - Langdon, William B.
AU - Krauss, Oliver
N1 - Publisher Copyright:
© 2021 Copyright held by the owner/author(s). Publication rights licensed to ACM.
PY - 2021/7/29
Y1 - 2021/7/29
N2 - We use continuous optimisation and manual code changes to evolve up to 1024 Newton-Raphson numerical values embedded in an open source GNU C library glibc square root sqrt to implement a double precision cube root routine cbrt, binary logarithm log2 and reciprocal square root function for C in seconds. The GI inverted square root x
-1/2 is far more accurate than Quake's InvSqrt, Quare root. GI shows potential for automatically creating mobile or low resource mote smart dust bespoke custom mathematical libraries with new functionality.
AB - We use continuous optimisation and manual code changes to evolve up to 1024 Newton-Raphson numerical values embedded in an open source GNU C library glibc square root sqrt to implement a double precision cube root routine cbrt, binary logarithm log2 and reciprocal square root function for C in seconds. The GI inverted square root x
-1/2 is far more accurate than Quake's InvSqrt, Quare root. GI shows potential for automatically creating mobile or low resource mote smart dust bespoke custom mathematical libraries with new functionality.
KW - Evolutionary computing
KW - Newton's method
KW - SBSE
KW - data transplantation
KW - glibc
KW - search based software engineering
KW - software engineering
KW - software maintenance of empirical constants
KW - vector normalisation
UR - http://www.scopus.com/inward/record.url?scp=85136140448&partnerID=8YFLogxK
U2 - 10.1145/3461016
DO - 10.1145/3461016
M3 - Article
SN - 2688-3007
VL - 1
SP - 7:1-7:30
JO - ACM Trans. Evol. Learn. Optim.
JF - ACM Trans. Evol. Learn. Optim.
IS - 2
M1 - 7
ER -