Recuocare simulată

Această intrare sau secțiune despre algoritmi și subiecte de matematică nu citează sursele necesare sau cei prezenți sunt insuficienți . Puteți îmbunătăți această intrare adăugând citări din surse de încredere în conformitate cu liniile directoare privind utilizarea surselor . Urmați sfaturile de proiectare de referință .

Recuperarea simulată ( recreația simulată) este o strategie utilizată pentru rezolvarea problemelor de optimizare , care are ca scop găsirea unui minim global atunci când vă aflați în prezența mai multor minime locale.

Conceptul de recoacere („ recoacere ”) este derivat din știința metalelor, unde este folosit pentru a descrie procesul de eliminare a defectelor de rețea din cristale prin încălzire urmată de răcire lentă. În acest caz, un defect reticular corespunde unei combinații incorecte a două obiecte (de exemplu, o conexiune incorectă a doi neuroni într-o rețea neuronală ).

Procedura de utilizare

1. Se alege o temperatură de pornire arbitrară:
   1. Problema este investigată pentru a identifica soluțiile posibile (de la 50 la 100 de soluții);
   2. Pentru fiecare soluție posibilă se calculează costul;
   3. Tu iei ${\displaystyle \mathrm{<span\; class="mwe-math-element"><span\; class="mwe-math-mathml-inline\; mwe-math-mathml-a11y"\; style="display:\; none;">\Delta </span></span>}{\mathrm{<span\; class="mwe-math-element"><span\; class="mwe-math-mathml-inline\; mwe-math-mathml-a11y"\; style="display:\; none;">ȘI</span></span>}}_{\mathrm{<span\; class="mwe-math-element"><span\; class="mwe-math-mathml-inline\; mwe-math-mathml-a11y"\; style="display:\; none;">m</span></span>}\mathrm{<span\; class="mwe-math-element"><span\; class="mwe-math-mathml-inline\; mwe-math-mathml-a11y"\; style="display:\; none;">la</span></span>}\mathrm{<span\; class="mwe-math-element"><span\; class="mwe-math-mathml-inline\; mwe-math-mathml-a11y"\; style="display:\; none;">X</span></span>}}}${\ displaystyle \ Delta E_ {max}} ;
   4. În acest moment se ia o temperatură inițială care este mai mare decât variația energiei ( ${\displaystyle {\mathrm{<span\; class="mwe-math-element"><span\; class="mwe-math-mathml-inline\; mwe-math-mathml-a11y"\; style="display:\; none;">T.</span></span>}}_{\mathrm{<span\; class="mwe-math-element"><span\; class="mwe-math-mathml-inline\; mwe-math-mathml-a11y"\; style="display:\; none;">the</span></span>}\mathrm{<span\; class="mwe-math-element"><span\; class="mwe-math-mathml-inline\; mwe-math-mathml-a11y"\; style="display:\; none;">n</span></span>}\mathrm{<span\; class="mwe-math-element"><span\; class="mwe-math-mathml-inline\; mwe-math-mathml-a11y"\; style="display:\; none;">the</span></span>}\mathrm{<span\; class="mwe-math-element"><span\; class="mwe-math-mathml-inline\; mwe-math-mathml-a11y"\; style="display:\; none;">z</span></span>}\mathrm{<span\; class="mwe-math-element"><span\; class="mwe-math-mathml-inline\; mwe-math-mathml-a11y"\; style="display:\; none;">the</span></span>}\mathrm{<span\; class="mwe-math-element"><span\; class="mwe-math-mathml-inline\; mwe-math-mathml-a11y"\; style="display:\; none;">la</span></span>}\mathrm{<span\; class="mwe-math-element"><span\; class="mwe-math-mathml-inline\; mwe-math-mathml-a11y"\; style="display:\; none;">L</span></span>}\mathrm{<span\; class="mwe-math-element"><span\; class="mwe-math-mathml-inline\; mwe-math-mathml-a11y"\; style="display:\; none;">Și</span></span>}}<span\; class="mwe-math-element"><span\; class="mwe-math-mathml-inline\; mwe-math-mathml-a11y"\; style="display:\; none;">></span></span>\mathrm{<span\; class="mwe-math-element"><span\; class="mwe-math-mathml-inline\; mwe-math-mathml-a11y"\; style="display:\; none;">\Delta </span></span>}{\mathrm{<span\; class="mwe-math-element"><span\; class="mwe-math-mathml-inline\; mwe-math-mathml-a11y"\; style="display:\; none;">ȘI</span></span>}}_{\mathrm{<span\; class="mwe-math-element"><span\; class="mwe-math-mathml-inline\; mwe-math-mathml-a11y"\; style="display:\; none;">m</span></span>}\mathrm{<span\; class="mwe-math-element"><span\; class="mwe-math-mathml-inline\; mwe-math-mathml-a11y"\; style="display:\; none;">la</span></span>}\mathrm{<span\; class="mwe-math-element"><span\; class="mwe-math-mathml-inline\; mwe-math-mathml-a11y"\; style="display:\; none;">X</span></span>}}}${\ displaystyle T_ {initial}> \ Delta E_ {max}} ) dar de același ordin de mărime;
2. Temperatura este redusă până când atinge o valoare apropiată de 0;
3. Aproape de valoarea minimă a T există un minim destul de puternic (de energie);
4. Repetând acest ciclu, posibilitatea de a găsi aceeași soluție tinde la 0. Dacă s-au găsit două soluții identice pentru două teste diferite ale aceleiași probleme, înseamnă că cel mai probabil ceva nu este în regulă.

Temperatura rețelei este definită astfel încât:

1. Dacă T este ridicat: vă puteți permite să faceți salturi în înălțime și, atunci când găsiți un minim, încercați să continuați să aflați dacă este doar un minim local;
2. Dacă T este scăzut: puteți face în continuare sărituri înalte, dar cu probabilitate mai mică, deci continuați cu pași mai scurți;
3. Reducerea rapidă a T: implică înghețarea unor fluctuații termice;
4. Reducerea foarte lentă a T: poate implica faptul că nu se ajunge la concluzia calculului și, prin urmare, nu se găsește un minim global.

Alte proiecte

• Wikimedia Commons conține imagini sau alte fișiere despre recoacere simulată

Portal IT

Portalul de matematică