Recoacere simulată este un algoritm de optimizare euristică care imită procesul fizic de răcire și recoacere a metalelor. Începe cu o soluție inițială și generează iterativ soluții noi prin perturbarea soluției curente. Algoritmul acceptă noua soluție dacă este mai bună decât soluția actuală sau cu o oarecare probabilitate, chiar dacă este mai proastă. Această probabilitate scade pe măsură ce algoritmul progresează, mimând procesul de răcire. Scopul este de a converge către o soluție optimă sau aproape optimă, evitând în același timp optimele locale. Recoacere simulată a fost aplicată la o gamă largă de probleme de optimizare în diverse domenii, inclusiv planificare, logistică, învățare automată și viziune computerizată.
Data publicării: