Parallelizing GA based heuristic approach for TSP over CUDA and OPENMP.
Rahul SaxenaMonika JainSidhharth BhadriSuyash KhemkaPublished in: ICACCI (2017)
Keyphrases
- travelling salesman
- genetic algorithm
- combinatorial optimization
- optimal solution
- shared memory
- heuristic solution
- parallel programming
- traveling salesman problem
- distributed memory
- general purpose
- parallel computing
- genetic algorithm ga
- simulated annealing
- fitness function
- tabu search
- parallel processing
- ant colony optimization
- parallel algorithm
- search space
- dynamic programming
- search algorithm
- multi core processors
- parallel execution
- parallel computers
- network design
- parallel implementation
- genetic programming
- mixed integer programming
- linear programming
- heuristic methods
- search strategies
- gpu implementation
- compute unified device architecture
- metaheuristic