Parallel Ant Colony Optimization on Graphics Processing Units.

Audrey Delevacq Pierre Delisle Marc Gravel Michaël Krajecki

Published in: J. Parallel Distributed Comput. (2013)

Keyphrases

ant colony optimization
graphics processing units
general purpose
parallel processing
swarm intelligence
parallel implementation
metaheuristic
parallel computation
ant colony
parallel computing

traveling salesman problem
combinatorial optimization problems
massively parallel
particle swarm optimization
ant colony optimization algorithm
gpu implementation
computing systems
aco algorithm
floating point

efficient implementation
ant colony algorithm
aco algorithms
real time
compute unified device architecture
genetic algorithm
processing units
nature inspired
ant colonies

high performance computing
graphics processors
artificial ants
combinatorial optimization
optimization problems
cpu implementation
fine grained
optimal solution
dynamic programming