Semantic building blocks in genetic programming
"Semantic building blocks in genetic programming", Nicholas Freitag McPhee, Brian Ohs (UMM '08), and Tyler Hutchison (UMM '07), EuroGP 2008 - Eleventh European conference on Genetic Programming, Springer.
This was presented at EuroGP 2008
, where it was voted best paper by the attendees
We present a new mechanism for studying the impact of subtree crossover in terms of semantic building blocks. This approach allows us to completely and compactly describe the semantic action of crossover, and provide insight into what does (or doesn't) make crossover effective. Our results make it clear that a very high proportion of crossover events (typically over 75% in our experiments) are guaranteed to perform no immediately useful search in the semantic space. Our findings also indicate a strong correlation between lack of progress and high proportions of fixed contexts. These results then suggest several new, theoretically grounded, research areas.
More details and examples of some of the key techniques in this paper can be found in the University of Minnesota, Morris, Working Paper "Enumerating building block semantics in genetic programming" by Nicholas Freitag McPhee, Brian Ohs, and Tyler Hutchinson (available here
I had a second paper, A linear estimation of distribution GP system
, with Riccardo Poli, at EuroGP 2008, which was also nominated for the best paper award.
Talks based on this material
I gave an invited talk on this for the Natural Computing Research and Applications Group, School of Computer Science & Informatics, University College Dublin, Ireland. 5 December 2007. The slides are available at here
Tyler and I presented this at EuroGP in Naples, Italy; the slides are here
. Tyler also made a very cool comic, which might be available at some later date. This was voted Best Paper by the attendees based in part on this talk.
I gave an invited talk on this at the University of Kent at Canterbury, 2 May 2008. The slides are available here
I gave an invited talk on this at the University of Sheffield, 7 May 2008. The slides are available here
- 07 May 2008