Semantic building blocks in genetic programming

Nicholas Freitag McPhee, Brian Ohs, Tyler Hutchison

Research output: Chapter in Book/Report/Conference proceedingConference contribution

103 Scopus citations

Abstract

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.

Original languageEnglish (US)
Title of host publicationGenetic Programming - 11th European Conference, EuroGP 2008, Proceedings
Pages134-145
Number of pages12
DOIs
StatePublished - 2008
Event11th European Conference on Genetic Programming, EuroGP 2008 - Naples, Italy
Duration: Mar 26 2008Mar 28 2008

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4971 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference11th European Conference on Genetic Programming, EuroGP 2008
Country/TerritoryItaly
CityNaples
Period3/26/083/28/08

Fingerprint

Dive into the research topics of 'Semantic building blocks in genetic programming'. Together they form a unique fingerprint.

Cite this