Long-Term Evolution of Genetic Programming Populations
Neural and Evolutionary Computing
2017-03-27 v1
Abstract
We evolve binary mux-6 trees for up to 100000 generations evolving some programs with more than a hundred million nodes. Our unbounded Long-Term Evolution Experiment LTEE GP appears not to evolve building blocks but does suggests a limit to bloat. We do see periods of tens even hundreds of generations where the population is 100 percent functionally converged. The distribution of tree sizes is not as predicted by theory.
Cite
@article{arxiv.1703.08481,
title = {Long-Term Evolution of Genetic Programming Populations},
author = {W. B. Langdon},
journal= {arXiv preprint arXiv:1703.08481},
year = {2017}
}
Comments
Longer version of Langdon:2017:GECCO, July 2017, ACM, Berlin, RN/17/05 http://www.cs.ucl.ac.uk/fileadmin/UCL-CS/research/Research_Notes/RN_17_05.pdf