An ant system with two colonies and its application to Traveling Salesman Problem.
Xiao-Fan ZhouLi-Qing ZhaoZe-Wei XiaZhiqiang ChenRong Long WangPublished in: ICNC (2012)
Keyphrases
- traveling salesman problem
- ant colony optimization
- swarm intelligence
- ant colonies
- ant colony optimization algorithm
- aco algorithm
- metaheuristic
- nature inspired
- combinatorial optimization problems
- traveling salesman
- particle swarm optimization
- combinatorial problems
- transportation networks
- combinatorial optimization
- discrete particle swarm optimization
- vehicle routing problem
- ant colony algorithm
- optimization problems
- particle swarm optimization pso
- valid inequalities
- hamiltonian cycle
- discrete optimization problems
- path relinking
- linear programming
- genetic local search
- optimal solution
- subtour elimination