Changes between Version 6 and Version 7 of Documentation/Reference/Genetic Programming Crossovers
- Timestamp:
- 01/31/12 11:02:57 (13 years ago)
Legend:
- Unmodified
- Added
- Removed
- Modified
-
Documentation/Reference/Genetic Programming Crossovers
v6 v7 8 8 - It selects a compatible subtree in `parent1` (subject to size limits and grammar constraints) 9 9 - It performs the swap and returns the (now different) `parent0` 10 The selection (step 2) above is influenced by a configurable bias towards internal or leaf nodes, given by the !InternalCrossoverPointProbabilityparameter.10 The selection (step 2) above is influenced by a configurable bias towards internal or leaf nodes, given by the `InternalCrossoverPointProbability` parameter. 11 11 12 12 === 2 Probabilistic functional crossover === … … 58 58 59 59 === 6 Depth-constrained crossover === 60 The depth-constrained crossover only acts within a specific depth range, in accordance with the !DepthRangeparameter that can take three values (for a tree of depth ''d'')60 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'') 61 61 - !HighLevel (acting on the upper tree levels between 0 and 0.25*d ) 62 - Standard (acting on the mid-area of the tree between depth levels 0.25*d and 0. 57*d )62 - Standard (acting on the mid-area of the tree between depth levels 0.25*d and 0.75*d ) 63 63 - !LowLevel (acting on the lower levels between 0.75*d and d) 64 64 … … 67 67 [''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. \\ 68 68 [''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. \\ 69 [''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. \\69 [''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. \\