public class SinglePointCrossover<G extends Gene<?,G>,C extends Comparable<? super C>> extends MultiPointCrossover<G,C>
One or two children are created by taking two parent strings and cutting them at some randomly chosen site. E.g.
If we create a child and its complement we preserving the total number of genes in the population, preventing any genetic drift. Single-point crossover is the classic form of crossover. However, it produces very slow mixing compared with multi-point crossover or uniform crossover. For problems where the site position has some intrinsic meaning to the problem single-point crossover can lead to small disruption than multi-point or uniform crossover.
|Constructor and Description|
Create a new single point crossover object with crossover probability of
Constructs an alterer with a given recombination probability.
|Modifier and Type||Method and Description|
Template method which performs the crossover.
clone, finalize, getClass, notify, notifyAll, wait, wait, wait
public SinglePointCrossover(double probability)
probability- the crossover probability.
IllegalArgumentException- if the
probabilityis not in the valid range of
© 2007-2018 Franz Wilhelmstötter (2018-10-28 17:23)