Genetic Algorithm With New Individual Selection Scheme and Computational Experiments on Vehicle Routing

In genetic algorithm, the individual selection scheme defines how individual solutions are selected for survival into every new generation, and plays an important role in achieving balance between exploration and exploitation of the algorithm. In this paper, a new individual selection scheme for genetic algorithm was proposed. Computational experiments on the capacitated vehicle routing problem, were conducted. The results showed that the new individual selection scheme improved the performance of the algorithm in terms of better solution obtained.