Genetic Improvement of Data for Maths Functions.

William B. Langdon; Oliver Krauss

doi:10.1145/3461016

Genetic Improvement of Data for Maths Functions.

William B. Langdon
, Oliver Krauss

Publikation: Beitrag in Fachzeitschrift › Artikel › Begutachtung

7 Zitate (Scopus)

Abstract

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.

Originalsprache	Englisch
Aufsatznummer	7
Seiten (von - bis)	7:1-7:30
Seitenumfang	30
Fachzeitschrift	ACM Trans. Evol. Learn. Optim.
Jahrgang	1
Ausgabenummer	2
DOIs	https://doi.org/10.1145/3461016
Publikationsstatus	Veröffentlicht - 29 Juli 2021

Zugriff auf Dokument

10.1145/3461016

Andere Dateien und Links

Link zur Publikation in Scopus

Zitieren

@article{2f67cdf9e682491c96bbe1b6230b2463,

title = "Genetic Improvement of Data for Maths Functions.",

abstract = "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.",

keywords = "Evolutionary computing, Newton's method, SBSE, data transplantation, glibc, search based software engineering, software engineering, software maintenance of empirical constants, vector normalisation",

author = "Langdon, \{William B.\} and Oliver Krauss",

note = "Publisher Copyright: {\textcopyright} 2021 Copyright held by the owner/author(s). Publication rights licensed to ACM.",

year = "2021",

month = jul,

day = "29",

doi = "10.1145/3461016",

language = "English",

volume = "1",

pages = "7:1--7:30",

journal = "ACM Trans. Evol. Learn. Optim.",

issn = "2688-3007",

publisher = "Association for Computing Machinery",

number = "2",

}

TY - JOUR

T1 - Genetic Improvement of Data for Maths Functions.

AU - Langdon, William B.

AU - Krauss, Oliver

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 - https://www.scopus.com/pages/publications/85136140448

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 -

Genetic Improvement of Data for Maths Functions.

Abstract

Zugriff auf Dokument

Andere Dateien und Links

Fingerprint

Zitieren