Two-Stage Ant Colony Optimization for Solving the Traveling Salesman Problem.
Amilkar PurisRafael BelloYailen MartínezAnn NowéPublished in: IWINAC (2) (2007)
Keyphrases
- traveling salesman problem
- ant colony optimization
- discrete optimization problems
- metaheuristic
- combinatorial optimization
- ant colony
- combinatorial optimization problems
- swarm intelligence
- ant colony optimization algorithm
- aco algorithm
- particle swarm optimization
- combinatorial problems
- artificial ants
- vehicle routing problem
- nature inspired
- aco algorithms
- ant colony algorithm
- simulated annealing
- optimization problems
- valid inequalities
- path relinking
- genetic algorithm
- particle swarm optimization pso
- minimum spanning tree
- crossover operator
- hybrid algorithm
- ant colonies
- search space
- traveling salesman
- linear programming
- benchmark instances
- shortest path
- computational intelligence
- cost function
- evolutionary computation
- branch and bound algorithm