Study on a hybrid algorithm combining enhanced ant colony optimization and double improved simulated annealing via clustering in the Traveling Salesman Problem (TSP).
Tan HaoYing Nian WuZhang JiaxingZhang JingPublished in: PeerJ Comput. Sci. (2023)
Keyphrases
- ant colony optimization
- traveling salesman problem
- hybrid algorithm
- metaheuristic
- simulated annealing
- combinatorial optimization problems
- ant colony optimization algorithm
- particle swarm optimization pso
- particle swarm optimization
- swarm intelligence
- combinatorial optimization
- aco algorithm
- nature inspired
- genetic algorithm
- aco algorithms
- tabu search
- ant colony algorithm
- optimization problems
- hybrid method
- traveling salesman
- function optimization
- crossover operator
- search space
- premature convergence
- minimum spanning tree
- path relinking
- evolutionary algorithm
- benchmark instances
- neural network
- solution space
- variable neighborhood search
- standard test problems
- global search
- particle swarm
- vehicle routing problem
- computational intelligence
- biogeography based optimization
- subtour elimination