Initial Population

At the beginning, an initial population of size $s_0$ is created by the following procedure:


\begin{algorithmic}
{\sffamily\mdseries\upshape
\REPEAT
\STATE Pick a random edg...
...IF
\par
\UNTIL{the population has reached the required size}
}
\end{algorithmic}

Once the initial population has reached the required size (chosen by the user), the evolutionary part of the algorithm is started. According to the probabilities $p_t$ and $p_r$, at each iteration the crossover or the reproduction is executed.



Dominik Zindel 2007-07-04