A Genetic Solution for the Traveling Salesman Problem by Means of a Thermodynamical Selection Route.
Keiji MaekawaNaoki MoriHisashi TamakiHajime KitaYoshikazu NishikawaPublished in: International Conference on Evolutionary Computation (1996)
Keyphrases
- traveling salesman problem
- discrete optimization problems
- combinatorial optimization
- neighborhood search
- ant colony optimization
- ant colony optimization algorithm
- optimization problems
- combinatorial problems
- genetic algorithm
- variable neighborhood search
- traveling salesman
- hamiltonian cycle
- genetic local search
- neural network
- combinatorial optimization problems
- cost function
- aco algorithm
- quadratic assignment problem
- crossover operator
- search algorithm
- discrete particle swarm optimization
- objective function
- transportation networks
- metaheuristic
- evolutionary algorithm
- optimal solution