Dynamic Strategy Based Parallel Ant Colony Optimization on GPUs for TSPs

Yi Zhou,Fazhi He,Yimin Qiu
DOI: https://doi.org/10.1007/s11432-015-0594-2
2017-01-01
Science China Information Sciences
Abstract:>Metaheuristics are a type of approximate optimization algorithms for solving hard and complex problems in science and engineering[1].They can be defined as algorithm templates that can be easily adapted to solve specific optimization problems.Motivated by search behavior,most researchers divide metaheuristics into two classes:trajectory-based and population-based[1].Ant
What problem does this paper attempt to address?