Semantic building blocks in genetic programming

Nicholas Freitag McPhee, Brian Ohs, Tyler Hutchison

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

    89 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