Algorithm for Distance Constrained Aerial Vehicle Routing Problem: Based on Minimum Spanning Tree and Genetic Computation.
Zhihua SongHan ZhangWanfang CheXiaobin HuiPublished in: CIS (2015)
Keyphrases
- minimum spanning tree
- vehicle routing problem
- spanning tree
- benchmark problems
- dynamic programming
- np hard
- ant colony optimization
- metaheuristic
- optimization algorithm
- particle swarm optimization
- cost function
- distance measure
- worst case
- probabilistic model
- computational complexity
- routing problem
- memetic algorithm
- search procedure
- distance transform
- distance function
- knapsack problem
- tabu search
- neural network
- simulated annealing
- optimal solution
- genetic algorithm