TY - GEN
T1 - A new approach to calculate the best context of a tree and its application in defining a constructive, context aware crossover for GP
AU - Majeed, Hammad
AU - Ryan, Conor
PY - 2007
Y1 - 2007
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=49349085578&partnerID=8YFLogxK
U2 - 10.1109/FBIT.2007.100
DO - 10.1109/FBIT.2007.100
M3 - Conference contribution
AN - SCOPUS:49349085578
SN - 0769529992
SN - 9780769529998
T3 - Proceedings of the Frontiers in the Convergence of Bioscience and Information Technologies, FBIT 2007
SP - 765
EP - 768
BT - Proceedings of the Frontiers in the Convergence of Bioscience and Information Technologies, FBIT 2007
T2 - Frontiers in the Convergence of Bioscience and Information Technologies, FBIT 2007
Y2 - 11 October 2007 through 13 October 2007
ER -