A Memetic Algorithm for the Generalized Traveling Salesman Problem
Gregory Z. GutinDaniel KarapetyanPublished in: CoRR (2008)
Keyphrases
- memetic algorithm
- traveling salesman problem
- crossover operator
- combinatorial optimization
- vehicle routing problem
- benchmark instances
- combinatorial optimization problems
- timetabling problem
- job shop scheduling problem
- optimization problems
- combinatorial problems
- ant colony optimization
- tabu search
- hamiltonian cycle
- ant colony optimization algorithm
- traveling salesman
- genetic algorithm
- branch and bound algorithm
- branch and bound
- simulated annealing
- evolutionary algorithm
- genetic local search
- differential evolution
- evolutionary computation
- exact algorithms
- upper bound
- artificial intelligence
- neural network
- subtour elimination