- author = "William B. Langdon",
- title = "Fitness First",
- booktitle = "Genetic Programming Theory and Practice XVIII",
- year = "2021",
- editor = "Wolfgang Banzhaf and Leonardo Trujillo and Stephan Winkler and Bill Worzel",
- series = "Genetic and Evolutionary Computation",
- chapter = "8",
- pages = "143--164",
- address = "East Lansing, MI, USA",
- month = "19-21 " # may,
- publisher = "Springer",
- keywords = "genetic algorithms, genetic programming, fast tree evaluation, Speedup technique, runt free broods, memory efficient GA, generational EA, runt free broods, tournament selection, convergence, extended evolution, Long-Term Evolution Experiment, LTEE, Extended unbounded evolution, unlimited bloat, memmove, memcpy",
- isbn13 = "978-981-16-8112-7",
-
URL = "
http://www.cs.ucl.ac.uk/staff/W.Langdon/ftp/papers/Langdon_2021_GPTP.pdf",
-
DOI = "
doi:10.1007/978-981-16-8113-4_8",
-
code_url = "
http://www.cs.ucl.ac.uk/staff/W.Langdon/ftp/gp-code/GPinc.tar.gz",
- size = "21 pages",
- abstract = "With side effect free terminals and functions it is possible to evaluate the fitness of genetic programming trees from their parents without creating them. This allows selection before forming the next generation. Thus avoiding unfit runt Genetic Algorithm individuals, which will themselves have no children. In highly diverse GA populations with strong selection, more than 50 percent of children need not be created. Even with two parent crossover, in converged populations, exp(-2)=13.5percent can be saved. Eliminating bachelors and spinsters and extracting the smaller genetic material of each mating before crossover, reduces storage in an N multi-threaded implementation for a population M to less than 0.63M+N, compared to the usual M+2N. Memory efficient crossover achieves 692 billion GP operations per second, 692 giga GPops, at runtime on a 16 core 3.8GHz desktop.",
-
notes = "Slides:
http://www.cs.ucl.ac.uk/staff/W.Langdon/gptp2021/Langdon_2021_GPTP_slides.pdf
Part of \cite{Banzhaf:2021:GPTP} published after the workshop in 2022
Pagination etc. of preprint not identical to published.",
