A Hybrid Genetic Algorithm for the Traveling Salesman Problem Using Generalized Partition Crossover.
L. Darrell WhitleyDoug HainsAdele E. HowePublished in: PPSN (1) (2010)
Keyphrases
- traveling salesman problem
- crossover operator
- combinatorial optimization
- optimization problems
- ant colony optimization
- combinatorial optimization problems
- combinatorial problems
- discrete particle swarm optimization
- ant colony optimization algorithm
- transportation networks
- vehicle routing problem
- hamiltonian cycle
- evolutionary algorithm
- traveling salesman
- genetic algorithm ga
- genetic algorithm
- valid inequalities
- discrete optimization problems
- subtour elimination
- genetic programming
- lower bound
- objective function