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

Class TournamentSelection

java.lang.Object

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

All Implemented Interfaces:

SelectionStrategy<HigherOrderMutant>

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

Selection strategy that picks a pair of candidates at random and then selects the fitter of the two candidates with probability p, where p is the configured selection probability (therefore the probability of the less fit candidate being selected is 1 - p).

Author:

Daniel Dyer, Asendar

Constructor Summary

Constructors

Constructor and Description
TournamentSelection()

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

TournamentSelection

public TournamentSelection()

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.