Backtracking Ant System for the Traveling Salesman Problem.
Sameh Al-ShihabiPublished in: ANTS Workshop (2004)
Keyphrases
- traveling salesman problem
- ant colony optimization
- ant colony optimization algorithm
- metaheuristic
- aco algorithm
- swarm intelligence
- combinatorial optimization problems
- constraint satisfaction
- search algorithm
- search space
- particle swarm optimization
- combinatorial problems
- transportation networks
- nature inspired
- traveling salesman
- combinatorial optimization
- ant colony algorithm
- genetic algorithm
- hamiltonian cycle
- crossover operator
- valid inequalities
- discrete optimization problems
- tree search
- vehicle routing problem
- linear programming
- simulated annealing
- optimization problems
- dynamic programming
- multi objective
- lower bound
- discrete particle swarm optimization
- optimal solution