A Metaheuristic to Solve a Traveling Salesman Problem.
Wu-Hsien ShenChwen-Tzeng SuPublished in: SEDE (2009)
Keyphrases
- traveling salesman problem
- metaheuristic
- ant colony optimization
- combinatorial optimization
- discrete optimization problems
- optimization problems
- path relinking
- vehicle routing problem
- combinatorial optimization problems
- variable neighborhood search
- combinatorial problems
- nature inspired
- simulated annealing
- benchmark instances
- tabu search
- mathematical programming
- ant colony optimization metaheuristic
- search space
- ant colony optimization algorithm
- scatter search
- genetic algorithm
- swarm intelligence
- traveling salesman
- aco algorithm
- branch and bound algorithm
- objective function
- particle swarm optimization
- optimal solution
- branch and bound
- crossover operator
- cost function
- aco algorithms
- routing problem
- search methods
- graph coloring
- linear programming
- search algorithm
- benchmark problems
- knapsack problem
- quadratic assignment problem
- genetic algorithm ga
- multi objective