2013 · 49 citations · 8 references
ComputingComputer ScienceAlgorithmsMachine LearningOptimizationCrossover OperatorsEvolutionary ComputationEvolutionary OptimizationGenetic AlgorithmsGenetic ProgrammingGeometric OptimizationGenetic Programming CrossoverOperatorsSymbolic RegressionTest CasesTree CrossoverTree-based Genetic Programming
We propose a novel crossover operator for tree-based genetic programming, that produces approximately geometric offspring. We empirically analyze certain aspects of geometry of crossover operators and verify performance of the new operator on both, training and test fitness cases coming from set of symbolic regression benchmarks. The operator shows superior performance and higher probability of producing geometric offspring than tree-swapping crossover and other semantic-aware control methods.
8
Multidimensional binary search trees used for associative searching
Jon Bentley · Communications of the ACM · 1975 · 7.5K citations · Full text
Genetic programming needs better benchmarks
James McDermott, David R. White, Sean Luke et al. · 2012 · 270 citations
Architecture, Computational Engineering, Computational Biology +11
Semantically driven crossover in genetic programming
Lawrence Beadle, Colin G. Johnson · 2008 · 121 citations
Approximating geometric crossover in semantic space
Krzysztof Krawiec, Paweł Lichocki · 2009 · 101 citations · Full text