A CPU-GPU Parallel Ant Colony Optimization Solver for the Vehicle Routing Problem.
Antón ReyManuel PrietoJosé Ignacio GómezChristian TenlladoJosé Ignacio HidalgoPublished in: EvoApplications (2018)
Keyphrases
- vehicle routing problem
- ant colony optimization
- metaheuristic
- graphics processing units
- traveling salesman problem
- tabu search
- parallel computing
- combinatorial optimization problems
- particle swarm optimization
- simulated annealing
- swarm intelligence
- routing problem
- ant colony
- optimization problems
- scatter search
- search space
- test instances
- combinatorial optimization
- nature inspired
- benchmark instances
- ant colony optimization algorithm
- path relinking
- genetic algorithm
- optimal solution
- memetic algorithm
- travel time
- ant colony algorithm
- aco algorithm
- aco algorithms
- hybrid algorithm
- variable neighborhood search
- search methods
- ant colonies
- artificial ants
- pick up and delivery
- evolutionary algorithm
- hyper heuristics
- particle swarm optimization pso
- np hard