Tunneling between optima: partition crossover for the traveling salesman problem.
L. Darrell WhitleyDoug HainsAdele E. HowePublished in: GECCO (2009)
Keyphrases
- traveling salesman problem
- crossover operator
- evolutionary algorithm
- optimization problems
- cauchy mutation
- combinatorial optimization
- candidate solutions
- ant colony optimization
- genetic algorithm
- mutation operator
- genetic programming
- discrete particle swarm optimization
- combinatorial optimization problems
- optimal solution
- combinatorial problems
- valid inequalities
- ant colony optimization algorithm
- metaheuristic
- transportation networks
- discrete optimization problems
- differential evolution
- genetic algorithm ga
- hamiltonian cycle
- global optimum
- fitness function
- multi objective
- knapsack problem
- vehicle routing problem
- optimization algorithm
- subtour elimination