simulated annealing

listen to the pronunciation of simulated annealing
الإنجليزية - التركية
benzetimli tavlama
الإنجليزية - الإنجليزية
A randomized improvement algorithm, analagous to the metalworking process annealing

For this problem, the simulated annealing-based heuristic provides a near-optimal solution.

An algorithm by which changes are made to decrease energy or temperature or cost
(n ) Optimisation technique introduced by Kirkpatrick in 1983 which applies statistical mechanics methods to find an approximate optimal solution to a problem Typically a thermodynamic analogy is used for the model system under study and the task of finding an optimal solution is mapped to that of finding the ground state of the thermodynamic system
refers to: learning algorithm A specific type of a learning algorithm, especially for feedback type neural nets see also: Hopfield Net
An algorithm for solving hard problems, notably combinatorial optimization, based on the metaphor of how annealing works: reach a minimum energy state upon cooling a substance, but not too quickly in order to avoid reaching an undesirable final state As a heuristic search, it allows a non-improving move to a neighbor with a probability that decreases over time The rate of this decrease is determined by the cooling schedule, often just a parameter used in an exponential decay (in keeping with the thermodynamic metaphor) With some (mild) assumptions about the cooling schedule, this will converge in probability to a global optimum
Search technique where a single trial solution is modified at random An energy is defined which represents how good the solution is The goal is to find the best solution by minimising the energy Changes which lead to a lower energy are always accepted; an increase is probabilistically accepted The probability is given by exp(-Delta E/kT) Where Delta E is the change in energy, k is a constant and T is the Temperature Initially the temperature is high corresponding to a liquid or molten state where large changes are possible and it is progressively reduced using a cooling schedule so allowing smaller changes until the system solidifies at a low energy solution
simulated annealing

    الواصلة

    si·mu·la·ted annealing

    التركية النطق

    sîmyıleytîd ınilîng

    النطق

    /ˈsəmyəˌlātəd əˈnēləɴɢ/ /ˈsɪmjəˌleɪtɪd əˈniːlɪŋ/
المفضلات
المزيد...
امسح