News for hackers. Stuff that matters.
Re:The Traveling Salesman with Simulated Annealing, R, and S... by chromaton on Wednesday September 17, 2014 @03:00PM (#8331734)
I believe the effectiveness of search algorithms goes something like this:

Monte Carlo < Hill climbing < Simulated annealing < Genetic algorithm < Differential evolution

Re:The Traveling Salesman with Simulated Annealing, R, and S... by scishop on Wednesday September 17, 2014 @03:09PM (#8331798)
No. It's completely context dependent.

A hill-climbing algorithm will take the lunch of every algorithm listed here if you have a clean convex optimization problem.

Re:The Traveling Salesman with Simulated Annealing, R, and S... by chromaton on Wednesday September 17, 2014 @03:14PM (#8331824)
Where would you find such a problem in the real world?
Re:The Traveling Salesman with Simulated Annealing, R, and S... by gh02t on Wednesday September 17, 2014 @03:53PM (#8332030)
Absolutely everywhere, it is a common subproblem in many many algorithms. For example, the basin hopping algorithm (sister of SA) solves one at every step.

A specific example is in image deblurring via Tikhonov regularization, which involves minimizing a function that is provably convex for many physically realistic types of blurring.

Re:The Traveling Salesman with Simulated Annealing, R, and S... by tjl on Wednesday September 17, 2014 @07:13PM (#8332878)
For my Master's thesis, I couldn't get satisfactory results with a genetic algorithm, even after spending quite some time tweaking the parameters from the default. But, with the default parameters of the simulated annealing code, I got some excellent results. For a few cases, I managed to get my model to fit almost perfectly with the experiment. For those cases, the only spots it didn't fit were parts where the experimental apparatus wasn't characterized well.

So, it's highly problem dependent.