next up previous

4.2.3 Population Recombination

Whatever selection procedure is used, it does not, of course, introduce any new solutions. Solutions which survive do so in order to serve as progenitors (breeding stock) for a new generation. It is in the recombination phase that the algorithm attempts to create new, improved solutions. The key procedure is that of crossover, in which the GA seeks to construct better solutions by combining the features of good existing ones.