A ProtoG Algorithm Applied to the Traveling Salesman Problem.
Iloneide C. O. RamosMarco César GoldbargElizabeth Ferreira Gouvea GoldbargAdrião Duarte Dória NetoJoão P. F. FariasPublished in: SCCC (2003)
Keyphrases
- traveling salesman problem
- combinatorial optimization
- ant colony optimization
- search space
- dynamic programming
- objective function
- optimization algorithm
- discrete particle swarm optimization
- computational complexity
- np hard
- hamiltonian cycle
- particle swarm optimization
- linear programming
- cost function
- optimal solution
- tabu search
- optimization problems
- simulated annealing
- minimum spanning tree