Schema-based Diversification in Genetic Programming

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

1 Citation (Scopus)


In genetic programming (GP), population diversity represents a key aspect of evolutionary search and a major factor in algorithm performance. In this paper we propose a new schema-based approach for observing and steering the loss of diversity in GP populations. We employ a well-known hyperschema definition from the literature to generate tree structural templates from the population's genealogy, and use them to guide the search via localized mutation within groups of individuals matching the same schema. The approach depends only on genealogy information and is easily integrated with existing GP variants. We demonstrate its potential in combination with Offspring Selection GP (OSGP) on a series of symbolic regression benchmark problems where our algorithmic variant called OSGP-S obtains superior results.
Original languageEnglish
Title of host publicationGECCO 2018 - Proceedings of the 2018 Genetic and Evolutionary Computation Conference
PublisherACM Press
Number of pages8
ISBN (Electronic)9781450356183
Publication statusPublished - 2 Jul 2018
EventGenetic and Evolutionary Computation Conference (GECCO 2018) - Kyoto, Japan, Japan
Duration: 15 Jul 201819 Jul 2018

Publication series

NameGECCO 2018 - Proceedings of the 2018 Genetic and Evolutionary Computation Conference


ConferenceGenetic and Evolutionary Computation Conference (GECCO 2018)
CityKyoto, Japan
Internet address


  • Diversity
  • Genealogy
  • Genetic programming
  • Pattern matching
  • Schema analysis


Dive into the research topics of 'Schema-based Diversification in Genetic Programming'. Together they form a unique fingerprint.

Cite this