Changes between Version 6 and Version 7 of Documentation/Reference/Genetic Programming Crossovers

Ignore:
Timestamp:
01/31/12 11:02:57 (9 years ago)
Comment:

--

Legend:

Unmodified
 v6 - It selects a compatible subtree in parent1 (subject to size limits and grammar constraints) - It performs the swap and returns the (now different) parent0 The selection (step 2) above is influenced by a configurable bias towards internal or leaf nodes, given by the !InternalCrossoverPointProbability parameter. The selection (step 2) above is influenced by a configurable bias towards internal or leaf nodes, given by the InternalCrossoverPointProbability parameter. === 2 Probabilistic functional crossover === === 6 Depth-constrained crossover === The depth-constrained crossover only acts within a specific depth range, in accordance with the !DepthRange parameter that can take three values (for a tree of depth ''d'') The depth-constrained crossover only acts within a specific depth range, in accordance with the DepthRange parameter that can take three values (for a tree of depth ''d'') - !HighLevel (acting on the upper tree levels between 0 and 0.25*d  ) - Standard (acting on the mid-area of the tree between depth levels 0.25*d and 0.57*d  ) - Standard (acting on the mid-area of the tree between depth levels 0.25*d and 0.75*d  ) - !LowLevel (acting on the lower levels between 0.75*d and d) [''2''] Majeed, Hammad and Ryan, Conor, "Using context-aware crossover to improve the performance of GP", in Proceedings of the 8th annual conference on Genetic and evolutionary computation (New York, NY, USA: ACM, 2006), pp. 847--854. \\ [''3''] Uy, Nguyen Quang and O'Neill, Michael and Hoai, Nguyen Xuan and Mckay, Bob and Galván-López, Edgar, "Semantic similarity based crossover in GP: the case for real-valued function regression", in Proceedings of the 9th international conference on Artificial evolution (Berlin, Heidelberg: Springer-Verlag, 2010), pp. 170--181. \\ [''4''] Uy, Nguyen Quang and Hoai, Nguyen Xuan and O'Neill, Michael and McKay, Bob, "The role of syntactic and semantic locality of crossover in genetic programming", in Proceedings of the 11th international conference on Parallel problem solving from nature: Part II (Berlin, Heidelberg: Springer-Verlag, 2010), pp. 533--542. \\ [''4''] Uy, Nguyen Quang and Hoai, Nguyen Xuan and O'Neill, Michael and !McKay, Bob, "The role of syntactic and semantic locality of crossover in genetic programming", in Proceedings of the 11th international conference on Parallel problem solving from nature: Part II (Berlin, Heidelberg: Springer-Verlag, 2010), pp. 533--542. \\