Changes between Version 3 and Version 4 of Crossover
- Timestamp:
- 06/08/10 20:37:00 (14 years ago)
Legend:
- Unmodified
- Added
- Removed
- Modified
-
Crossover
v3 v4 4 4 5 5 ---- 6 [=#Binary] 6 7 == Crossover for !BinaryVectorEncoding == 8 9 '''Common Operator Parameters:''' 10 The following paramters are present for all Crossover operators that can be applied to binary vector encoded solutions: 11 12 ||= Parameter =||= Description =|| 13 || Child || The child vector resulting from the crossover. || 14 || Parents || The parent vectors which should be crossed. || 15 || Random || The pseudo random number generator which should be used for stochastic crossover operators. || 16 7 17 === !MultiBinaryVectorCrossover === 8 18 Randomly selects and applies one of its crossovers every time it is called. 19 20 [[Image(MultiBinaryVectorCrossover_Parameters.png)]] 21 22 '''Additional Operator Parameters:''' 23 ||= Parameter =||= Description =|| 24 || 0-2 || 3 Crossover Operators || 25 || Probabilities || The array of relative probabilities for each operator (Default: Uniform {{{[1,1,1]}}}) || 9 26 10 27 === NPointCrossover === 11 28 N point crossover for binary vectors. It is implemented as described in (Eiben and Smith 2003). 12 29 30 '''Additional Operator Parameters:''' 31 ||= Parameter =||= Description =|| 32 || N || Number of crossover points (Default: 2) || 33 13 34 === !MultiBinaryVectorCrossover === 14 35 Randomly selects and applies one of its crossovers every time it is called. … … 21 42 22 43 ---- 44 [=#Integer] 23 45 == Crossover for !IntegerVectorEncoding == 46 47 '''Common Operator Parameters:''' 48 The following paramters are present for all Crossover operators that can be applied to integer vector encoded solutions: 49 50 ||= Parameter =||= Description =|| 51 || Child || The child vector resulting from the crossover. || 52 || Parents || The parent vectors which should be crossed. || 53 || Random || The pseudo random number generator which should be used for stochastic crossover operators. || 54 24 55 === !DiscreteCrossover === 25 56 Discrete crossover for integer vectors. It is implemented as described in (Gwiazda 2006, p. 17). … … 28 59 Randomly selects and applies one of its crossovers every time it is called. 29 60 61 '''Additional Operator Parameters:''' 62 ||= Parameter =||= Description =|| 63 || 0-1 || 2 Crossover Operators || 64 || Probabilities || The array of relative probabilities for each operator (Default: Uniform {{{[1,1]}}}) || 65 30 66 === !SinglePointCrossover === 31 67 Single point crossover for integer vectors. It is implemented as described in (Michalewicz 1999). 32 68 ---- 69 [=#Permutation] 33 70 == Crossover for !PermutationEncoding == 71 72 '''Common Operator Parameters:''' 73 The following paramters are present for all Crossover operators that can be applied to binary vector encoded solutions: 74 75 ||= Parameter =||= Description =|| 76 || Child || The child vector resulting from the crossover. || 77 || Parents || The parent vectors which should be crossed. || 78 || Random || The pseudo random number generator which should be used for stochastic crossover operators. || 79 34 80 === !CosaCrossover === 35 81 An operator which performs the crossover described in the COSA optimization method. It is implemented as described in (Wendt 1994). … … 50 96 Randomly selects and applies one of its crossovers every time it is called. 51 97 98 '''Additional Operator Parameters:''' 99 ||= Parameter =||= Description =|| 100 || 0-9 || 10 Crossover Operators || 101 || Probabilities || The array of relative probabilities for each operator (Default: Uniform {{{[1,1,1,1,1,1,1,1,1,1]}}}) || 102 52 103 === !OrderBasedCrossover === 53 104 An operator which performs an order based crossover of two permutations. It is implemented as described in (Syswerda 1991). … … 66 117 67 118 ---- 119 [=#Real] 68 120 == Crossover for !RealVectorEncoding == 69 121 … … 118 170 '''Additional Operator Parameters:''' 119 171 ||= Parameter =||= Description =|| 120 || 0-10 || 1 0Crossover Operators ||172 || 0-10 || 11 Crossover Operators || 121 173 || Quality || The quality values of the parents. || 122 || Probabilities || The array of relative probabilities for each operator (Default: Uniform {{{[1,1,1,1,1,1,1,1,1,1 ]}}}) ||174 || Probabilities || The array of relative probabilities for each operator (Default: Uniform {{{[1,1,1,1,1,1,1,1,1,1,1]}}}) || 123 175 124 176 === !RandomConvexCrossover === … … 151 203 || Probability || The probability for crossing a position in the range [0;1] (Default: 0.5) || 152 204 ---- 205 [=#Trees] 153 206 == Crossover for !SymbolicExpressionTreeEncoding == 154 207 === !SubTreeCrossover === 155 208 An operator which performs subtree swapping crossover. 209 210 '''Operator Parameters:''' 211 ||= Parameter =||= Description =|| 212 || Child || The child vector resulting from the crossover. || 213 || !FailedCrossoverEvents || The number of failed crossover events (child is an exact copy of a parent) (Default: 0) || 214 || !InternalCrossoverPointProbability || The probability to select an internal crossover point (instead of a leaf node). (Default: 90%) || 215 || !MaxTreeHeight || The maximal height of the symbolic expression tree (a tree with one node has height = 0). || 216 || !MaxTreeSize || The maximal size (number of nodes) of the symbolic expression tree. || 217 || Parents || The parent vectors which should be crossed. || 218 || Random || The pseudo random number generator which should be used for stochastic crossover operators. || 219 || !SymbolicExpressionGrammar || The grammar that defines the allowed symbols and syntax of the symbolic expression trees. || 220 156 221 ---- 157 222 == References ==
