org.processmining.mining.geneticmining.geneticoperations
Class SuperEnhancedCrossover

java.lang.Object
  extended by org.processmining.mining.geneticmining.geneticoperations.SuperEnhancedCrossover
All Implemented Interfaces:
Crossover

public class SuperEnhancedCrossover
extends java.lang.Object
implements Crossover

Title:

Description:

Copyright: Copyright (c) 2004

Company:

Version:
1.0
Author:
not attributable

Constructor Summary
SuperEnhancedCrossover(java.util.Random generator)
           
 
Method Summary
 HeuristicsNet[] doCrossover(HeuristicsNet[] population)
          Do crossover over the input and output sets of two individuals in the population.
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

SuperEnhancedCrossover

public SuperEnhancedCrossover(java.util.Random generator)
Method Detail

doCrossover

public HeuristicsNet[] doCrossover(HeuristicsNet[] population)
Do crossover over the input and output sets of two individuals in the population. This crossover works as follows:
(This procedure is done for both input and output set)
- Randomly select subsets at the input set of x (x is an individual).
- Randomly select subsets at the input set of x'.
- Do crossover for the input sets by performing one of the following operation for every subset sp to swap:
(1) Add sp as a new subset in the individual
(2) Join sp with an existing subset in the individual
(3) Remove from an existing subset in the individual the elements that are also in sp, and add sp to the individual.
- Check for dangling arcs and correct them.

Specified by:
doCrossover in interface Crossover
Parameters:
population - has the two individuals to crossover
Returns:
array with the two offsprings that the crossover produced. If population size is less than two, no crossover is done and the population itself is returned.