- author = "William B. Langdon",
- title = "Incremental Evaluation in Genetic Programming",
- booktitle = "EuroGP 2021: Proceedings of the 24th European Conference on Genetic Programming",
- year = "2021",
- editor = "Ting Hu and Nuno Lourenco and Eric Medvet",
- series = "LNCS",
- volume = "12691",
- publisher = "Springer Verlag",
- address = "Virtual Event",
- pages = "229--246",
- month = "7-9 " # apr,
- organisation = "EvoStar, Species",
- keywords = "genetic algorithms, genetic programming, multi-core SIMD parallel computing, mutational robustness, antifragile function correctness attraction, PIE, SBSE, software resilience, software plasticity, entropy loss, theory: Poster",
- isbn13 = "978-3-030-72811-3",
-
URL = "
http://www.cs.ucl.ac.uk/staff/W.Langdon/ftp/papers/langdon_2021_EuroGP.pdf",
-
DOI = "
10.1007/978-3-030-72812-0_15",
-
video_url = "
https://youtu.be/2aiBUHFLo_s",
-
code_url = "http://www.cs.ucl.ac.uk/staff/W.Langdon/ftp/gp-code/GPinc.tar.gz",
- size = "16 pages",
-
abstract = "Often GP evolves side effect free trees. These pure
functional expressions can be evaluated in any order.
In particular they can be interpreted from the genetic
modification point outwards. Incremental evaluation
exploits the fact that: in highly evolved children the
semantic difference between child and parent falls with
distance from the syntactic disruption (e.g. crossover
point) and can reach zero before the whole child has
been interpreted. If so, its fitness is identical to
its parent (mum).
Considerable savings in bloated binary tree GP runs are given by exploiting population convergence with existing GPquick data structures, leading to near linear O(gens) runtime. With multi-threading and SIMD AVX parallel computing a 16 core desktop can deliver the equivalent of 571 billion GP operations per second, 571 giga GPop/s.
GP convergence is viewed via information theory as evolving a smooth landscape and software plasticity. Which gives rise to functional resilience to source code changes. On average a mixture of 100 +, -, multiply and (protected) division tree nodes remove test case effectiveness at exposing changes and so fail to propagate crossover infected errors.",
-
notes = "http://www.cs.ucl.ac.uk/staff/W.Langdon/egp2021/langdon_2021_EuroGP_poster.pdf
http://www.cs.ucl.ac.uk/staff/W.Langdon/egp2021/langdon_2021_EuroGP_thumbnail.png
http://www.evostar.org/2021/eurogp/ Part of \cite{Hu:2021:GP} EuroGP'2021 held in conjunction with EvoCOP2021, EvoMusArt2021 and EvoApplications2021",
