A self-organizing neural network for the traveling salesman problem that is competitive with simulated annealing.
Marco BudinichPublished in: Neural Comput. (1996)
Keyphrases
- traveling salesman problem
- simulated annealing
- combinatorial optimization
- metaheuristic
- ant colony optimization
- neighborhood search
- genetic algorithm
- combinatorial optimization problems
- combinatorial problems
- evolutionary algorithm
- optimization problems
- transportation networks
- tabu search
- vehicle routing problem
- ant colony optimization algorithm
- solution quality
- hybrid algorithm
- crossover operator
- nature inspired
- lin kernighan
- discrete optimization problems
- discrete particle swarm optimization
- traveling salesman
- branch and bound
- genetic algorithm ga
- hill climbing
- global optimum
- hamiltonian cycle
- similarity search
- valid inequalities
- multi objective
- particle swarm optimization pso