Optimization of Base Location and Patrol Routes for Unmanned Aerial Vehicles in Border Intelligence, Surveillance, and Reconnaissance

Table 3

Detailed comparison between feasible solution and improved solution of H2-NS.

Feasible solution by H1			Improved solution after NS
Base	UAV	Route	Base	UAV	Route
1	1	1→9→10→1	1	1	1→9→7→10→1
	2	1→18→23→14→7→1		2	1→14→23→18→19→1
4	1	4→13→25→21→19→4	4	1	4→11→25→21→19→4
	2	4→15→11→4		2	4→15→18→23→14→4
	3	4→16→6→12→4		3	4→16→13→6→12→4
				4	4→9→4
5	1	5→24→8→5	5	1	5→24→8→5
	2	5→17→20→22→5		2	5→17→20→22→5
				3	5→7→10→5
Cost: 336496			Cost: 189061