Scaricare la presentazione
La presentazione è in caricamento. Aspetta per favore
1
Metodi deterministici
Steepest descent Newton Gradiente Coniugato Lineare Gradiente Coniugato non Lineare Quasi-Newton (Davidon, Fletcher-Powell – DFP) Hooke – Jeeves o Pattern Search Metodo del simplesso
2
Algoritmo di Hooke-Jeeves (Pattern search)
fNEW <f0 =No xNEW Step-size Accuracy f0 =f(x0) xNEW fNEW <f0 =No xNEW fNEW <fLAST =No x0 = xNEW +(xNEW – x0) xNEW fNEW <f0 = No x0 fNEW <f0 =No xNEW fNEW <fLAST =YES xNEW f0 =f(x0) xNEW fNEW <f0 =No xNEW fNEW <f0 =Yes x0
3
Metodo del simplesso (downhill simplex method)
Differentemente dal pattern search, nel metodo del simplesso si utilizza, per la descrizione dello stato del sistema, piuttosto che un singolo punto, un simplesso di N+1 vertici (dove N è il numero di variabili del problema di ottimizzazione) la generazione delle nuove configurazioni avviene attraverso i movimenti del simplesso nello spazio
4
Movimenti del simplesso
iniziale Riflessione Espansione Contrazione Contrazione globale
Presentazioni simili
