edu.udo.cs.yale.tools.math.optimization.ec.es
Class TournamentSelection

java.lang.Object
  edu.udo.cs.yale.tools.math.optimization.ec.es.TournamentSelection

All Implemented Interfaces:

PopulationOperator

public class TournamentSelection
extends java.lang.Object
implements PopulationOperator

Performs tournaments with k participants. The winner of each tournament is added to the next population. This will be repeated until the desired population size is reached. The tournament size k represents the selection pressure. For small sizes (like 2) relatively bad individuals have a good chance to survive. If k reaches the population size, only the best individual will survive.

Version:

$Id: TournamentSelection.java,v 1.4 2006/04/05 08:57:26 ingomierswa Exp $

Author:

Ingo Mierswa

Field Summary

private boolean	keepBest
private double	popSize
private java.util.Random	random
private double	tournamentFraction

Constructor Summary

TournamentSelection(int popSize, double tournamentFraction, boolean keepBest, java.util.Random random)

Method Summary

void	operate(Population population)

Methods inherited from class java.lang.Object

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

Field Detail

popSize

private double popSize

tournamentFraction

private double tournamentFraction

keepBest

private boolean keepBest

random

private java.util.Random random

Constructor Detail

TournamentSelection

public TournamentSelection(int popSize,
                           double tournamentFraction,
                           boolean keepBest,
                           java.util.Random random)

Method Detail

operate

public void operate(Population population)

Specified by:

operate in interface PopulationOperator