simulated annealing


Also found in: Acronyms, Encyclopedia, Wikipedia.

simulated annealing

A molecular dynamics simulation of system heating and cooling to describe its most stable state.
References in periodicals archive ?
Comparing Genetic Algorithms and Simulated Annealing for dynamic traffic routing, Advanced Computer and Communication Engineering Technology, 315(1), 3-14 (2014)
This paper transforms the problem of kernel function parameter assignment in traffic flow forecasting to an optimizing searching problem, combines chaos optimization with a simulated annealing algorithm, and uses the randomness and uniformity characteristics of a chaos sequence.
Vazquez, "An efficient implementation of parallel simulated annealing algorithm in GPUs," Journal of Global Optimization, vol.
When the NSGA-II algorithm is improved, a multi-objective simulated annealing algorithm is combined to retain the essence of the NSGA-II algorithm that is the elites retention strategy, followed by its non-dominant sort operator and density comparison operator and can be defined as equation 5.
The procedure of simulated annealing algorithm is simply stated as shown in Algorithm 3 [20], and for more detailed information on the simulated annealing, please refer to [20-22].
For the complexity of the proposed problem, a tabu search and simulated annealing based heuristic algorithm is used to achieve a nearly optimal solution in an appropriate amount of time.
This metric represents the amount (%) by which the fuel consumption of a method is higher than that attained by the simulated annealing method (note that this metric does not truly reflect the "optimality gap"--rather it shows the performance gap between a given method and the best available method for the MFVRP).
PCA structure is resembles simulated annealing approach structure [18].
5] proposed a GA and the effectiveness of it compared with a Simulated Annealing approach, a Random Keys Genetic Algorithm, a Hybrid Genetic Heuristic and a commercial solver.
Selected methods are: Random Search, Downhill Simplex, Hill Climbing, Tabu Search, Local Search, Simulated Annealing [5], Evolution Strategy [6], Differential Evolution [7].