Edge Recombination Operator

The edge recombination operator (ERO) is an operator that creates a path that is similar to a set of existing paths (parents) by looking at the edges rather than the vertices. The main application of this is for crossover in genetic algorithms when a genotype with non-repeating gene sequences is needed such as for the travelling salesman problem. It was described by Darrell Whitley and others in 1989.

Read more about Edge Recombination Operator:  Algorithm, Comparison With Other Operators

Famous quotes containing the word edge:

    when it comes to my death let it be slow,
    let it be pantomime, this last peep show,
    so that I may squat at the edge trying on
    my black necessary trousseau.
    Anne Sexton (1928–1974)