基于改进多目标进化算法的栅格地图路径规划
董德金, 王常成, 蔡云泽
An Improved Multi-Objective Evolutionary Algorithm for Grid Map Path Planning
DONG Dejin, WANG Changcheng, CAI Yunze
表3
不同算法平均求解时间
Tab.3
Average solving time of different algorithms
场景
平均求解时间/s
AD-MOEA
NAMOA
*
NSGA-III
NSGA-II
MOEA/D
AR-MOEA
LMOCSO
P1
0.32
0.29
2.20
0.46
0.39
2.19
0.17
P2
8.77
14.93
25.38
5.56
timeout
25.54
0.57
P3
0.70
3.80
17.58
4.80
5.40
18.25
3.27
P4
3.26
13.33
61.85
12.47
74.94
59.97
6.42