W. B. Langdon
ABSTRACT
Automated search in the form of the Covariance Matrix Adaptation Evolution Strategy (CMA-ES), plus manual code changes, transforms 512 Newton-Raphson floating point start numbers from an open source GNU C library, glibc, table driven square root function to create a new bespoke custom mathematical implementation of double precision binary logarithm log2 for C in seconds.
Supplemental Material
Available for Download
Supplemental material.
- Nikolaus Hansen and Andreas Ostermeier. 2001. Completely Derandomized Self-Adaptation in Evolution Strategies. Evolutionary Computation 9, 2 (Summer 2001), 159--195. https://doi.org/ Google Scholar
Digital Library
- W. B. Langdon. 2018. Evolving Square Root into Binary Logarithm. Technical Report RN/18/05. University College, London, London, UK. http://www.cs.ucl.ac.uk/fileadmin/UCL-CS/research/Research_Notes/RN_18_05.pdfGoogle Scholar
- William B. Langdon and Mark Harman. 2015. Optimising Existing Software with Genetic Programming. IEEE Transactions on Evolutionary Computation 19, 1 (Feb. 2015), 118--135. https://doi.org/Google ScholarDigital Library
- William B. Langdon and Justyna Petke. 2018. Evolving Better Software Parameters. In SSBSE 2018 Hot off the Press Track (LNCS), Thelma Elita Colanzi and Phil McMinn (Eds.), Vol. 11036. Springer, Montpellier, France, 363--369. https://doi.org/Google Scholar
- William B. Langdon, Justyna Petke, and Ronny Lorenz. 2018. Evolving better RNAfold structure prediction. In EuroGP 2018 (LNCS), Mauro Castelli et al. (Eds.), Springer Verlag, 220--236. https://doi.org/Google Scholar
- Justyna Petke, Saemundur O. Haraldsson, Mark Harman, William B. Langdon, David R. White, and John R. Woodward. 2018. Genetic Improvement of Software: a Comprehensive Survey. IEEE Transactions on Evolutionary Computation 22, 3 (June 2018), 415--432. https://doi.org/Google Scholar
- David Robert White, Andrea Arcuri, and John A. Clark. 2011. Evolutionary Improvement of Programs. IEEE TEVC 15, 4 (2011), 515--538. Google ScholarDigital Library
Index Terms
- Genetic improvement of data gives binary logarithm from sqrt
Recommendations
Evolving sqrt into 1/x via software data maintenance
GECCO '20: Proceedings of the 2020 Genetic and Evolutionary Computation Conference CompanionWhile most software automation research concentrates on programs' code, we have started investigating if Genetic Improvement (GI) of data can assist developers by automating aspects of the maintenance of parameters embedded in source code. We extend ...
Genetic improvement of data gives double precision invsqrt
GECCO '19: Proceedings of the Genetic and Evolutionary Computation Conference CompanionCMA-ES plus manual code changes rapidly transforms 512 Newton-Raphson start points from a GNU C library table driven version of sqrt into a double precision reciprocal square root function. The GI x-1/2 is far more accurate than Quake's InvSqrt, Quare ...
Genetic Improvement of Data for Maths Functions
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 ...
Comments