An Efficient GPU Implementation of Ant Colony Optimization for the Traveling Salesman Problem.
Akihiro UchidaYasuaki ItoKoji NakanoPublished in: ICNC (2012)
Keyphrases
- traveling salesman problem
- ant colony optimization
- gpu implementation
- swarm intelligence
- metaheuristic
- ant colony
- aco algorithm
- real time
- ant colony optimization algorithm
- ant colony algorithm
- combinatorial optimization problems
- nature inspired
- crossover operator
- particle swarm optimization
- aco algorithms
- vehicle routing problem
- minimum spanning tree
- hybrid algorithm
- path relinking
- traveling salesman
- feature tracking
- particle swarm optimization pso
- ant colonies
- artificial ants
- benchmark instances
- combinatorial optimization
- mathematical model