loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2007 Frontiers in the Convergence of Bioscience and Information Technologies
A New Approach to Calculate the Best Context of a Tree and its Application in Defining a Constructive, Context Aware Crossover for GP
Jeju Island, Korea
October 11-October 13
ISBN: 978-0-7695-2999-8
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. 1 Problem Description The current state of the art in Evolutionary Computation for evolving computer programs is Genetic Programming (GP). The representation it employs is that of program trees, and crossover operates by exchanging sub-tree. One point crossover is the simplest and most commonly used recombination operator in standard GP. Although GP has enjoyed much success with this operator, its reliance on random selection and placement is widely accepted as the factor limiting its performance [4, 1]. This realization shifted the focus of the research in GP's standard crossover operator to define less destruc
Citation:
Hammad Majeed, Conor Ryan, "A New Approach to Calculate the Best Context of a Tree and its Application in Defining a Constructive, Context Aware Crossover for GP," fbit, pp.765-768, 2007 Frontiers in the Convergence of Bioscience and Information Technologies, 2007
Usage of this product signifies your acceptance of the Terms of Use.