FUNCTION: dvtsp_ga_basic calculates the minimum distance for a truck and v drones.
System parameters for the drones are kappa=range, alpha=speed factor, and nu= number of drones assigned to the truck.
Given a graph
G(V,E) with vertices V and edges E, the dvtsp_ga routes the truck
~optimally within the graph by allocating deliveries (V) to both truck
and drones. If a delivery is in range of a drone and the drone can be
launched from v(i) deliver to vertices v(j) and the rendezvous with the
truck at vertices v(k), then v(j) becomes a candidate for a drone
delivery in the genetic algorithm else it is assigned to truck.
GA: uses a tournament style genetic algorithm to select best of 4 routes
for each tournament. Number of total tornaments equal number iterations
times population size divided by 4.
population size and iterations
alpha: max speed of drone as a factor of truck speed
kappa: max range of drone (i.e. km)
nu: max number of drones assigned to a truck
minimum ~optimal time based on distance with speed=1
assignment of vertices to drones for delivery
Robert Rich (2019). dvtsp_ga_basic :Truck, Multi-drone Evolutionary Routing Prob (https://www.mathworks.com/matlabcentral/fileexchange/73368-dvtsp_ga_basic-truck-multi-drone-evolutionary-routing-prob), MATLAB Central File Exchange. Retrieved .
fixed over counting truck time at end of sequence
Cleared random number generator
Updated cost function
Comments on the cost function
Minor change in input
Minor change in cost function
Changed cost function to fix 'end-of-tour' issue