Hybrid Genetic Algorithms and Tour Construction and Improvement Algorithms Used for Optimizing the Traveling Salesman Problem.
Vladimir IlinDragan SimicSvetislav D. SimicSvetlana SimicPublished in: SOCO (2020)
Keyphrases
- traveling salesman problem
- combinatorial optimization
- optimization problems
- combinatorial optimization problems
- ant colony optimization
- combinatorial problems
- benchmark instances
- hybrid genetic algorithm
- traveling salesman
- computational efficiency
- crossover operator
- simulated annealing
- hamiltonian cycle
- valid inequalities
- quadratic assignment problem
- discrete optimization
- branch and bound algorithm
- cost function
- ant colony optimization algorithm
- genetic algorithm ga
- subtour elimination