Deploying a Reliable UAV-Aided Communication Service in Disaster Areas

Table 5

Comparison of exhaustive, heuristic, and k-means.

U		10	20	30	40
exhaustive		1	1	2	2
		0.24	0.34	0.28	0.33
		1.10	1.14	2.12	2.13
genetic		1	1	2	2
		0.24	0.34	0.29	0.33
		1.10	1.14	2.12	2.13
k-means		3 (0.62)	4 (0.88)	5 (0.96)	5 (1.07)
		0.17 (0.01)	0.20 (0.02)	0.21 (0.02)	0.22 (0.02)
		3.47 (0.62)	4.38 (0.87)	5.18 (0.95)	5.49 (1.06)