Using k-means clustering to improve the efficiency of ant colony optimization for the traveling salesman problem.
Yen-Ching ChangPublished in: SMC (2017)
Keyphrases
- traveling salesman problem
- ant colony optimization
- swarm intelligence
- ant colony
- ant colony optimization algorithm
- metaheuristic
- combinatorial optimization problems
- aco algorithm
- particle swarm optimization
- combinatorial optimization
- nature inspired
- ant colonies
- aco algorithms
- particle swarm optimization pso
- path relinking
- artificial ants
- hamiltonian cycle
- genetic algorithm
- vehicle routing problem
- hybrid algorithm
- optimization problems
- traveling salesman
- minimum spanning tree
- crossover operator
- foraging behavior
- benchmark instances
- ant colony algorithm
- computational efficiency
- multi objective
- neural network