An Improved Multi-agent Approach for Solving Large Traveling Salesman Problem.
Yu-an TanXin-Hua ZhangLi-Ning XingXue-lan ZhangShu-Wu WangPublished in: PRIMA (2006)
Keyphrases
- traveling salesman problem
- combinatorial optimization
- multi agent
- discrete optimization problems
- ant colony optimization
- optimization problems
- ant colony optimization algorithm
- combinatorial problems
- hamiltonian cycle
- vehicle routing problem
- combinatorial optimization problems
- discrete particle swarm optimization
- traveling salesman
- valid inequalities
- transportation networks
- branch and bound
- genetic local search
- crossover operator
- branch and bound algorithm
- multiple agents
- constraint satisfaction problems
- simulated annealing