Research Article

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

Table 11

Comparison table of the running time of each program.

AlgorithmInitial population generation time (s)Population evolution time (s)Total time (s)Proportion of initial population generation time to total time (%)

AGACD0.97778.6649.641710.14
MPMGA53.67219.014362.686485.62
BGA43.37149.302152.673582.34