[AIPR] Gradivo
Amon
Bono čini mi se da je to točno rješenje
dammitimmad pogriješila si u 4. liniji, točka je trebala bit (9,5)
protip: odredite minimum (odnosno maximum u ovom slučaju) od početne jednadžbe odmah kad dobijete zadatak (to će najčešće biti očito) i onda samo idite prema toj točki sa pretragom, nema baš potrebe za nekim pretraživanjem smjerova, također često ni ne treba evaluirati funkciju jer se često vidi koja točka (Xb ili Xn) je bliža minimumu
PS mislim da nećete dobiti neki zadatak koji ima neki lokalni optimum gdje će funkcija možda zapeti tak da vjerujem da će ovo uvijek funkcionirati
Noggenfogger
Amon ali zasto se taj x2 u 4.liniji ne promijeni? primjetila sam po primjeru s predavanja da je prof mijenjao, znaci nije svaki puta samo dodao +1 nego ima slucajeva kada je npr x1 + 1, a x2 - 1. zbog toga sam zakljucila da treba sve 4 kombinacije pa izabrati najbolju, s tim da ima slucajeva gdje nije promijenio neki xj, ali ostale je i ne uvijek istim deltom
oke vidim sad da je i kolega mijenjao delte. i dalje bi voljela kad bi nekao napisao raspis tog istrazivanja
uglavnom trebam onda jos uzeti u obzir kad se jedan promijeni a drugi ostane isti i to je dodatnih 4 kombinacije… pls koji je hack za to da se ne racuna bas svih 8 kombinacija?
Bananaking
Jel mi može netko objasniti zadnji korak Fibonaccijevog postupka? Ono Jakobovićevo "u zadnjem koraku algoritma ispitujemo vrijednost u točci “blizu” sredine intervala". Recimo u zadatku 3.12. sam došao do točaka a=14, b=20, c=17, d=17. Sada bi za jednu od njih (d?) trebao uzeti 17.1 ili tako nešto? I kako onda znam koji je krajnji interval? Minimum je očigledno u 18
InCogNiTo124
Emma63194 postoji ti formula u zatvorenoj formi za n-ti clan reda
A phi je 1.618 odnosno (sqrt(5)+1)/2
Bananaking
dammitimmad nemam pojma što išta od toga što si napisala znači haha, samo me zanima što kada Fibonacci dođe do c = d
Noggenfogger
dammitimmad shvatila.. htjela sam opcenito rjesenje gdje ne znamo za minimum, al oke mogu i ovako namjestat prema vec znanom minimumu. hvala puno na objasnjenu
Vrba
Bananaking onda uzmes neku tocku koja je blizu tocke c, npr ako je c = 17 mozes uzeti 16.9 ili 17.1 i stavis ju ko drugu unutarnju tocku. Onda napravis usporedbu f© i f(d) ko i u svakom drugom koraku i dobijes interval
Noggenfogger
Bananaking krivi tag sori :S
sphera
kako ovo ide
member
sphera suma kvadrata, maksimalna apsolutna vrijednost, težinska suma kvadrata, težinska suna parnih potencija
Stark
Zna netko ovaj?
WhiteMamba
Stark
Mislim da bi tu isla nadomjesna funkcija sa zadnjeg predavanja, iz Levenberg-Barquardt:F(x) = \frac{1}{2} \cdot \sum(g_i(x))^2 pa bi rjesenje bilo:
\frac{1}{2} \cdot ((x_1^2 + x_2^2 -5)^2 + ((x_1 + x_2) \cdot x_2 + 2 \cdot x_1)^2)
PrisonMike
Kod Boxovog postupka, nakon provjere eksplicitnih i implicitnih ograničenja, treba se provjerit vrijednost funkcije za Xr i ta vrijednost se uspoređuje s kojom točkom?
U skripti piše da se uspoređuje s Xh(najlošija) dok je na predavanju rečeno da se uspoređuje s Xh2(druga najlošija).
WhiteMamba
Števo po pseudokodu sa stranica predmeta se usporeduje sa Xh2, drugom najlosijom:
ako F(Xr) > F(X[h2]) // ako je to i dalje najlosija tocka
Xr = ½ * (Xr + Xc); // jos jednom pomakni prema Xc
Murin
Ima netko rijesen 8 zad iz MI 2019 (skice kako se ponasaju postupci optimizacije)?
Noggenfogger
Murin jel se to treba bas po konkretnim vrijednostima ili onako otprilike nacrtati? malo mi je suludo da svaki od tih 6 algoritama trebamo provest za 3boda, al opet nez sta se tu ocekuje od nas
Stark
Iz dokumenta. Zna netko?
antesha
Stark
Mislim da su ciljali na ovo
F(x_0 + \Delta x) = G(x_0) + J(x_0)*\Delta x
Emma63194
3.18, je li možda netko riješio?
Meni na papiru ispadne da nađe minimum, a kao ne bi trebao pa ne znam gdje sam fulala.
ImJustAKid
Može netko slikat osmi iz MI 2019 ak zna?
Hus
Može li mi netko objasnit što radim kad imam nejednakost “>0” koja se pojavljuje u ovom zadatku? Kako to prebacim u mješovit oblik?
(ja sam dobio tu da mi je “13-1>0” iz eksplicitnog i “3×1-2×2-11>0” iz ovog jednog implicitnog)
koBASA
Hus
Za eksplicitni moras definirat novu varijablu, npr y \in <-\infin, +\infin> i onda ti je
x_1 = x_d + (x_g - x_d) * f(y) , gdje ti f(y) oznacava funkciju koja ce ti taj y stisnut u interval [0, 1], npr sigmoida.