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


Ignore:
Timestamp:
07/23/14 17:38:21 (8 years ago)
Author:
gkronber
Comment:

image links

Legend:

Unmodified
Added
Removed
Modified
  • Documentation/Reference/Genetic Programming Crossovers

    v7 v8  
    1717- The behavioral distances between node ''i'' and every node ''j'' from `parent1` are computed using a formula that takes into account the minimum and maximum values computed by the two nodes during evaluation:
    1818
    19 [[Image(http://dev.heuristiclab.com/trac/hl/core/raw-attachment/wiki/Crossovers/01-PFX-behavioral-distance.png)]]
     19[[Image(01-PFX-behavioral-distance.png)]]
    2020
    2121- Once all the behavioral distances between node ''i'' and every node ''j'' have been calculated, they are normalized:
    2222
    23 [[Image(http://dev.heuristiclab.com/trac/hl/core/raw-attachment/wiki/Crossovers/02-PFX-normalized-behavioral-distance.png)]]
     23[[Image(02-PFX-normalized-behavioral-distance.png)]]
    2424 
    2525and turned into selection probabilities (weights):
    2626
    27 [[Image(http://dev.heuristiclab.com/trac/hl/core/raw-attachment/wiki/Crossovers/03-PFX-selection-probabilities.png)]]
     27[[Image(03-PFX-selection-probabilities.png)]]
    2828 
    2929- A node   from the second parent is probabilistically chosen and swapped with node ''i'' from the first parent
     
    3636- The sampling semantic distance (SSD) between two nodes (subtrees) is defined as the absolute mean between their corresponding sampling semantics:
    3737
    38 [[Image(http://dev.heuristiclab.com/trac/hl/core/raw-attachment/wiki/Crossovers/04-SSX-sampling-semantic-distance.png)]]
     38[[Image(04-SSX-sampling-semantic-distance.png)]]
    3939
    4040where S1 and S2 are the two subtrees, and ''U'', ''V'' are their respective sampling semantics.
    4141- Two nodes are deemed similar if their SSD falls within a predefined interval [alfa,beta]:
    4242
    43 [[Image(http://dev.heuristiclab.com/trac/hl/core/raw-attachment/wiki/Crossovers/05-SSX-similarity-condition.png)]]
     43[[Image(05-SSX-similarity-condition.png)]]
    4444
    4545The crossover procedure chooses a crossover point from `parent0`, then picks the first node in `parent1` that satisfies the similarity condition (5).