Comparison of a memetic algorithm and a tabu search algorithm for the Traveling Salesman Problem.
Eneko OsabaFernando DíazPublished in: FedCSIS (2012)
Keyphrases
- memetic algorithm
- traveling salesman problem
- vehicle routing problem
- combinatorial optimization
- crossover operator
- benchmark instances
- tabu search
- optimization problems
- path relinking
- ant colony optimization
- combinatorial optimization problems
- combinatorial problems
- timetabling problem
- neighborhood search
- job shop scheduling problem
- metaheuristic
- traveling salesman
- genetic local search
- evolutionary algorithm
- simulated annealing
- ant colony optimization algorithm
- hamiltonian cycle
- benchmark problems
- test instances
- branch and bound algorithm
- search methods
- evolutionary computation
- fuzzy logic
- np hard
- genetic algorithm