Parallelization Strategies for GPU-Based Ant Colony Optimization Solving the Traveling Salesman Problem.
Breno Augusto De Melo MenezesHerbert KuchenHugo A. Amorim NetoFernando Buarque de Lima NetoPublished in: CEC (2019)
Keyphrases
- traveling salesman problem
- ant colony optimization
- discrete optimization problems
- combinatorial optimization
- metaheuristic
- swarm intelligence
- ant colony
- particle swarm optimization
- ant colony optimization algorithm
- combinatorial problems
- aco algorithm
- nature inspired
- combinatorial optimization problems
- aco algorithms
- hybrid algorithm
- ant colony algorithm
- artificial ants
- ant colonies
- optimization problems
- vehicle routing problem
- crossover operator
- valid inequalities
- traveling salesman
- minimum spanning tree
- genetic algorithm
- particle swarm optimization pso
- cost function
- simulated annealing
- path relinking
- tabu search
- global optimization
- memetic algorithm