GGTAN: Graph Gated Talking-Heads Attention Networks for Traveling Salesman Problem.
Shichao GuoYang XiaoLingfeng NiuPublished in: WI/IAT (2020)
Keyphrases
- traveling salesman problem
- hamiltonian cycle
- minimum spanning tree
- transportation networks
- combinatorial optimization
- ant colony optimization
- optimization problems
- traveling salesman
- combinatorial problems
- social networks
- ant colony optimization algorithm
- vehicle routing problem
- discrete particle swarm optimization
- discrete optimization problems
- graph structure
- network structure
- combinatorial optimization problems
- valid inequalities
- graph theory
- edge weights
- neural network
- genetic local search
- crossover operator
- directed graph
- random walk
- undirected graph
- weighted graph
- evolutionary algorithm
- subtour elimination
- similarity measure