Research Article

Genetic Algorithm for Combinatorial Path Planning: The Subtour Problem

Figure 8

Genetic algorithm schema with the singular mating pool technique and the application of the genetic operators. Note that given two parents, first the crossover operator is applied, followed by the mutation. The offsprings are then “boosted” with the 2-opt method.
483643.fig.008