edu.udo.cs.yale.operator.features.selection
Class StochasticUniversalSampling

java.lang.Object
  edu.udo.cs.yale.operator.features.selection.StochasticUniversalSampling

All Implemented Interfaces:

PopulationOperator

public class StochasticUniversalSampling
extends java.lang.Object
implements PopulationOperator

Similar to a the roulette wheel selection the fitness values of all individuals build a partition of the 360 degrees of a wheel. The wheel is turned only once and the individuals are selected based on equidistant marks on the wheel. Optionally the best individual is also kept.

Version:

$Id: StochasticUniversalSampling.java,v 1.1 2006/04/14 07:47:17 ingomierswa Exp $

Author:

Ingo Mierswa

Field Summary

private boolean	keepBest
private int	popSize
private java.util.Random	random

Constructor Summary

StochasticUniversalSampling(int popSize, boolean keepBest, java.util.Random random)

Method Summary

double	filterFitness(double fitness) Subclasses may override this method and recalculate the fitness based on the given one, e.g.
void	operate(Population population) Modifies the population.
boolean	performOperation(int generation) The default implementation returns true for every generation.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

popSize

private int popSize

keepBest

private boolean keepBest

random

private java.util.Random random

Constructor Detail

StochasticUniversalSampling

public StochasticUniversalSampling(int popSize,
                                   boolean keepBest,
                                   java.util.Random random)

Method Detail

performOperation

public boolean performOperation(int generation)

The default implementation returns true for every generation.

Specified by:

performOperation in interface PopulationOperator

filterFitness

public double filterFitness(double fitness)

Subclasses may override this method and recalculate the fitness based on the given one, e.g. Boltzmann selection or scaled selection. The default implementation simply returns the given fitness.

operate

public void operate(Population population)

Description copied from interface: PopulationOperator

Modifies the population.

Specified by:

operate in interface PopulationOperator