Solving the Traveling Salesman Problem Using the Enhanced Genetic Algorithm.
Lixin YangDeborah A. StaceyPublished in: Canadian Conference on AI (2001)
Keyphrases
- traveling salesman problem
- combinatorial optimization
- genetic algorithm
- ant colony optimization
- crossover operator
- discrete optimization problems
- metaheuristic
- simulated annealing
- combinatorial optimization problems
- combinatorial problems
- optimization problems
- vehicle routing problem
- transportation networks
- job shop scheduling problem
- hamiltonian cycle
- neural network
- aco algorithm
- traveling salesman
- branch and bound
- ant colony optimization algorithm
- genetic local search
- memetic algorithm
- fitness function
- valid inequalities
- discrete optimization
- hybrid algorithm
- discrete particle swarm optimization
- evolutionary algorithm
- quadratic assignment problem
- markov decision problems
- tabu search
- subtour elimination