Theoretical analysis of two ACO approaches for the traveling salesman problem.
Timo KötzingFrank NeumannHeiko RöglinCarsten WittPublished in: Swarm Intell. (2012)
Keyphrases
- traveling salesman problem
- theoretical analysis
- ant colony optimization
- ant colony optimization algorithm
- combinatorial optimization
- combinatorial problems
- metaheuristic
- transportation networks
- discrete particle swarm optimization
- optimization problems
- nature inspired
- discrete optimization problems
- traveling salesman
- vehicle routing problem
- combinatorial optimization problems
- hamiltonian cycle
- neural network
- evolutionary algorithm
- aco algorithm
- ant colony algorithm
- particle swarm optimization
- lower bound