An Efficient Hybrid Genetic Algorithm for the Quadratic Traveling Salesman Problem.
Quang Anh PhamHoong Chuin LauMinh Hoàng HàLam VuPublished in: ICAPS (2023)
Keyphrases
- traveling salesman problem
- hybrid genetic algorithm
- crossover operator
- combinatorial optimization
- ant colony optimization
- mutation operator
- genetic algorithm
- genetic operators
- combinatorial optimization problems
- quadratic assignment problem
- optimization problems
- combinatorial problems
- vehicle routing problem
- objective function
- traveling salesman
- memetic algorithm
- valid inequalities
- evolutionary algorithm
- genetic local search
- branch and bound algorithm
- cost function
- hamiltonian cycle
- improved algorithm
- differential evolution
- benchmark instances
- simulated annealing