Want to protect your cyber security and still get fast solutions? Ask a secure question today.Go Premium

x
?
Solved

Simulated annealing algorithm.

Posted on 2006-04-12
2
Medium Priority
?
349 Views
Last Modified: 2010-04-17
Does anyone have any good and brief source code with documentation about the simulated annealing algorithm?
the ones in the internet are too general. I would prefer something with comments and examples.

I have another question about this alogrithm in the
http://www.experts-exchange.com/Programming/Q_21811122.html

0
Comment
Question by:xenoula
  • 2
2 Comments
 
LVL 85

Expert Comment

by:ozo
ID: 16442881
The idea of simulated annealing is to search for the minimum of an "energy" function,
by starting at a high "temperature" where transitions are likely even if the raise the energy,
and gradually cooling the temperature so that transitions that raise the energy by a lot become less and less likely.
This tends to search near where the better states have been found, while tending
to prevent the search from getting stuck in a local minimum that is at a lower energy state than its neighboring states but higher than the global minimum.
This is similar to what happens when you slowly cool a crystal to minimze defects that could get frozen in if you cooled it quickly.
0
 
LVL 85

Accepted Solution

by:
ozo earned 2000 total points
ID: 16443540
0

Featured Post

Independent Software Vendors: We Want Your Opinion

We value your feedback.

Take our survey and automatically be enter to win anyone of the following:
Yeti Cooler, Amazon eGift Card, and Movie eGift Card!

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

The SignAloud Glove is capable of translating American Sign Language signs into text and audio.
This article will show how Aten was able to supply easy management and control for Artear's video walls and wide range display configurations of their newsroom.
Viewers will learn how to properly install Eclipse with the necessary JDK, and will take a look at an introductory Java program. Download Eclipse installation zip file: Extract files from zip file: Download and install JDK 8: Open Eclipse and …
Six Sigma Control Plans

577 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question