Distributed agent-based ant colony optimization for solving traveling salesman problem on a partitioned map.
Sorin IlieAmelia BadicaCostin BadicaPublished in: WIMS (2011)
Keyphrases
- traveling salesman problem
- ant colony optimization
- discrete optimization problems
- combinatorial optimization
- metaheuristic
- ant colony
- swarm intelligence
- aco algorithm
- combinatorial optimization problems
- ant colony algorithm
- particle swarm optimization
- ant colony optimization algorithm
- hybrid algorithm
- artificial ants
- nature inspired
- aco algorithms
- combinatorial problems
- traveling salesman
- maximum a posteriori
- optimization problems
- simulated annealing
- valid inequalities
- genetic algorithm
- variable neighborhood search
- minimum spanning tree
- crossover operator
- vehicle routing problem
- quadratic assignment problem
- benchmark instances
- ant colonies
- satisfiability problem