A Genetic Local Search Algorithm for Solving Symmetric and Asymmetric Traveling Salesman Problems.
Bernd FreislebenPeter MerzPublished in: International Conference on Evolutionary Computation (1996)
Keyphrases
- traveling salesman problem
- search algorithm for solving
- satisfy the triangle inequality
- bayesian decision problems
- search algorithm
- lower bound
- combinatorial optimization
- tabu search
- mathematical programming
- genetic algorithm
- optimization problems
- scheduling problem
- decision problems
- combinatorial optimization problems
- distribution network
- ant colony optimization
- combinatorial problems
- hamiltonian cycle
- traveling salesman
- triangle inequality
- objective function
- neural network
- vehicle routing problem
- edge weights
- multi objective
- constraint satisfaction
- evolutionary algorithm
- constraint satisfaction problems
- similarity search