Guiding ACO by Problem Relaxation: A Case Study on the Symmetric TSP.
Marc ReimannPublished in: Hybrid Metaheuristics (2007)
Keyphrases
- ant colony optimization
- traveling salesman problem
- aco algorithm
- aco algorithms
- swarm intelligence
- metaheuristic
- ant colony optimization algorithm
- combinatorial optimization
- particle swarm optimization
- ant colony
- probabilistic relaxation
- case study
- satisfy the triangle inequality
- function optimization
- genetic algorithm
- test bed
- quadratic assignment problem
- optimization problems
- data sets
- special case
- artificial ants
- convex relaxation
- ant colony algorithm
- objective function
- travelling salesman
- rendezvous search
- neural network