Genetic Algorithm for Combinatorial Path Planning: The Subtour Problem

Table 1

Simulation parameters.

Parameter	Symbol	Value
Population size	𝑛	200 chromosomes
Temporary population size	𝑛temp	300 chromosomes
Single cutting point crossover probability	𝑝XO	70%
Double cutting point crossover probability	𝑝DXO	70%
Mutation probability	𝑝mutation	20%
2-opt method probability	𝑝2-opt	50%
Probability of cutting the longest edge	𝑝long-cut	50%