Accelerating Ant Colony Optimization for the Vertex Coloring Problem on the GPU.
Ryouhei MurookaYasuaki ItoKoji NakanoPublished in: CANDAR (2016)
Keyphrases
- ant colony optimization
- metaheuristic
- undirected graph
- swarm intelligence
- ant colony
- combinatorial optimization problems
- traveling salesman problem
- aco algorithm
- particle swarm optimization
- artificial ants
- genetic algorithm
- nature inspired
- function optimization
- ant colony optimization algorithm
- ant colony algorithm
- particle swarm optimization pso
- aco algorithms
- directed graph
- hybrid algorithm
- ant colonies
- nature inspired algorithms
- artificial neural networks
- fitness function
- evolutionary algorithm
- optimal solution
- objective function