Professional Documents
Culture Documents
PREDAVANJE5
PREDAVANJE5
uvod
uvod
§ Optimizacija
uvod
f x 0 f x 0
f x 0 f x 0
f x0 0
f x0 0
Matematičke metode u kemiji 2
§ Optimizacija
uvod
f x0 0
f x0 0
f x 0 f x 0
f x 0 f x 0
Matematičke metode u kemiji 2
§ Optimizacija
uvod
f x 0
f x 0 f x0 0 f x0 0 f x 0
f x0 0 f x0 0 f x 0
f x 0 f x 0
padajuća točka infleksije rastuća točka infleksije
f x 0 f x 0
Matematičke metode u kemiji 2
§ Optimizacija
uvod
f x0 0
f x0 0
Matematičke metode u kemiji 2
§ Optimizacija
uvod
n
neka je f x0 0, f x0 0, , f x0 0
funkcija ima lokalni minimum u točki x0 ako je n neparan i
vrijedi
n 1
f x0 0
§ Optimizacija
uvod
globalni minimum je najmanja vrijednost funkcije na njenom
području definiranosti (npr. energetski najstabilnija konformacija
molekule)
globalni maksimum je najveća vrijednost funkcije na njenom
području definiranosti
nije moguće konstruirati algoritam koji bi pronalazio globalni
ekstrem proizvoljne funkcije
lokalni minimum je minimum funkcije u nekom intervalu koji ne
mora, ali može biti globalni minimum
lokalni maksimum je maksimum funkcije u nekom intervalu koji ne
mora, ali može biti globalni maksimum
§ Optimizacija
uvod
§ Optimizacija
uvod
f x, y x2 y2
§ Optimizacija
uvod
x3
Matematičke metode u kemiji 2
§ Optimizacija
uvod
sinh(x)
cosh(x)
§ Optimizacija –METODE OPTIMIZACIJE
§ Optimizacija
§ Optimizacija
§ Optimizacija
§ Optimizacija
§ Optimizacija
§ Optimizacija
§ Optimizacija
metode koje koriste derivacije funkcije
§ Optimizacija
1
f x f xk x xk f xk x xk f xk x xk
2!
§ Optimizacija
§ Optimizacija
§ Optimizacija
metode prvog reda – metoda najstrmijeg spusta - linijsko
pretraživanje
smjer gradijenta od početne točke
je duž plave linije
donja slika predstavlja jednodimenzijski
presjek prikazane površine
potrebno je locirati minimum u tom
jednodimenzijskom presjeku i onda
pogledati smjer gradijenta u toj točki
minimuma
Matematičke metode u kemiji 2
§ Optimizacija
metode prvog reda – metoda najstrmijeg spusta - linijsko
pretraživanje
smjer gradijenta od početne točke
je duž plave linije
donja slika predstavlja jednodimenzijski
presjek prikazane površine
potrebno je locirati minimum u tom
jednodimenzijskom presjeku i onda
pogledati smjer gradijenta u toj točki
minimuma
Matematičke metode u kemiji 2
§ Optimizacija
§ Optimizacija
metoda najstrmijeg spusta - linijsko pretraživanje
§ Optimizacija
§ Optimizacija
§ Optimizacija
vk gk k vk 1
gk gk
k
gk 1 gk 1
§ Optimizacija
§ Optimizacija
iteracijski kriterij
odabir metode
§ Optimizacija
1 / 4r 2
r2
r=1
(x, y); x,y u intervalu [0,1]
x 2 y 2 ≤ r - pogodak
program MacroModel
polje sila Amber
algoritmi MCMM i MOLS
1000 koraka
otapalo tretirano kroz prostorno ovisnu dielektričnu
konstantu
MONTE CARLO KONFORMACIJSKA
MONTE CARLO KONFORMACIJSKA PRETRAGA PRETRAGA