MMAS on GPU for Large TSP Instances.
Pramod YelmewadAniket KumarBasavaraj TalawarPublished in: ICCCNT (2019)
Keyphrases
- learning algorithm
- ant colony optimization
- traveling salesman problem
- aco algorithms
- machine learning
- quadratic assignment problem
- training data
- active learning
- real time
- aco algorithm
- training instances
- parallel computation
- metaheuristic
- genetic algorithm
- randomly generated
- ant colonies
- traveling salesman
- stochastic local search
- graphics hardware
- parallel programming
- graphics processing units
- swarm intelligence
- optimization problems
- search space
- gpu implementation
- ant colony optimization algorithm
- travelling salesman
- valid inequalities
- instance selection
- parallel computing
- search algorithm
- data structure
- optimal solution