ely the same region for all population members. Then, we apply the usual reproductive processes for GAs to the population, generating new solutions that share certain route structures with their parents. These aspects are described in more detail in the following sections. Since a similar approach has proved essful with the GAP, we could reasonably expect such a GA to produce good solutions to the VRP. 3. Generating the initial population РExperiments were carried out with the initial population generated randomly, with an initial population of structured solutions, and with a mixed population containing both random and structured solutions. The expectation is that an initial population of reasonably structured solutions will evolve to high-quality solutions in a relatively small number of
全文预览
