Simulated Annealing - Initial Temperature Question

This topic is 4616 days old which is more than the 365 day threshold we allow for new replies. Please post a new topic.

Recommended Posts

I have written a SA algorithm and am wanting the program the algorithm so that it can calculate a suitable initial temperature. Now, I know what the maximum difference between one solution and another can be i.e. 0 - optimal fitness. Say the optimal fitness if 67, then the biggest difference is -67. I have used the following formula to find the initial temperature (X) so that any new solution can be accepted: X = -67/ln(0.99) The number of iterations at each temperature starts at one and increases by one at the next temperature. Say my cooling factor i use is 0.8 which generates the next temperature that will be cooler than the current temperature. Does this seem to be a sensible setup for a SA algorithm? Cheers

1. 1
Rutin
36
2. 2
3. 3
4. 4
5. 5

• 12
• 14
• 9
• 9
• 14
• Forum Statistics

• Total Topics
633344
• Total Posts
3011435
• Who's Online (See full list)

There are no registered users currently online

×

Important Information

We are the game development community.

Whether you are an indie, hobbyist, AAA developer, or just trying to learn, GameDev.net is the place for you to learn, share, and connect with the games industry. Learn more About Us or sign up!

Sign me up!