Reproduction

The reproduction procedure works as follows:


\begin{algorithmic}
{\sffamily\mdseries\upshape
\STATE Randomly pick a solution ...
...t copy (a clone) of the randomly chosen solution
\par
\ENDIF
}
\end{algorithmic}

If the population is growing, that is to say, if the current population size is smaller than the maximum population size, the solution(s) returned by the reproduction or the crossover operators are simply added to the population. Otherwise, if the population has already reached its maximum size, the new solution(s) substitute(s) the worst solution(s) in the population.

If the maximum number of generations has been reached, the algorithm stops and returns the best solution found so far. Otherwise, the number of generations is incremented by one and the algorithm's evolutionary part is executed again.



Dominik Zindel 2007-07-04