A Distributed Memetic Algorithm with a semi-greedy operator for the Traveling Salesman Problem.
Manuella GermanosDanielle AzarAbir-Beatrice KaramiJalal Joseph PossikPublished in: DS-RT (2022)
Keyphrases
- traveling salesman problem
- memetic algorithm
- crossover operator
- combinatorial optimization
- vehicle routing problem
- benchmark instances
- optimization problems
- timetabling problem
- ant colony optimization
- combinatorial problems
- combinatorial optimization problems
- tabu search
- job shop scheduling problem
- distributed systems
- traveling salesman
- simulated annealing
- branch and bound
- evolutionary algorithm
- ant colony optimization algorithm
- genetic algorithm
- branch and bound algorithm
- greedy algorithm
- metaheuristic
- fitness function
- test instances
- hamiltonian cycle
- search space
- machine learning
- genetic programming
- search algorithm
- quadratic assignment problem
- decision making
- discrete optimization problems
- genetic local search