Research Article

The Application of an Adaptive Genetic Algorithm Based on Collision Detection in Path Planning of Mobile Robots

Table 10

Algorithm parameters.

AGACDStart grid number0
Target grid number2499
Initial population size80
Number of iterations500
Crossover probabilitypc_high0.9
pc_low0.75
Mutation probabilitypm_high0.3
pm_low0.15

BGAStart grid number0
Target grid number2499
Initial population size60
Number of iterations500
Crossover probability0.9
Mutation probability0.3

MPMGAStart grid number0
Target grid number2499
Initial population size45
The size of each small population15
Number of iterations500
Crossover probabilityHigh crossover probability0.8
Low crossover probability0.3
Mutation probabilityHigh mutation probability0.6
Low mutation probability0.1
Accuracy coefficient1
Initial temperature1
Temperature decay rate0.9