Simulated Annealing

I'm having trouble with my simulated annealing program, and with the concept in general.

How long should I have to run simulated annealing on the 225 city TSP problem?

What I've got right now always gets close to optimal, but it never gets the exact best answer.

In fact, for a large amount of cities, I don't see how it's possible for simulated annealing to get the best answer.

If you're stuck in a local minima when your probability to accept a worse answer is very low, it's got to both choose a permutation that's worse AND hit the probability to accept it, then it has to not jump into another local minima.

I'm just not seeing how this will work without running it for an excessive amount of time.

you need to cool it slowlier

How much slower? It already takes like 10 minutes.

At the moment, my initial Temp is (-AverageDistance / Math.Log(0.99))
Where AverageDistance is the calculated from applying the permutation operation 1000 times and the differences.

Then the probability is (Math.Exp(-(deltaE / T)))
Where deltaE is the difference between the current permutation and the next permutation candidate.

It starts at about 100% probability. At some point though, it drops really quickly from about 80% to near 0.

For cooling, I'm just setting the Temp to Temp*0.999999 every iteration.

I dunno lol, I was just guessing
but from what I read in wikipedia, simulated annealing is not guaranteed to find a solution

No "anneal my anus" yet? I'm disappointed.

>>6
>le pedophile sage

>>4
Terrible !

>>8
>le pedophile sage

waht

check them doubles

>>9
Tsk.

>>12
>le pedophile tsk

>>13
>el nigger

>>14
Are you trying to make me sad again? ;_;

>>14
>le pedophile failmemeing

funny how el and le mean the same thing in different languages

*YOU HAVE BEEN VISITED BY LE TOP LEL OF COMEDY GOLD** POST THIS IN 3 threads or lose your sides!
░░░░░░░▄▀▀▀░▄▄▄▄░░░▀▀▀▀▀▀▀▀▄▄░▀
░░░░░░░█░░░░░░░░▀▀▀▀▀▄▄▄▄▄▄▄▄▀░░█
░░░░░▄▀░░░░░░░░░░▄░░░░░░░░▄▄░░░░░▀▄
░░░▄▀░░░░░▄▀▀▀█▄░▀░░░░▄▀▀▀██▀▀▄░░░░░▀
░░▄▀░░▄▄░░▀▀▀▀████▀░░░▀▄▄▀▀▀▀▄█░░░░░░█
░▄▀░▄▀█░░▄▄░░░░░░░█░░░░░▄▄▄░░░▀▀░░░░░░█
▄▀░░█░█░▀░░▀▀▄░░░░░█░░░░░░░▀▀▀▀▀▄░░░░░█
▀▄░░▀░█░░░▄░░░░░░▄▀░░░░▀▄░░░▄▄░░▀▄░█░▄▀
░░▀▄░░░░█▀▄░░░░░▀█░░░░▀▀░█▄▀▄░█░░░█░█
░░░░█░░█░▀▄▀▄▄░░░░▀▀▀░░░▄█▀░▄▀█░░░░▄
░░░░░█░░█░▀▀▄░▀▄▄▄▄▄▄▄▀█░▄█▀▄▀░░░░░
░░░░░█░░▀▄▄░░▀█░░░█░░▄▄▀▀▄▄█▀░░░░▀
░░░░▄▀░░░▀▄▀▀▄░▀▀▀▀▀▀▄▄▀▀▀▄▀░░░░▀
░░░▄▀░░░░░░▀▄░█▄▄▄▄▀▀░▀▄▀▀░░░▄▀▀
░░▄▀░░░░░░░░░▀▄▄▄▄█▄▄▀▀░░░░▄
░░█░░░░░░▀▄▄░░░▄▄▄▄▄▄▀░░░▄▀
░░█░░░░░░░░░▀▀▀▄▄▄▄▄▄▄▀▀
░░░█░░░░░░▀▀▀▀▀░░░░▄
░░░▀▀▄▄▄▄▄▄▄▄▄▀▀▀