[AIPR] Gradivo

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.

Noggenfogger

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?

Noggenfogger

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

antesha

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

koBASA

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

johndoe12

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?

Yasuke

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.

Noggenfogger

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?

koBASA

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

koBASA

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

member

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)

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

Murin

dammitimmad

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

Noggenfogger

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.

koBASA

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

antesha

dammitimmad

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

Noggenfogger

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

koBASA

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

Lelek

Jel zna netko ovaj zadatak?

koBASA

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

« Prethodna stranica Sljedeća stranica »