Fast QAP solving by ACO with 2-opt local search on a GPU.
Shigeyoshi TsutsuiNoriyuki FujimotoPublished in: IEEE Congress on Evolutionary Computation (2011)
Keyphrases
- aco algorithm
- traveling salesman problem
- combinatorial optimization
- quadratic assignment problem
- ant colony optimization
- aco algorithms
- stochastic local search
- metaheuristic
- ant colony optimization algorithm
- simulated annealing
- search algorithm
- tabu search
- systematic search
- parallel implementation
- graphics hardware
- ant colony
- parameter settings
- real time
- swarm intelligence
- genetic algorithm
- memetic algorithm
- search heuristics
- optimization problems
- scheduling problem