Studoši

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

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?

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)

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

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

hackerman istina tako treba, jedino sto me muci sto ta funkcija ne ide u minus, pocetna tocka je zapravo skroz van izohipsa funkcije

antesha
Mislim da samo stavis umjesto x1 y i onda optimiziras nekim postupkom (y moze biti bilo sta pa nece smetati) i onda na kraju samo izracunas u sta se preslikava taj y

Jel zna netko ovaj zadatak?

dammitimmad
Nemoj da te zbuni to sto vrijednost funkcije ne moze biti negativna, izohipse samo spajaju tocke koje daju istu vrijednost funkcije, tako da nasa pocetna tocka nije izvan iako je negativna. Npr tocka (7, 6) ce dati istu vrijednost kao i (-1, -2).

Ima netko postupak? Buni me što je dvije točke imaju vrijednost -6 pa ne znam koju izbaciti. Trebalo bi biti svejedno ali dobijem različiti rezultat.

Stark izbacujes onu sa vrijednoscu nula
najgora se izbacuje .. -6 je bolje od 0 jer minimiziramo funkciju ..