|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectes.udc.gii.common.eaf.algorithm.operator.selection.SelectionOperator
es.udc.gii.common.eaf.algorithm.operator.selection.LinearRankingSelection
public class LinearRankingSelection
In linear ranking selection, the selection probability of each individual is defined as a linear function of the individuals' rank. Linear ranking may implemented by specifying the expected number of offspring of the best individual of each generation.
Let us denote as max the expected number of offspring of the best individual in the population and min the expected number of offspring of the worst individual in the population. If the population size is constant, we have:
min=2-max
From the condition:
min≥0
we obtaint: max≤2
Since it is natural to suppose that:
min≤max
so it follows:
max≥1
The user has to define the value of max taking into account that 1≤max≥2.
The xml code for this operator in the config file is:
<Operator><p>
<Class>es.udc.gii.common.eaf.algorithm.operator.selection.LinearRankingSelection</Class>
<Max>value</Max>
</Operator>
where the tag Class is mandatory and the tag Max is the expected number of offspring
of the best individual. If this tag does not appear in the configuration, its value is set to the
default value. Default values:
Field Summary | |
---|---|
private double |
max
|
Constructor Summary | |
---|---|
LinearRankingSelection()
Creates a new instance of LinearRankingSelection |
Method Summary | |
---|---|
void |
configure(org.apache.commons.configuration.Configuration conf)
Configures the specific element that implements this method. |
protected Individual |
select(EvolutionaryAlgorithm algorithm,
java.util.List<Individual> individuals)
|
Methods inherited from class es.udc.gii.common.eaf.algorithm.operator.selection.SelectionOperator |
---|
operate, toString |
Methods inherited from class java.lang.Object |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait |
Field Detail |
---|
private double max
Constructor Detail |
---|
public LinearRankingSelection()
Method Detail |
---|
public void configure(org.apache.commons.configuration.Configuration conf)
Configurable
configure
in interface Configurable
configure
in class SelectionOperator
conf
- a Configuration object.Configuration
protected Individual select(EvolutionaryAlgorithm algorithm, java.util.List<Individual> individuals)
select
in class SelectionOperator
|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |