Initial Population

Contrary to the version with constraints, the members of the individual population do not have to be valid solutions. The generation of the initial population is split into two parts: half of the population is created by starting from the source vertex while the other half of the population is created by starting from the destination vertex.

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

Dominik Zindel 2007-07-04