A New Iterated Local Search Algorithm Using Genetic Crossover for the Traveling Salesman Problem.
Kengo KatayamaHiroyuki NarihisaPublished in: SAC (1999)
Keyphrases
- traveling salesman problem
- search algorithm
- crossover operator
- genetic algorithm
- ant colony optimization
- combinatorial optimization
- evolutionary algorithm
- optimization problems
- branch and bound
- search space
- genetic programming
- combinatorial problems
- transportation networks
- heuristic search
- search methods
- combinatorial optimization problems
- genetic algorithm ga
- simulated annealing
- tabu search
- discrete particle swarm optimization
- ant colony optimization algorithm
- search procedure
- hamiltonian cycle
- differential evolution
- island model
- vehicle routing problem
- discrete optimization problems
- fitness function
- metaheuristic
- traveling salesman
- valid inequalities
- multi objective
- subtour elimination
- genetic local search
- search problems
- swarm intelligence
- linear program
- optimization algorithm
- nearest neighbor
- optimal solution