Genetic Algorithms for the Traveling Salesman Problem.
John J. GrefenstetteRajeev GopalBrian J. RosmaitaDirk Van GuchtPublished in: ICGA (1985)
Keyphrases
- traveling salesman problem
- genetic algorithm
- crossover operator
- ant colony optimization
- combinatorial optimization
- metaheuristic
- combinatorial problems
- simulated annealing
- optimization problems
- transportation networks
- neural network
- evolutionary algorithm
- multi objective
- combinatorial optimization problems
- ant colony optimization algorithm
- memetic algorithm
- nature inspired
- fitness function
- hamiltonian cycle
- traveling salesman
- discrete optimization problems
- genetic local search
- vehicle routing problem
- valid inequalities
- differential evolution
- evolutionary computation
- discrete particle swarm optimization
- particle swarm optimization pso
- tabu search
- artificial neural networks
- particle swarm optimization
- genetic programming
- subtour elimination