基于改进多目标进化算法的栅格地图路径规划
董德金, 王常成, 蔡云泽
An Improved Multi-Objective Evolutionary Algorithm for Grid Map Path Planning
DONG Dejin, WANG Changcheng, CAI Yunze
表2
不同算法平均求解数目
Tab.2
Average number of solutions by different algorithms
场景
平均求解数目
AD-MOEA
NAMOA
*
NSGA-III
NSGA-II
MOEA/D
AR-MOEA
LMOCSO
P1
8.2
10
1.9
1.5
1.2
11.8
1.1
P2
30.4
65
5.7
3.8
timeout
8.9
1.7
P3
10.0
15
1.7
1.7
1.3
13.7
1.2
P4
18.9
28
1.9
3.2
1.9
19.3
1.1