News for hackers. Stuff that matters.
Re:The Traveling Salesman with Simulated Annealing, R, and S... by tjl on Wednesday September 17, 2014 @07:06PM (#8332856)
I used simulated annealing for my Master's thesis. I was trying to fit a differential equation to some experimental results. With small changes in the parameters, you could get huge changes in the solution of the DE. For some of the experiments, the parameters it chose fit almost perfectly. As a result, simulated annealing is one of the techniques I look at for highly non-linear optimization.
Re:The Traveling Salesman with Simulated Annealing, R, and S... by Fede_V on Thursday September 18, 2014 @08:39AM (#8334863)
Simulated annealing is not required for non-linear optimization. It's useful for non-convex optimization. Non-linear but convex problems are trivial to solve with Newton's method - a simple example is finding the weights of an SVM.
Re:The Traveling Salesman with Simulated Annealing, R, and S... by tjl on Friday September 19, 2014 @10:55AM (#8340783)
True. But, in my case, I didn't know if it was convex. A small change of parameters could go from a feasible solution to an infeasible solution.