Improving an exact solver for the traveling salesman problem using partition crossover.
Danilo Sipoli SanchesL. Darrell WhitleyRenato TinósPublished in: GECCO (2017)
Keyphrases
- traveling salesman problem
- crossover operator
- combinatorial optimization
- ant colony optimization
- optimization problems
- genetic algorithm
- transportation networks
- evolutionary algorithm
- vehicle routing problem
- ant colony optimization algorithm
- genetic programming
- combinatorial problems
- genetic local search
- combinatorial optimization problems
- traveling salesman
- hamiltonian cycle
- discrete particle swarm optimization
- differential evolution
- genetic algorithm ga
- discrete optimization problems
- valid inequalities
- neural network