Studoši

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).

Š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

Ima netko rijesen 8 zad iz MI 2019 (skice kako se ponasaju postupci optimizacije)?

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

Iz dokumenta. Zna netko?

Stark
Mislim da su ciljali na ovo
F(x_0 + \Delta x) = G(x_0) + J(x_0)*\Delta x

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.

Može netko slikat osmi iz MI 2019 ak zna?

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)

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.

hackerman nice, vec sam mislila da cudesa treba izvodit tu. ako je samo zapis to je je jako lijep zadacic onda

Hus ja sam sve nejednadzbe svela da mi bude < 0, a jednadzbe = 0. znaci sve na jednu stranu prebacila. ne znam je li to ispravan nacin?

hackerman jel mozes molim te slikat postupak tog zadatka, nemam primjer u biljeznici i nemam pojma sta bi se dalje trebalo raditi i kako

hackerman
Jel ubacujem onda taj cijeli izraz gdje god mi se pojavljuje x_1 ili?

Malo mi je čudno da mi se neka varijabla pojavljuje samo u ograničenju i nigdje dalje

Tj. kada bi ostavili to samo kao ograničenje, za x_1 bi mogli dobiti i nešto izvan granica, a ako bi promijenili svuda x_1 u taj izraz on nebi mogao biti izvan eksplicitnih granica

dammitimmad
Nisam ga rjesavao, ali konacan oblik bi trebao biti U(x) = f(x) - r * \sum ln(g_i(x)) + t * \sum(h_i(x))^2

Bono jel mozes opisati kako biras koordinatu po x osi, a kako po y osi? kako uopće znaš gdje je minimum f(x)? jel za svaku od tih kombinacija racunas vrijednost f(x) pa uzimas najbolju ili?

enaiks Po svakoj koordinati u jednoj iteraciji se smiješ pomicati za + ili - dx koji trenutno imaš i onda gledaš za koju kombinaciju će nova točka imati najmanju vrijednost ili najveću ako se traži maksimum. Cijeli postupak bi bio da isprobaš sve kombinacije kad mijenjaš samo jednu koordinatu i kad mijenjaš obje, ali kako su nam zadane uglavnom jednostavne funkcije onda možeš vidjeti prije nego što kreneš rješavati gdje ti je minimum pa ideš samo prema njemu za dx. A kad ti ispadne da je svaka kombinacija lošija ili jednaka trenutnoj baznoj točki prepoloviš dx i tako do zadanog epsilona.

hackerman zapisem to, do tud sam stigla, i sta onda s tim trebam radit mi nije bas jasno. koji je algoritam, sta su r i t kak njih mijenjam
jel pretvorite u problem bez ogranicenja znaci samo zapisat tu funckiju bez da se provede trazenje optimuma ili? i treba li raditi postupak pronalazenja unutarnje tocke?

dammitimmad
r = 1/t, a t ti tezi u beskonacno, mislim da je to dovoljno napisat samo uz ovu gore formulu

dammitimmad jel pretvorite u problem bez ogranicenja znaci samo zapisat tu funckiju bez da se provede trazenje optimuma ili

Da

dammitimmad hmm, ograničenja fja gi(x) bi trebala bit zadana kao gi(x)>=0, a ograničenja fja hj kao hj(x)=0. i uz to šta si napisala, mislim da bi trebalo odstranjivanjem eksplicitnog ograničenja dobit i novo ograničenje h(y) (npr 1+12sin**2(y)

dammitimmad

mislim da je bitan samo izgled da se vidi kako se otprilike algoritam ponasa, znaci gradijent npr cik cak

Murin
Stvarno ne znam sta radim sve je nes otprilike izmisljeno. Eto za ideju pa neka netko tko zna nacrta kak bi trebalo izgledati pls.

dammitimmad
mislim da pretrazivanje u smjeru koordinatnih osi ide desno do 3 pa onda odma gore u minimum jer je poravnato s osima

dammitimmad

Gauss newton ide u jednom koraku u minimum, zato što su funkcije linearne i međusobno nezavisne