Solving the Traveling Salesman Problem Using Ant Colony Metaheuristic, A Review.
Sonia KefiNizar RokbaniAdel M. AlimiPublished in: HIS (2016)
Keyphrases
- ant colony optimization
- ant colony
- traveling salesman problem
- metaheuristic
- combinatorial optimization
- combinatorial optimization problems
- optimization problems
- simulated annealing
- tabu search
- combinatorial problems
- genetic algorithm
- swarm intelligence
- path relinking
- scatter search
- vehicle routing problem
- search space
- ant colony algorithm
- aco algorithm
- ant colony optimization algorithm
- nature inspired
- optimal solution
- ant colonies
- particle swarm optimization
- optimisation algorithm
- optimization method
- variable neighborhood search
- benchmark instances
- hybrid algorithm
- crossover operator
- valid inequalities
- ant colony optimisation
- exact algorithms
- graph coloring
- quadratic assignment problem
- hyper heuristics
- particle swarm optimization pso
- evolutionary algorithm