Ant supervised by PSO and 2-Opt algorithm, AS-PSO-2Opt, applied to Traveling Salesman Problem.
Sonia KefiNizar RokbaniPavel KrömerAdel M. AlimiPublished in: SMC (2016)
Keyphrases
- traveling salesman problem
- ant colony optimization
- particle swarm optimization
- combinatorial optimization
- particle swarm optimization algorithm
- discrete particle swarm optimization
- particle swarm optimization pso
- hamiltonian cycle
- metaheuristic
- swarm intelligence
- minimum spanning tree
- ant colony optimization algorithm
- pso algorithm
- multi objective
- lin kernighan
- optimization algorithm
- dynamic programming
- hybrid algorithm
- particle swarm optimizer
- traveling salesman
- similarity measure
- particle swarm optimisation
- genetic local search
- ant colony algorithm
- aco algorithm
- search space
- computational complexity
- nature inspired
- np hard
- benchmark problems
- combinatorial problems
- similarity search
- beam search
- linear programming
- optimization problems
- simulated annealing
- cost function
- optimal solution