**Simulated Annealing**

The technique of simulated annealing is based on changing the probability of doing a random move over one that maximally decreasing the cost. In particular, the name originates from the strategy of decreasing the probability of doing random moves during the execution of the algorithm, thus virtually "freezing" the space of search.

In particular, if the improvement of cost of a move is negative (the move increases cost), this move is done with probability, where is real number. Since the probability of doing this move increases with, this parameter is called the *temperature*. Simulated annealing decreases this temperature over time, thus allowing more random moves at the beginning and less after time.

Read more about this topic: Local Search (constraint Satisfaction), Random Walk

### Other articles related to "simulated annealing, annealing":

**Simulated Annealing**

... The

**Simulated annealing**algorithm is designed by looking at how the pure crystals form from a heated gaseous state while the system is cooled slowly ... The computing problem is redesigned as a

**simulated annealing**exercise and the solutions are arrived at ... The working principle of

**simulated annealing**is borrowed from metallurgy a piece of metal is heated (the atoms are given thermal agitation), and then the metal is left to cool slowly ...

...

**Simulated annealing**(SA) is a related global optimization technique which traverses the search space by generating neighboring solutions of the current solution ... Tabu search (TS) is similar to

**simulated annealing**in that both traverse the solution space by testing mutations of an individual solution ... While

**simulated annealing**generates only one mutated solution, tabu search generates many mutated solutions and moves to the solution with the lowest fitness of those generated ...

... The algorithm that yields good results with relatively good performance -

**simulated annealing**- is very simple ... The temperature is gradually lowered according to the

**annealing**schedule ... When the temperature is high,

**simulated annealing**performs almost random changes to the label placement, being able to escape a local optimum ...

**Simulated Annealing**- Related Methods

... Quantum

**annealing**uses "quantum fluctuations" instead of thermal fluctuations to get through high but thin barriers in the target function ... tunneling attempts to overcome the increasing difficulty

**simulated annealing**runs have in escaping from local minima as the temperature decreases, by 'tunneling' through barriers ... optimization is an umbrella set of methods that includes

**simulated annealing**and numerous other approaches ...

**Simulated Annealing**

... Adaptive

**simulated annealing**(ASA) is a variant of

**simulated annealing**(SA) algorithm in which the algorithm parameters that control temperature schedule and random step selection are automatically adjusted ... Another ASA variant, thermodynamic

**simulated annealing**, automatically adjusts the temperature at each step based on the energy difference between the two states, according to the laws of thermodynamics ...

### Famous quotes containing the word simulated:

“*Simulated* disorder postulates perfect discipline; *simulated* fear postulates courage; *simulated* weakness postulates strength.”

—Sun Tzu (6th–5th century B.C.)