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:
“Dragging out life to the last possible second is not living to the best effect. The nearer the bone, the sweeter the meat. The best of life, Passworthy, lies nearest to the edge of death.”
—H.G. (Herbert George)