Novel Graph Model for Solving Collision-Free Multiple-Vehicle Traveling Salesman Problem Using Ant Colony Optimization.
Anugrah K. PamosoajiDjoko Budiyanto SetyohadiPublished in: Algorithms (2020)
Keyphrases
- traveling salesman problem
- ant colony optimization
- graph model
- combinatorial optimization
- metaheuristic
- ant colony optimization algorithm
- combinatorial optimization problems
- swarm intelligence
- particle swarm optimization
- aco algorithm
- nature inspired
- collision free
- path relinking
- optimization problems
- path planning
- vehicle routing problem
- genetic algorithm
- particle swarm optimization pso
- crossover operator
- ant colony algorithm
- aco algorithms
- graph structure
- mobile robot
- variable neighborhood search
- convergence speed
- minimum spanning tree
- weighted graph
- clustering method
- similarity measure