Effective Algorithm of Simulated Annealing for the Symmetric Traveling Salesman Problem.
Mariusz MakuchowskiPublished in: DepCoS-RELCOMEX (2018)
Keyphrases
- simulated annealing
- computationally efficient
- detection algorithm
- experimental evaluation
- k means
- times faster
- cost function
- computational complexity
- preprocessing
- computational efficiency
- highly efficient
- solution quality
- tabu search
- improved algorithm
- search space
- genetic algorithm
- combinatorial optimization
- convex hull
- expectation maximization
- high accuracy
- dynamic programming
- significant improvement
- global minimum
- recognition algorithm
- hybrid algorithm
- simulated annealing algorithm
- solution space
- classification algorithm
- segmentation algorithm
- worst case
- probabilistic model
- np hard
- search algorithm
- objective function