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

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

All Implemented Interfaces:

PopulationOperator

public class RankSelection
extends java.lang.Object
implements PopulationOperator

Selects a given fixed number of individuals by subdividing a roulette wheel in sections of size proportional to the individuals' rank based on their fitness values. Optionally keep the best individual. Since the individuals are sorted accordingly to their rank this selection operator needs m log m time for population size m.

Version:

$Id: RankSelection.java,v 1.1 2006/08/25 23:38:52 ingomierswa Exp $

Author:

Ingo Mierswa

Field Summary

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

Constructor Summary

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

Method Summary

void	operate(Population 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

RankSelection

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

Method Detail

performOperation

public boolean performOperation(int generation)

The default implementation returns true for every generation.

operate

public void operate(Population population)

Specified by:

operate in interface PopulationOperator