A new approach to calculate the best context of a tree and its application in defining a constructive, context aware crossover for GP

Hammad Majeed, Conor Ryan

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

Abstract

Genetic Programming (GP) is an evolutionary algorithm that evolves computer programs. Its main recombination operator is standard one point crossover which is generally accepted to be one of GP's weak points, due to its ignorance of the context into which genetic material is placed. This work introduces a new context aware recombination operator called Context-aware crossover. It implicitly calculates the best possible context of the subtree-to-be-exchanged in the other parent and places it there. It is tested on a wide range of problems and found quite constructive in general and quite effective on hard problems, in particular. It has also shown the ability to generate quite smaller trees than standard GP without effecting the fitness of a population adversely.

Original languageEnglish
Title of host publicationProceedings of the Frontiers in the Convergence of Bioscience and Information Technologies, FBIT 2007
Pages765-768
Number of pages4
DOIs
Publication statusPublished - 2007
EventFrontiers in the Convergence of Bioscience and Information Technologies, FBIT 2007 - Jeju Island, Korea, Republic of
Duration: 11 Oct 200713 Oct 2007

Publication series

NameProceedings of the Frontiers in the Convergence of Bioscience and Information Technologies, FBIT 2007

Conference

ConferenceFrontiers in the Convergence of Bioscience and Information Technologies, FBIT 2007
Country/TerritoryKorea, Republic of
CityJeju Island
Period11/10/0713/10/07

Fingerprint

Dive into the research topics of 'A new approach to calculate the best context of a tree and its application in defining a constructive, context aware crossover for GP'. Together they form a unique fingerprint.

Cite this