出版社：Vilnius University, University of Latvia, Latvia University of Agriculture, Institute of Mathematics and Informatics of University of Latvia
摘要：In the paper, we investigate the crossover operators for a vehicle routing problem where only feasible solutions are taken into account. New crossover operators are proposed that are based on the common sequence in the parent solutions. Random insertion heuristic is used as a reconstruction method in a crossover operator to preserve stochastic characteristics of the genetic algorithm. The genetic algorithm together with the new crossover operators can be applied to different VRP problems or other problems that can be expressed as a graph and depend on a sequence of elements. The proposed crossover operators are compared with other crossovers that deal with feasible solutions and insertion heuristics.
