William B. Langdon, Oliver Krauss,
"Evolving sqrt into 1/x via software data maintenance"
: GECCO '20: Proceedings of the 2020 Genetic and Evolutionary Computation Conference Companion, ACM Digital Library, Seite(n) 1928-1936, 2020
Original Titel:
Evolving sqrt into 1/x via software data maintenance
Sprache des Titels:
Englisch
Original Buchtitel:
GECCO '20: Proceedings of the 2020 Genetic and Evolutionary Computation Conference Companion
Original Kurzfassung:
While 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 recent GI work on optimising compile time constants to give new functionality and describe the transformation of a GNU C library square root function into the double precision reciprocal function, drcp. Multiplying by 1/x (drcp) allows division free division without requiring the hardware to support division. The evolution (6 seconds) and indeed the GI dp division (7.14 ± 0.012 nS) are both surprisingly fast.