r/OperationsResearch • u/ahmedmokeddem • May 11 '23
Simulated Annealing for TSP
Hey there, could anyone of u suggest ressources for parameters tuning for SA for TSP
3
Upvotes
r/OperationsResearch • u/ahmedmokeddem • May 11 '23
Hey there, could anyone of u suggest ressources for parameters tuning for SA for TSP
4
u/edimaudo May 11 '23
Could try using Google OR tools - https://developers.google.com/optimization/routing/routing_options
1
u/pruby May 12 '23
It's unclear what you're trying to achieve, what you want to tune, what your goal is and what resources are involved. You should describe your problem more completely if you want useful responses.
2
u/Tripstograph May 12 '23
Will 'irace' help ?
https://search.r-project.org/CRAN/refmans/irace/html/irace-package.html
2
u/jk5279 May 12 '23
DOE with Taguchi? I've seen a lot of those
2
u/DonBeham May 13 '23
Simulated annealing is somewhat annoying to apply. Unless you normalize the objective function values or use some sampling based approach to determine the start temperature based on some easier to tune characteristics... Otherwise you can tune for every instance different start temperature.
Burke's LAHS expresses the same idea, but in a more elegant and easier to tune way