A fine-grained fast parallel genetic algorithm based on a ternary optical computer for solving traveling salesman problem.
Wang ZheheYunfu ShenShuang LiShuxin WangPublished in: J. Supercomput. (2023)
Keyphrases
- fine grained
- traveling salesman problem
- combinatorial optimization
- coarse grained
- discrete optimization problems
- massively parallel
- ant colony optimization
- combinatorial problems
- hamiltonian cycle
- combinatorial optimization problems
- simulated annealing
- ant colony optimization algorithm
- metaheuristic
- access control
- vehicle routing problem
- optimization problems
- traveling salesman
- subtour elimination
- branch and bound
- crossover operator
- valid inequalities
- genetic algorithm
- genetic local search
- shared memory
- linear programming
- np hard
- high level