Effective Algorithm of Simulated Annealing for the Symmetric Traveling Salesman Problem.

Mariusz Makuchowski

Published 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