|
This method uses the
principles of the clearing
in the stage of substitution instead of in the
selection. Moreover, all the individuals of the
initial population are obligated to enter in the
matting pool, randomly grouping them in pairs for
the reproduction process. This removes the pressure
on the selection.
It starts randomly putting into
pairs the individuals of the original population of
each generation for the process of reproduction, not
counting on selection. However, it introduces
pressure on substitution where in order to limit the
competition among individuals from different niches
it establishes a system based on the clearing by
which only the best of each niche may survive.
For this, it uses two groups: the
elite and the competition sets. The former (Elite
Set) is obtained from the original population
and with the objective of maintaining the good
solutions found during the searching process
following the principles of classical elitism. To
obtain them, the population is put into order and
the M best individuals among the k
best of each niche are searched, and these are
reserved for the substitution process.
The
second one (Competition Set) is formed by
joining together the Elite Set to the
population of the new individuals created starting
from reproduction (Children Population). Out
of this group, the N individuals that will
form the population of the following generation are
obtained. For this, it is searched among the M+N
individuals sorted out from higher to lower quality
the best Ns from the best of each niche
This process is
shown in the following flowchart:
|
