Simulated Annealing

Krystof Litomisky

NOTE: Please use the Google Chrome browser to view this page. Firefox and Internet Exploder can struggle displaying certain graphics used here.

Step 1: Choose example or enter text input:

Step 2: Parse input:


Step 3: Set simulated annealing parameters and run it

Initial temperature: Cooling rate: Number of moves per temperature:
Frozen temperature: Animation delay (miliseconds):

Your browser does not seem to support canvases, so graphics won't show up.
NOTE: wires above are drawn above to visualize the density only; running a routing algorithm would produce very different results.

Textual results (one line per temperature):
Format: [temperature]: [initial cost] -> [final cost]. [moves accepted this temperature]/[moves considered this temperature] ([moves accepted total]/[moves considered total]). [placement order]