TY - GEN
T1 - On the constructiveness of context-aware crossover
AU - Majeed, Hammad
AU - Ryan, Conor
PY - 2007
Y1 - 2007
N2 - Crossover in Genetic Programming is mostly a destructive operator, generally producing children worse than the parents and occasionally producing those who are better. A recently introduced operator, Context-Aware Crossover, which implicitly discovers the best possible crossover site for a subtree has been shown to consistently attain higher fitnesses while processing fewer individuals.It has been observed that context-aware crossover is similar to Brood Crossover in that multiple children are produced during each crossover event. This paper performs a thorough analysis of these crossover operators and compares the performance of the two and demonstrates that, although they do work similarly, context-aware crossover performs a far better sampling of the search space and thus performs much better.We also demonstrate that context-aware crossover benefits from a speed up of almost an order of magnitude when using a simple and very small cache, which is over two orders of magnitute smaller than caches typically used.
AB - Crossover in Genetic Programming is mostly a destructive operator, generally producing children worse than the parents and occasionally producing those who are better. A recently introduced operator, Context-Aware Crossover, which implicitly discovers the best possible crossover site for a subtree has been shown to consistently attain higher fitnesses while processing fewer individuals.It has been observed that context-aware crossover is similar to Brood Crossover in that multiple children are produced during each crossover event. This paper performs a thorough analysis of these crossover operators and compares the performance of the two and demonstrates that, although they do work similarly, context-aware crossover performs a far better sampling of the search space and thus performs much better.We also demonstrate that context-aware crossover benefits from a speed up of almost an order of magnitude when using a simple and very small cache, which is over two orders of magnitute smaller than caches typically used.
KW - Cache
KW - Constructive
KW - Context
KW - Context-aware crossover
KW - Crossover
KW - Fitness
UR - http://www.scopus.com/inward/record.url?scp=34548103858&partnerID=8YFLogxK
U2 - 10.1145/1276958.1277286
DO - 10.1145/1276958.1277286
M3 - Conference contribution
AN - SCOPUS:34548103858
SN - 1595936971
SN - 9781595936974
T3 - Proceedings of GECCO 2007: Genetic and Evolutionary Computation Conference
SP - 1659
EP - 1666
BT - Proceedings of GECCO 2007
T2 - 9th Annual Genetic and Evolutionary Computation Conference, GECCO 2007
Y2 - 7 July 2007 through 11 July 2007
ER -