A Hybrid Cultural Algorithm with Local Search for Traveling Salesman Problem.
Yongjun KimSung-Bae ChoPublished in: CIRA (2009)
Keyphrases
- traveling salesman problem
- combinatorial optimization
- ant colony optimization
- ant colony optimization algorithm
- search space
- simulated annealing
- hamiltonian cycle
- dynamic programming
- minimum spanning tree
- optimal solution
- optimization problems
- search procedure
- objective function
- lin kernighan
- convex hull
- traveling salesman
- discrete particle swarm optimization
- path relinking
- memetic algorithm
- combinatorial optimization problems
- phase transition
- neural network
- particle swarm optimization
- np hard
- computational complexity
- similarity measure