A memetic algorithm for the generalized traveling salesman problem.
Gregory Z. GutinDaniel KarapetyanPublished in: Nat. Comput. (2010)
Keyphrases
- memetic algorithm
- traveling salesman problem
- crossover operator
- combinatorial optimization
- vehicle routing problem
- benchmark instances
- tabu search
- metaheuristic
- job shop scheduling problem
- ant colony optimization
- timetabling problem
- combinatorial problems
- optimization problems
- combinatorial optimization problems
- ant colony optimization algorithm
- evolutionary computation
- hamiltonian cycle
- traveling salesman
- simulated annealing
- discrete optimization problems
- branch and bound algorithm
- branch and bound
- genetic local search
- machine learning
- genetic algorithm
- genetic algorithm ga
- genetic programming
- evolutionary algorithm
- computational complexity