Skip to main content

Table 4 Details of the optimal solutions of the second experiment

From: Task allocation and route planning of multiple UAVs in a marine environment based on an improved particle swarm optimization algorithm

Algorithm

Task allocation

General path

Total time

Average material loading rate (%)

ACO

(12-1-3-7)(14-11-19)(13-2-10-8)(17-15)(4-20) (16-9-18)(6-5)

123.8

713.4

84.3

SA

(12-16-5)(13-2-7-10-8)(14-20)(11-3-1-15)(4-17-19) (6-9-18)

114.1

665.6

98.3

GA

(13-11-17)(6-9-18)(14-8-2)(5-20)(4-16-15) (12-1-3-7-10)(19)

115.8

753.4

84.3

GA-PSO

(13-2-7-10-8)(4-16-15)(5-20)(3-1-12-17)(6-9-18) (14-11-19)

110.1

640.5

98.3