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

Table 2

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

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