I am trying to come up with the algorithm for my n queens using Simulated Annealing. There is the general algorithm online, but when i look at it, I couldn't understand how it work. My nodes have the number of hits between the queens on chess board. How can I apply for the algorithm. What is the "temperature", "schedule"?

This is the general algorithm on page 9
http://www.cs.umd.edu/~nau/cmsc421/chapter04b.pdf

Please help me understand this. Thanks

2
Contributors
4
Replies
5
Views
7 Years
Discussion Span
Last Post by banh

Temperature is the probability that a move that doesn't improve the situation is taken anyway. This value starts high at the beginning, but lowers as time (or iterations) go on. Schedule is the method that returns the current temperature.

Temperature is the probability that a move that doesn't improve the situation is taken anyway. This value starts high at the beginning, but lowers as time (or iterations) go on. Schedule is the method that returns the current temperature.

So, how does the probability calculated?

Well, it the example you gave, it's 10 * 0.9^i, where i is the generation. It says this in the first sentence on the page you referenced.

Thanks, I'll do some more reasearch.

This topic has been dead for over six months. Start a new discussion instead.
Have something to contribute to this discussion? Please be thoughtful, detailed and courteous, and be sure to adhere to our posting rules.