Improving Lin-Kernighan-Helsgaun with Crossover on Clustered Instances of the TSP.
Doug HainsL. Darrell WhitleyAdele E. HowePublished in: PPSN (2) (2012)
Keyphrases
- lin kernighan
- traveling salesman problem
- traveling salesman
- crossover operator
- combinatorial optimization
- optimization problems
- evolutionary algorithm
- genetic programming
- ant colony optimization
- genetic algorithm
- quadratic assignment problem
- mutation operator
- genetic algorithm ga
- valid inequalities
- benchmark instances
- vehicle routing problem
- memetic algorithm
- selection strategy
- lower bound
- particle swarm optimization
- multi objective
- optimal solution