Solving traveling salesman problem using parallel repetitive nearest neighbor algorithm on OTIS-Hypercube and OTIS-Mesh optoelectronic architectures.
Aryaf Al-AdwanBasel A. MahafzahAhmad Abdel-Aziz ShariehPublished in: J. Supercomput. (2018)
Keyphrases
- traveling salesman problem
- nearest neighbor algorithm
- combinatorial optimization
- interconnection networks
- discrete optimization problems
- nearest neighbor
- optimization problems
- ant colony optimization
- k nearest neighbor
- combinatorial problems
- knn
- parallel algorithm
- metaheuristic
- traveling salesman
- simulated annealing
- genetic local search
- genetic algorithm
- hamiltonian cycle
- message passing
- valid inequalities
- discrete optimization
- parallel implementation
- shared memory
- search space