Indholdsfortegnelse:
Definition - Hvad betyder simuleret annealing?
Simuleret annealing er en matematisk og modelleringsmetode, der ofte bruges til at hjælpe med at finde en global optimering i en bestemt funktion eller problem. Simuleret annealing får sit navn fra processen med langsomt afkøling af metal, hvor denne idé anvendes til datadomænet.
Simuleret udglødning kaldes også simpelthen annealing.
Techopedia forklarer Simulated Annealing
Forskellige anvendelser af simuleret udglødning hjælper med at forfine algoritmer, der er bygget op mod modellering af globale optimeringer eller optimer. Et eksempel nævnes i Wolfram MathWorld, hvor det "rejsende sælgerproblem" angribes med en algoritme, der bruger simuleret udglødning for at nedbryde optimale resultater. WM antyder, at simuleret annealing bruger to af det, det kalder "tricks" for mere fuldt ud at optimere resultater - den første tillader visse "dårlige handler", der åbner større effektivitet inden for deres domæner. Den anden beskrives som "sænkning af temperaturen" i datakonstruktionen ved langsomt at begrænse størrelsen på tilladte dårlige handler.
Processer som simuleret udglødning bruges til at opbygge mere sofistikerede operationer, der, mens de arbejder på mere komplicerede regelsæt, udvikler større effektiviteter relateret til deres mål.
