Comparison between Golden Ball Meta-heuristic, Evolutionary Simulated Annealing and Tabu Search for the Traveling Salesman Problem.
Eneko OsabaRoberto CarballedoPedro López-GarcíaFernando DíazPublished in: GECCO (Companion) (2016)
Keyphrases
- metaheuristic
- traveling salesman problem
- simulated annealing and tabu search
- ant colony optimization
- combinatorial optimization
- optimization problems
- tabu search
- genetic algorithm
- combinatorial optimization problems
- combinatorial problems
- simulated annealing
- path relinking
- scatter search
- vehicle routing problem
- search space
- nature inspired
- evolutionary algorithm
- swarm intelligence
- particle swarm optimization
- optimal solution
- evolutionary computation
- ant colony optimization algorithm
- benchmark instances
- branch and bound
- search methods
- hybrid algorithm
- hamiltonian cycle
- traveling salesman
- ant colony algorithm
- objective function
- aco algorithm
- crossover operator
- branch and bound algorithm
- hyper heuristics
- genetic programming
- cost function
- valid inequalities
- optimization algorithm