Skip to main content

Table 5 Details of the optimal solutions of the third 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

(29-24-9)(26-7-16-20)(14-25)(27-30)(3-4-21)(12-15) (13-2-1-28)(18-23-10)(11-22-19-8)(5-17-6)

189.5

1297.8

89.5

SA

(18-3-10)(27-24)(25-1-20)(13-30-2)(22-16-4-19) (5-17)(14-8-11)(12-15)(28-9-29-6)(26-23-7-21)

178.1

1271.2

89.5

GA

(8-19-20-1)(18-3-15)(30-2-5)(13-27-28)(7-22-16-4) (5-21)(26-23-10)(29-24-9)(12-17-6)(14-11)

178.3

1257.5

89.5

GA-PSO

(18-15)(22-8-20-1)(13-2-25)(17-28-5)(27-30) (14-23-10)(29-24-9)(26-3-11-21)(12-6 (19-4-16-7)

173.9

1219.4

89.5