Locally geometric semantic crossover

Authors:
Krzysztof Krawiec;Tomasz Pawlak
Affiliations:
Poznan University of Technology, PoznaD, Poland;Poznan University of Technology, PoznaD, Poland
Venue:
Proceedings of the 14th annual conference companion on Genetic and evolutionary computation
Year:
2012

Citing 2
Cited 2

Schema theory for genetic programming with one-point crossover and point mutation

Evolutionary Computation
Medial crossovers for genetic programming

EuroGP'12 Proceedings of the 15th European conference on Genetic Programming

Quantitative analysis of locally geometric semantic crossover

PPSN'12 Proceedings of the 12th international conference on Parallel Problem Solving from Nature - Volume Part I
Locally geometric semantic crossover: a study on the roles of semantics and homology in recombination operators

Genetic Programming and Evolvable Machines

Quantified Score

Hi-index	0.00

Visualization

Abstract

We propose Locally Geometric Crossover (LGX) for genetic programming. For a pair of homologous loci in the parent solutions, LGX finds a semantically intermediate procedure from a previously prepared library, and uses it as replacement code. The experiments involving six symbolic regression problems show significant increase in search performance when compared to standard subtree-swapping cross-over and other control methods. This suggests that semantically geometric manipulations on subprograms propagate to entire programs and improve their fitness.