A Memetic Algorithm with a large neighborhood crossover operator for the Generalized Traveling Salesman Problem.
Boris BontouxChristian ArtiguesDominique FeilletPublished in: Comput. Oper. Res. (2010)
Keyphrases
- crossover operator
- memetic algorithm
- traveling salesman problem
- mutation operator
- combinatorial optimization
- optimization problems
- timetabling problem
- ant colony optimization
- real coded genetic algorithms
- benchmark instances
- job shop scheduling problem
- hamiltonian cycle
- combinatorial optimization problems
- evolutionary algorithm
- explore the search space
- vehicle routing problem
- traveling salesman
- combinatorial problems
- genetic local search
- genetic algorithm
- neural network
- branch and bound algorithm
- differential evolution
- fitness function
- selection operator
- particle swarm optimization
- upper bound
- artificial intelligence
- subtour elimination