org.hu.hom.api.algorithm.object.impl.selection

Class StochasticUniversalSampling

java.lang.Object

org.hu.hom.api.algorithm.object.impl.selection.StochasticUniversalSampling

All Implemented Interfaces:

SelectionStrategy<HigherOrderMutant>

public class StochasticUniversalSampling
extends java.lang.Object
implements SelectionStrategy<HigherOrderMutant>

An alternative to RouletteWheelSelection as a fitness-proportionate selection strategy. Ensures that the frequency of selection for each candidate is consistent with its expected frequency of selection.

Author:

Daniel Dyer, Asendar

Constructor Summary

Constructors

Constructor and Description
StochasticUniversalSampling()

Method Summary

Modifier and Type	Method and Description
java.util.List<HigherOrderMutant>	select(Population<HigherOrderMutant> population, int selectionSize) Select the specified number of candidates from the population.

Methods inherited from class java.lang.Object

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

Constructor Detail

StochasticUniversalSampling

public StochasticUniversalSampling()

Method Detail

select

public java.util.List<HigherOrderMutant> select(Population<HigherOrderMutant> population,
                                                int selectionSize)

Description copied from interface: SelectionStrategy

Select the specified number of candidates from the population. Implementations may assume that the population is sorted in descending order according to fitness (so the fittest individual is the first item in the list).

It is an error to call this method with an empty or null population.

Specified by:

select in interface SelectionStrategy<HigherOrderMutant>

Parameters:

population - The Population from which to select.

selectionSize - The number of individual selections to make.

Returns:

A list containing the selected candidates.