A Realizable GAS-based Quantum Algorithm for Traveling Salesman Problem.
Jieao ZhuYihuai GaoHansen WangTiefu LiHao WuPublished in: CoRR (2022)
Keyphrases
- traveling salesman problem
- hamiltonian cycle
- combinatorial optimization
- ant colony optimization
- computational complexity
- discrete particle swarm optimization
- genetic algorithm
- minimum spanning tree
- dynamic programming
- optimal solution
- objective function
- expectation maximization
- optimization algorithm
- particle swarm optimization
- convex hull
- knapsack problem
- benchmark problems
- similarity measure
- neural network