Nivel A
SIMULATED ANNEALING (SA) ON OPTIMIZATION TEST FUNCTIONS (TF)
PROIECT DE EXAMEN Călirea Simulată pe Funcții Test de Optimizare Informatică și Inginerie Software • Algoritmi Metaeuristici și Aplicații • An II • Sem. 1 • Richard Keltonik • Ianuarie 2022
?
PARAM:
DOMENIU:
i ∈ [1...d] ⊂ ℕ
x = (xi) = (x1,...,xd) ∈ ℝ
xi ∈ [?,?]
MAXIM:
x* = (?)
fmax(x*) = ?
MINIM:
x* = (?)
fmin(x*) = ?
Minimizare
...
EX
Căutare exhaustivă (Brute-Force)
TIMP DE EXECUȚIE MAXIM (minute):
PRECIZIE ZECIMALĂ A SPAȚIULUI:
\(x_{_{EX}}\) = ?
\(f_{_{EX}}\) = ?
\(\Delta t_{_{EX}}\) ≅ ?
...
SA
Călire simulată (Simulated Annealing)
SECVENȚE ALEATORII FIXATE:
CICLURI DE TEMPERATURĂ:
NUMĂR DE ITERAȚII PER CICLU:
\(x_{_{SA}}\) ≅ ?
\(f_{_{SA}}\) ≅ ?
\(\Delta t_{_{SA}}\) ≅ ?
\(f_{_{\Delta}} = |f_{_{SA}}-f_{_{OPTIM}}|\) ≅ ?
\(\alpha_{_{SA}} = {\small{100}}\cdot\frac{\left|f_{min}-f_{max} - f_{_{\Delta}}\right|}{\left|f_{min}-f_{max}\right|}\) ≅ ?
Jurnal de rulare
| SET | PARAMETRI DE RULARE (SA) | REZULTATE ALGORITM (SA) | |||||
|---|---|---|---|---|---|---|---|
| # | Seed | Cicluri | Iterații | Execuție (\(\Delta t_{_{SA}}\)) | Soluție (\(f_{_{SA}}\)) | Abatere (\(f_{_{\Delta}}\)) | Acuratețe (\(\alpha_{_{SA}}\)) |
Universitatea Tehnică din Cluj-Napoca (CUNBM) • www.stiinte.utcluj.ro • Richard KELTONIK • keltonik.ri.richard[at]student.utcluj.ro