Building Blocks Identification Based on Subtree Sample Counts for Genetic Programming

Research output: Chapter in Book/Report/Conference proceedingsConference contributionpeer-review

2 Citations (Scopus)

Abstract

Often, the performance of genetic programming (GP) is explained in terms of building blocks - high-quality solution elements that get gradually assembled into larger and more complex patterns by the evolutionary process. However, the weak theoretical foundations of GP building blocks causes their role in GP evolutionary dynamics to remain still somewhat of a mystery. This paper presents a methodology for identifying GP building blocks based on their respective sample counts in the population (defined as the number of times they were sampled by the recombination operators and included in surviving offspring). Our approach represents a problem-independent way to identify important solution elements based on their influence on the evolutionary process.

Original languageEnglish
Title of host publicationProceedings - 2015 Asia-Pacific Conference on Computer-Aided System Engineering, APCASE 2015
EditorsAlberto Sanchez, Carlos Monsalve, Zenon Chaczko
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages152-157
Number of pages6
ISBN (Electronic)9781479975884
DOIs
Publication statusPublished - 1 Oct 2015
EventAsia-Pacific Conference on Computer-Aided System Engineering, APCASE 2015 - Quito, Pichincha, Ecuador
Duration: 14 Jul 201516 Jul 2015

Publication series

NameProceedings - 2015 Asia-Pacific Conference on Computer-Aided System Engineering, APCASE 2015

Conference

ConferenceAsia-Pacific Conference on Computer-Aided System Engineering, APCASE 2015
CountryEcuador
CityQuito, Pichincha
Period14.07.201516.07.2015

Keywords

  • building blocks
  • genealogy tracing
  • genetic programming
  • schema theorems

Fingerprint Dive into the research topics of 'Building Blocks Identification Based on Subtree Sample Counts for Genetic Programming'. Together they form a unique fingerprint.

Cite this