Free cookie consent management tool by TermsFeed Policy Generator

Changes between Version 1 and Version 2 of Manipulators


Ignore:
Timestamp:
06/08/10 21:56:08 (14 years ago)
Author:
mkofler
Comment:

Updated manipulator descriptions

Legend:

Unmodified
Added
Removed
Modified

  • Manipulators

    v1 v2  
    66[=#Binary]
    77== 1. Manipulators for !BinaryVectorEncoding ==
     8
     9'''Common Operator Parameters:'''
     10The following paramters are present for all Manipulators that can be applied solutions encoded as binary vectors:
     11
     12||= Parameter         =||= Description =||
     13|| !BinaryVector || The vector which should be manipulated. ||
     14|| Random || The pseudo random number generator which should be used for stochastic manipulation operators. ||
     15
    816=== 1.1 !SinglePositionBitflipManipulator ===
    917Flips exactly one bit of a binary vector. It is implemented as described in (Michalewicz 1999).
    … …  
    1119=== 1.2 !SomePositionBitflipManipulator ===
    1220Flips some bits of a binary vector, each position is flipped with a probability of pm. It is implemented as described in (Eiben and Smith 2003, p. 43).
     21
     22'''Additional Operator Parameters:'''
     23||= Parameter         =||= Description =||
     24|| !MutationProbability || The mutation probability for each position (Default: 0.2) ||
    1325
    1426[=#Integer]
    … …  
    1729Uniformly distributed change of a single position of an integer vector. It is implemented as described in (Michalewicz 1999).
    1830
     31'''Operator Parameters:'''
     32||= Parameter         =||= Description =||
     33|| !IntegerVector || The integer vector which should be manipulated. ||
     34|| Maximum || Maximum of the sampling range for the vector element (excluded) ||
     35|| Minimum || Minimum of the sampling range for the vector element (included) ||
     36|| Random || The pseudo random number generator which should be used for stochastic manipulation operators. ||
     37
    1938[=#Permutation]
    2039== 3. Manipulators for !PermuationEncoding ==
     40
     41'''Common Operator Parameters:'''
     42The following paramters are present for all Manipulators that can be applied solutions encoded as permutations:
     43
     44||= Parameter         =||= Description =||
     45|| Permutation || The permutation which should be manipulated. ||
     46|| Random || The pseudo random number generator which should be used for stochastic manipulation operators. ||
     47
    2148=== 3.1 !InsertionManipulator ===
    2249An operator which moves randomly one element to another position in the permutation (Insertion is a special case of Translocation). It is implemented as described in (Fogel 1988).
    … …  
    2855Randomly selects and applies one of its manipulators every time it is called.
    2956
     57'''Additional Operator Parameters:'''
     58||= Parameter         =||= Description =||
     59|| 0-6|| 7 mutation operators ||
     60|| Probabilities || The array of relative probabilities for each operator (Default: {{{[1,1,1,1,1,1,1]}}}) ||
     61
    3062=== 3.4 !ScrambleManipulator ===
    3163An operator which manipulates a permutation array by randomly scrambling the elements in a randomly chosen interval. It is implemented as described in (Syswerda 1991).
    3264
    33 === 3.5 !Swap2Manipulator ===
     65=== 3.5 Swap2Manipulator ===
    3466An operator which manipulates a permutation array by swapping to randomly chosen elements. It is implemented as described in (Eiben and Smith 2003).
    3567
    36 === 3.6 !Swap3Manipuator ===
     68=== 3.6 Swap3Manipuator ===
    3769An operator which manipulates a permutation array by swaping three randomly chosen elements. It is implemented such that first 3 positions are randomly chosen in the interval [0;N) with N = length of the permutation with all positions being distinct from each other. Then position 1 is put in place of position 3, position 2 is put in place of position 1 and position 3 is put in place of position 2.
    3870
    … …  
    4577[=#Real]
    4678== 4. Manipulators for !RealvectorEncoding ==
     79
     80'''Common Operator Parameters:'''
     81The following paramters are present for all Manipulators that can be applied solutions encoded as real vectors:
     82
     83||= Parameter         =||= Description =||
     84|| Bounds || The lower and upper bounds of the real vector. ||
     85|| Random || The pseudo random number generator which should be used for stochastic manipulation operators. ||
     86|| !RealVector|| The vector which should be manipulated. ||
     87
    4788=== 4.1 !BreederGeneticAlgorithmManipulator ===
    4889It is implemented as described by (Mühlenbein and Schlierkamp-Voosen 1993).
    4990
     91'''Additional Operator Parameters:'''
     92||= Parameter         =||= Description =||
     93|| !SearchIntervalFactor || The factor determining the size of the search interval, that will be added/removed to/from the allele selected for manipulation. E.g. a value of 0.1 means 10% of the range will be maximally added/removed. (Default: 0.1) ||
     94
    5095=== 4.2 !MichalewiczNonUniformAllPositionsManipulator ===
    5196It is implemented as described in (Michalewicz 1999).
    5297
     98'''Additional Operator Parameters:'''
     99||= Parameter         =||= Description =||
     100|| !IterationDependency || Specifies the degree of dependency on the number of iterations. A value of 0 means no dependency and the higher the value the stronger the progress towards maximum iterations will be taken into account by sampling closer around the current position. Value must be >= 0. (Default: 5) ||
     101|| Iterations || Current iteration of the algorithm ||
     102|| !MaximumIterations || Maximum number of iterations ||
     103
    53104=== 4.3 !MichalewiczNonUniformOnePositionManipulator ===
    54105It is implemented as described in (Michalewicz 1999).
    55106
     107'''Additional Operator Parameters:'''
     108||= Parameter         =||= Description =||
     109|| !IterationDependency || Specifies the degree of dependency on the number of iterations. A value of 0 means no dependency and the higher the value the stronger the progress towards maximum iterations will be taken into account by sampling closer around the current position. Value must be >= 0. (Default: 5) ||
     110|| Iterations || Current iteration of the algorithm ||
     111|| !MaximumIterations || Maximum number of iterations ||
     112
    56113=== 4.4 !MultiRealVectorManipulator ===
    57114Randomly selects and applies one of its manipulators every time it is called.
    58115
     116'''Additional Operator Parameters:'''
     117||= Parameter         =||= Description =||
     118|| 0-6|| 7 mutation operators ||
     119|| Probabilities || The array of relative probabilities for each operator (Default: {{{[1,1,1,1,1,1,1]}}}) ||
     120
    59121=== 4.5 !NormalAllPositionsManipulator ===
    60122This manipulation operator adds a value sigma_i * N(0,1) to the current value in each position i. The values for sigma_i are taken from the strategy vector, if there are less elements in the strategy vector than positions, then the strategy vector is cycled. It is implemented as described in (Beyer and Schwefel 2002).
    61123
     124'''Additional Operator Parameters:'''
     125||= Parameter         =||= Description =||
     126|| !StrategyParameter || The vector containing the endogenous strategy parameters. ||
     127
    62128=== 4.6 !PolynomialAllPositionManipulator ===
    63129The polynomial manipulation is implemented as described in (Deb and Goyal 1996). In this operator it is performed on all positions of the real vector.
    64130
     131'''Additional Operator Parameters:'''
     132||= Parameter         =||= Description =||
     133|| Contiguity || Specifies whether the manipulation should produce far stretching (small value) or close (large value) manipulations with higher probability. Valid values must be greater or equal to 0. (Default: 2) ||
     134|| !MaximumManipulation || Specifies the maximum value that should be added or subtracted by the manipulation. If this value is set to 0 no mutation will be performed. (Default: 1 ||
     135
    65136=== 4.7 !PolynomialOnePositionManipulator ===
    66137The polynomial manipulation is implemented as described in (Deb and Goyal 1996). In this operator it is performed on a single randomly chosen position of the real vector.
    67138
     139'''Additional Operator Parameters:'''
     140||= Parameter         =||= Description =||
     141|| Contiguity || Specifies whether the manipulation should produce far stretching (small value) or close (large value) manipulations with higher probability. Valid values must be greater or equal to 0. (Default: 2) ||
     142|| !MaximumManipulation || Specifies the maximum value that should be added or subtracted by the manipulation. If this value is set to 0 no mutation will be performed. (Default: 1 ||
     143
    68144=== 4.8 !UniformOnePositionManipulator ===
    69145Changes a single position in the vector by sampling uniformly from the interval [Minimum_i, Maximum_i) in dimension i. It is implemented as described in (Michalewicz 1999).
    … …  
    72148== 5. Manipulators for !SymbolicExpressionTreeEncoding ==
    73149
     150'''Common Operator Parameters:'''
     151The following paramters are present for all Manipulators that can be applied solutions encoded as symbolic expression trees:
     152
     153||= Parameter         =||= Description =||
     154|| !MaxTreeHeight || The maximal height of the symbolic expression tree (a tree with one node has height = 0). ||
     155|| !MaxTreeSize || The maximal size (number of nodes) of the symbolic expression tree. ||
     156|| Random || The pseudo random number generator which should be used for stochastic crossover operators. ||
     157|| !SymbolicExpressionGrammar || The grammar that defines the allowed symbols and syntax of the symbolic expression trees. ||
     158|| !SymbolicExpressionTree || The symbolic expression tree on which the operator should be applied. ||
     159
    74160=== 5.1 !ArgumentCreater ===
    75161Manipulates a symbolic expression by creating a new argument within one function-defining branch.
    76162
     163'''Additional Operator Parameters:'''
     164||= Parameter         =||= Description =||
     165|| !FailedManipulationEvents || The number of failed manipulation events. (Default: 0) ||
     166|| !MaxFunctionArguments || The maximal allowed number of arguments of a newly created function. ||
     167|| !MaxFunctionDefiningBranches || The maximal allowed number of function defining branches. ||
     168
    77169=== 5.2 !ArgumentDeleter ===
    78170Manipulates a symbolic expression by deleting an argument from an existing function defining branch.
    79171
     172'''Additional Operator Parameters:'''
     173||= Parameter         =||= Description =||
     174|| !FailedManipulationEvents || The number of failed manipulation events. (Default: 0) ||
     175|| !MaxFunctionArguments || The maximal allowed number of arguments of a newly created function. ||
     176|| !MaxFunctionDefiningBranches || The maximal allowed number of function defining branches. ||
     177
    80178=== 5.3 !ArgumentDuplicater ===
    81179Manipulates a symbolic expression by duplicating an existing argument node of a function-defining branch.
    82180
     181'''Additional Operator Parameters:'''
     182||= Parameter         =||= Description =||
     183|| !FailedManipulationEvents || The number of failed manipulation events. (Default: 0) ||
     184|| !MaxFunctionArguments || The maximal allowed number of arguments of a newly created function. ||
     185|| !MaxFunctionDefiningBranches || The maximal allowed number of function defining branches. ||
     186
    83187=== 5.4 !ChangeNodeTypeManipulation ===
    84188Selects a random tree node and changes the symbol size.
    85189
     190'''Additional Operator Parameters:'''
     191||= Parameter         =||= Description =||
     192|| !FailedManipulationEvents || The number of failed manipulation events. (Default: 0) ||
     193
    86194=== 5.5 !FullTreeShaker ===
    87195Manipulates all nodes that have local parameters.
    88196
     197'''Additional Operator Parameters:'''
     198||= Parameter         =||= Description =||
     199|| !FailedManipulationEvents || The number of failed manipulation events. (Default: 0) ||
     200
    89201=== 5.6 !MultiSymbolicExpressionTreeArchitectureManipulator ===
    90202Randomly selects and applies one of its architecture manipulators every time it is called.
    91203
     204'''Additional Operator Parameters:'''
     205||= Parameter         =||= Description =||
     206|| 0-5 || 6 mutation operators ||
     207|| !MaxFunctionArguments || The maximal allowed number of arguments of a newly created function. ||
     208|| !MaxFunctionDefiningBranches || The maximal allowed number of function defining branches. ||
     209|| Probabilities || The array of relative probabilities for each operator (Default: {{{[1,1,1,1,1,1]}}}) ||
     210
    92211=== 5.7 !MultiSymbolicExpressionTreeManipulator ===
    93212Randomly selects and applies one of its manipulators every time it is called.
    94213
     214'''Additional Operator Parameters:'''
     215||= Parameter         =||= Description =||
     216|| 0-2 || 3 mutation operators ||
     217|| Probabilities || The array of relative probabilities for each operator (Default: {{{[1,1,1]}}}) ||
     218
    95219=== 5.8 !OnePointShaker ===
    96220Selects a random node with local parameters and manipulates the selected node.
    97221
     222'''Additional Operator Parameters:'''
     223||= Parameter         =||= Description =||
     224|| !FailedManipulationEvents || The number of failed manipulation events. (Default: 0) ||
     225
    98226=== 5.9 !SubroutineCreater ===
    99227Manipulates a symbolic expression by adding one new function-defining branch containing a proportion of a preexisting branch and by creating a reference to the new branch.
    100228
     229'''Additional Operator Parameters:'''
     230||= Parameter         =||= Description =||
     231|| !FailedManipulationEvents || The number of failed manipulation events. (Default: 0) ||
     232|| !MaxFunctionArguments || The maximal allowed number of arguments of a newly created function. ||
     233|| !MaxFunctionDefiningBranches || The maximal allowed number of function defining branches. ||
     234
    101235=== 5.10 !SubroutineDeleter ===
    102236Manipulates a symbolic expression by deleting a preexisting function-defining branch.
    103237
     238'''Additional Operator Parameters:'''
     239||= Parameter         =||= Description =||
     240|| !FailedManipulationEvents || The number of failed manipulation events. (Default: 0) ||
     241|| !MaxFunctionArguments || The maximal allowed number of arguments of a newly created function. ||
     242|| !MaxFunctionDefiningBranches || The maximal allowed number of function defining branches. ||
     243
    104244=== 5.11 !SubroutineDuplicater ===
    105245Manipulates a symbolic expression by duplicating a preexisting function-defining branch.
     246
     247'''Additional Operator Parameters:'''
     248||= Parameter         =||= Description =||
     249|| !FailedManipulationEvents || The number of failed manipulation events. (Default: 0) ||
     250|| !MaxFunctionArguments || The maximal allowed number of arguments of a newly created function. ||
     251|| !MaxFunctionDefiningBranches || The maximal allowed number of function defining branches. ||
    106252
    107253----