Sunteți pe pagina 1din 317

-,,...:.~~..-1•~,-:;-.~.. -.

::::;;.
~
~
:),

....
::::;S:;
, . ;--•
........
, .. ..:..
·i:~-::-'
..' . !-

'
....... ~
,.., :.
.........
:;~::~•::..
..... ... ..
.•••,,....
. ;: " "
.......
I
. .,u...... .
...........
.....
........
.....
...........
. ...
.....,_
',,,,
...........
·:::::::,,
.... ......
............
"'"''''PO
........._, .
......
·······-··
'_
,... . t

...., _, ..
:~u:;·:::-::, .

.........
t:t::::; :. I
......~.,_.,
......
....... •-__ ·
~

......
.........
........... _
_ . .

......
""'w"-
,.,
.......... ....._..•
........... ~
-

, . , . ,.. . , v ..

.:::::~:-
.... ......
::.:--
.....
:m :;:~:r:
......
"'"l"M~,...••
.,._.
.............
..rn:::::~;~-.·
-~t::::::;
......
,....... ....-·.
..,.....
' ..........-..
..........
..........,_
ttta:!::;~•,;

-,e finala TOP an IVA:. 21.05.2020 Proba2 (page-~:;..~::;_..---,.-_;


~ . . '' ~.' '·, ··
3 of 12) • Google Chrome

rs.pub.10/20 19/ rnod/quil/attempt php?,ittPmpt

de optimizare 1n programare

Un algoritm oarecare pome$le o c.1ular~ unidimension.;1a ~ine search) pornind din purv.lul (l,S) pe di1ectu1 / 1 1) i, wefia,nrul obtlnur est•· 2. ,.,.,,. <'<I• norm,
punctu\ui urmator(Raspuns C\J 3 cilre semnificative cu <emn. punctul d1!5parte uniltljile de zecunaleY.

,,
Answer·

,,
Nc,d pogo

ACest site este hostat pe platfom• hardvmre achltiona!JJ din p1oiectul nr. 154/323 cod SM!S. 447.8, •Plotfonn• de c-reaming sl currlwl• , .e,onum1 """'"' i

superior tehnic", Pentru mal mutte detalii vezi b.tt

Type here t o search


Pentru metoda seqiunii de aur aplicata pe funqia f daca avem intervalul se incredere (a,b), e~antioanele c,d cu
c<d si f(c) <f(d) atunci urmatorul interval de incredere este:

Select one:
0 a. (c,b);
0 b. (a,d);
0 c. (a,c);
0 d. (d,b);
0 e. (a,b);
Proll1111 (page 4 f 4) Google Chrome

9/m1od/q,,..,,attempt php atll n1pt 3/088&cm1d 19/4/&paqe-J

hnici de optimizare Tn programare

Fie functia f(z) = ( z*ln(lz-1 I) ) 2 , f: [-3,8, 4,81 -> R (s-a no tat cu x produsul cartezian).
Exista un generator de nu mere aleatoare cu distributie uniforma in intervalul [O, 1], care genereaza sirul de valori aleatoare
0,25, 0,9 ...
Se apflca algoritmul cautarii globale.
I
care este valoarea lui z care va fi verificata la pasul 1 ca solutie posibila de optim? I
i ·:
.1

f,',

Raspusnsul se da cu 3 zecimale exacte. -lf. :. Ill,

"I.I
II
,, ,. '

-'f/1'
'/i , -,
• IfI ► -

- j :

''
•'• ,, (r

f -r,i,

Raspuns:

1-,' ·.t ·.,,,. "', 1<· h<Jstat pe platforna hardware achitionata din proiectul nr. 154/323 cod SMIS - 4428, "Platfo11n,! ,1.
)19-2020

n,c, de optimizare 1n programare

'1 a qo·1tm oarecare porneste o cautare unidimensionala(line search) pornind din punctul (2,5) pe direcpa (-1, 11 s, coefi ent
ec.te '2 Care este norma punctului urmator(Raspuns cu 3 cifte sen,nificative cu sernn, punctul desparte unitJt1/e de zec,ma e ·

Answer.
elec:tro c.a.rurs.pub ,-o l019/mod/qujz/atternpt php?attempt J7379&cm,d 19/48

Cursun 2019-2020

Tehnici de optimizare In programare

Nu a pnm,t Pentru f(x,y) = 1.5*x"2+1.s•y"2+2•x-y-2•x-2 y Sa se gaseasca valorea lui x pentru minimul global(Raspuns cu 3 afre semnificative cu
raspuns ,nca semn, punctul desparte unitatile de zecimale):
Maran din 3 00

F ntrebare cu Raspuns:
flag

Urmatoarea p.i1111 ,, ,

t st st
AceS site e e ho at pe platfoma hardware achitionata din proiectul nr. 154/323 cod SMIS - 4428, "PlatforrnJ de e le,ir ni rH ,.: . , :. :
superior tehnic". Pentru mai multe detalii vezi hll : . 1
rs.pub.ro/2019/mod/quiz/al\empt.php?attempt 37354&cmid =19748&page=1
0

de optimizare 1n programare

Fie functia f(i,y) = ( z•ln(tz-1ll )2 • ( y'sin(y) )2 , f. l-5, 4) x (0, 1) -> R (s-a nolal cu x produsul cartezian).
Dace se loloseste algorilmul de cautare aleatoare globala (global ra,\dom searth), care esle probabililatea ca dintr-o singura lncercare (generare aleatoa,e a
solutiei) sa se gaseasca un estimat al oplimulul global cu o eroare mai mica de 0.1?
Rezultatul cu 3 zecimale exacte. punct 1,ecimal
,on

Answer(L,._ _ _ _.. _·=-----i]

Next page

Acest site este hostat pe p!atfoma hardv.iare achitionata din proiectul nr. 154/323 cod SMIS . 4428, "'Platforma de e-fearning si curricula e-content pent,u in
superior tehnic•. Pentru mai multe detalli vezi hlll!U~IY!,./.:U tlllll.w-

Type here to search

I I I •
i .
' i
i -
' '
. '
.. •
' '.
;
' "c_I
' .·' • ' '" .. ' ''

) +
,5..: * \
(n-J # $ '", " " 7 B '3 0
L1 ~_:_) G
2 3

\_
\_
T
w E
.,

l . '
•'
[)
,
r= t--t
-,,...:.~~..-1•~,-:;-.~.. -.
::::;;.
~
~
:),

....
::::;S:;
, . ;--•
........
, .. ..:..
·i:~-::-'
..' . !-

'
....... ~
,.., :.
.........
:;~::~•::..
..... ... ..
.•••,,....
. ;: " "
.......
I
. .,u...... .
...........
.....
........
.....
...........
. ...
.....,_
',,,,
...........
·:::::::,,
.... ......
............
"'"''''PO
........._, .
......
·······-··
'_
,... . t

...., _, ..
:~u:;·:::-::, .

.........
t:t::::; :. I
......~.,_.,
......
....... •-__ ·
~

......
.........
........... _
_ . .

......
""'w"-
,.,
.......... ....._..•
........... ~
-

, . , . ,.. . , v ..

.:::::~:-
.... ......
::.:--
.....
:m :;:~:r:
......
"'"l"M~,...••
.,._.
.............
..rn:::::~;~-.·
-~t::::::;
......
,....... ....-·.
..,.....
' ..........-..
..........
..........,_
ttta:!::;~•,;

-,e finala TOP an IVA:. 21.05.2020 Proba2 (page-~:;..~::;_..---,.-_;


~ . . '' ~.' '·, ··
3 of 12) • Google Chrome

rs.pub.10/20 19/ rnod/quil/attempt php?,ittPmpt

de optimizare 1n programare

Un algoritm oarecare pome$le o c.1ular~ unidimension.;1a ~ine search) pornind din purv.lul (l,S) pe di1ectu1 / 1 1) i, wefia,nrul obtlnur est•· 2. ,.,.,,. <'<I• norm,
punctu\ui urmator(Raspuns C\J 3 cilre semnificative cu <emn. punctul d1!5parte uniltljile de zecunaleY.

,,
Answer·

,,
Nc,d pogo

ACest site este hostat pe platfom• hardvmre achltiona!JJ din p1oiectul nr. 154/323 cod SM!S. 447.8, •Plotfonn• de c-reaming sl currlwl• , .e,onum1 """'"' i

superior tehnic", Pentru mal mutte detalii vezi b.tt

Type here t o search


Dvso • Seria A-AN III ASC
Se mai pastreaz.a pragul de la laborator?
Dao Minimum 50o/o din punctajCI adica
15 puncteo 22:12

Bine! Va multumesc! 22:1, ✓/

Scr,et, un rnesaj
Activit ies U Fi refox Web Browser ... 21 May 11 08

Examen de verificare finala TOP an IVA 21 .05.2020 Proba1 Attempt review - Mozilla Firefox 48.7•:i ... B
Q m inim loca l

Cursun 2019-2020
un minim lo ... 136
Concluzie: Fief: R"➔R ,fE C2 avand un inim loca inx*. Pp. ca
Queslion 2 Fie functia f(z} =( z•ln(lz-11} ) 2 , f: {-3.9, 4.3] -> R (s-a no1a1 cu x produsul canezian}.
Hessianul are cea mai mica valoare proprie a
Not answered
Exista un generator de numere aleatoare cu distributie uniforma in inteivalul [0,1], care genereaza sirul de
valoare proprie A > 0. Daca { x k} este un sir g
Ovldlu Grigore
Marked out of
300
valori aleatoare: celei mai abrupte pante care converge la x *, a
0.66, 0.4 . .
'f" Flag quesoon la J(x*) lilliar cu o rata de co11vergenta maim
Se aplica algoritmul cautarii globale. 2

Care este valoarea lui z care va fi verificata la pasul 1 ca solutie posibila de optim?
A-a)
( A+ a
Raspusnsul se da cu 3 zecimale exacte.

Answer:
Algoritmi optimizare M-Dim derivativi
Metoda celei mai mari (abrupte) descresteri (Cauchy)

Queslion 3
Convergenta (conr. J:
oac!I precizia m<l$inii este 10"-18 atunci care dintre expresiile in pseudocod se evalueaz!I ca adev!lrare:
Complece
Marked out 01 Select one: Viteza de convergenta nu este mare, d epinde de for,nafunctiei
2.00
a. 10"-4 + 10"-21 == 10"-4 obiectiv side punctul initial.
'f" Flag quesoon
b. 1 + 10"17 =1
== 0.1
c. 0.1 + 10"-20 Principalul dezavantaj este deplasarea
0 d. 0.001 + 10"-20 == 0.001
p e directii ortogo,iale (in zig-zag), ceea.,,.0 +--+--l-f--+---~'--l'<:--l7"---Hr.·''
ce face metoda foarte lent convergenta
QueSil00 4 Un punct este un minim local al unei functii dacii:
Complete
in vecinatatea punctului d e optirn.
Marked out of select one:
3.00
a. Este puntul cu valoarea cea mai mare din veciniitate. Generic se accepta ca algoritmul converge suficient de rapid iii
'f" Flag question
0 b. Este un punct cu gradientul null ~i hessiana pozitiv definita
zonele departate de punctul de optini.
c. Este pumul cu cea mai mic!I valoare de pe o dreapt!I din domeniu.

d. Este punctul cu cea ma, mrc!I valoare din domernu.

e. Este un punct cu gradiemul null


Activities U Fi refox Web Browser ... 2 1 May 11 35

Examen de verificare finala TOP an !VA. 21 .05 .2020 Proba2 (page 7 of 12) - Mozilla Frrefox 48.3'~ • 11.1
Q li ne sea

Cursun 2019·2020 a lgor ithm<, ... 5


dimen~ iona.. 59
k )(lin e sea ... 93
Tehnici de optimizare Tn programare , ) (line sear .. 91
, ) (line sear . 101
d) (line sea .. 10 1
i) (line sear _ !OS
lntr-un algonmt geneac populaua este format dm 181 ind1v1zi cu 477 gene. In procesul de recombmare sum
d) (line sea .. 109
NOi yet genera11 so copii.
1) (line sear .. 110
answeied
Pentru selectie se face rumeu de cate 2 indivizi. care este probabiliratea de supravieruire a mdividului de D (line sea r ... 161
Marked out ot
6.00
rangul 35 intr-o singura operatie de selectie? D (line sea r ... 163
Algoritmi optimizare M-Dim deterministi
'f Flag questioo Rezultatul se da in procente (Iara a scrie simbolul %) cu 3 zecimale exacte.

Ex 98.78
Fi ind data fct. ob.: f(x ): iR 0 ➔ iR se cauta x*::::: min.J(x )
Answer:
Structura genera/a a algoritmilor (Alg. descrestere):
- La iteratia k ne situam intr-un punct x k e iR 0

Next page
- Se determina o directie convenabila de cautare dk
- Se sta bileste lungimea pasului de cautare A-k care
Quiz navigation conduce la o va loare mai mica a functiei obiectiv

IIDDll .. 11111111 f( x k + /2ir. dJ < f( x k)


Finish anempr ...
Obs: de multe ori A.kse obtine prin optimizarea 1D a
Time left 0:14:06
f unct iei f( A-) = f( x k + ,1, dk) <One sedrch)
- Se calculeaza noul punct: x k +i = x k + J.,k dk
- Se reia procesul iterativ pana la convergenta

Acest sne este hostat pe platfoma hardware achmonata d in pro,ectul nr. 1541323 cod SMIS - 4428.
··p1atfo1ma dee-learning si curricula e-conte nt penuu invatamantul supe1ior tehnic. Penuu mai rnulte
detalii vezi httg://www.curs_ ub.ro.
Activities U Fi refox Web Browser ... 2 1 May 114 7

Examen de verificare finala TOP an IVA 21 .05.2020 Proba2 (page 12 ol 12) - Mozilla Firefox 48. 3'~ • 11.1
Q norma
Cursun 2019-2020
vectori Nor.. . 13
ortonormat . . ?O
cstc normal. .. 31
Tehnici de optimizare Tn programare mod norma ... JB
d1str 1butie ... 205
d ist ri butie .. . 214
de normal iz __ 225
Ql)eslion 12 Pentru f(x,y) =3 .S"J<A2•3.5')"'2+3•x"Y-3'x-3•y Sa se gaseasca valorea lur x pentru m,rnmul g lobal(Raspuns de normal 11 .. ?l4
NOi yet cu 3 cifre semnifica1ive cu semn , punctul desparte unitatile de zecimale):
answeied
de normaliz 235

Marked out ot
3.00 Answer:
Notiuni m atematice de baza. Notatii
'f Flag questioo
Scalar xi
Vector xi = (x 1i x2i ... xni )T,

Matrice B = ( b ij ) i=l ,n; i =l ,m


F1n1sh anempt ...

In spatiu vectorial V =R n def


Quiz navigation
Produsul scalar a doi vectori
oun111:111:1amm1
Finish anempt ...

Time left 0:02:02

Acest sne este hostat pe platfoma hardware achmonata d rn prorectul nr. 1541323 cod SMIS · 4428.
"Platfo1ma dee-learning si curricula e-content penuu invatamantul supe1ior tehnic. Penttu mai rnulte
detalii vezi httg://www.curs. ub.ro.
Activities U Fi refox Web Browser ... 21 May 111 1

Examen de verificare finala TOP an !VA 21 .05.2020 Proba2 (page 1 of 12) - Mozilla Frrefox 48.7•:i ... B
Q m inim loca l

Cursun 2019·2020 un mi ni m lo ..• 136


Concluzie: Fief: R11 ➔R ,fE C2 avand un inim loca in x *. Pp. ca
Hessianul are cea mai mica valoare proprie a
Tehnici de optim izare Tn programare valoare proprie A> 0. Daca { x k} este un sir g
Ovldlu Grigore
celei mai abrupte pante care converge la x *, a
Calcula\1 determinantul matnce, Hessiene pentru func~a f(x,y) = 1.5•x'2+l .5Y2·X'Y·X·Y in punctul (1, la J(x*) lilliar cu o rata de co11vergenta maim
NOi yet l)(Rlispuns cu 3 cifre semnificative cu semn, punctul desparte unitlitile de zecimale): 2
answeied A-a)
Marked out ot ( A +a
2.00 Answer:

"f Flag questioo

Algoritmi optimizare M-Dim derivativi


Next page Metoda celei mai mari (abrupte) descresteri (Cauchy)
Convergenta (conr. J:
Quiz navigation
Viteza de convergenta nu este mare, d epinde de for,nafunctiei
11111111111111 obiectiv side punctul initial.
Finish anempt ...

Time left 0 :38:30 Principalul dezavantaj este deplasarea


p e directii ortogo,iale (in zig-zag), ceea .,,.0 +--+---l-f--+---~'--l'<:--l7"----Hr. ·''
ce face metodafoarte lent convergenta
in vecinatatea punctului de optirn.

Generic se accepta ca algoritmul converge suficient de rapid i11


zonele departate de punctul de opti111.

Acest sne este hos1a1 pe plalfoma hardware achmona1a d in proreccul nr. 1541323 cod SMIS · 4428.
'"Platfo1ma dee-learning si curricula e·conte nt penuu invatamantul supe1ior tehnic. Penttu mai rnulte
detalii vezi httg://www.curs. ub.ro.
Activities ~ Document Viewer • 2 1 May1 141

Exrtmen de ver 1fi:::; ue fin,;ilr1 TOP rtn IVA 7 1 052020 Probr12 (pr1ge 9 of 121 • Mozill.::i. F ir efox
El 168 of /76 ,· Tehnici de optimizare in p_rogramare
• ~ , I I I ' ,-. ! 48.3% • El ... • •
- Q li ne searcrl

Cursun 2019·2020 algor ithm<, ... s


dimen~ iona .. 59
k) (line sea ... 93
Tehnici de optimizare Tn programare , ) (line sear... 91
i ) (line sear... 101
d ) (line sea ... 10 1
i ) (line sear... !OS
Un algontm oarecare pornes1e o cauiare umd1mensionala (hne search) pormnd din punctul (3,5) pe d11ec11a d) (line sea ... 109
NOi yet (·l, 1) si coeficentul obtinut este 3. care es1e norma punc1ului urma1or(Raspuns cu 3 cifre semnificative cu
1) (line sear... 110
answeied
semn, punctul desparte uni!a\ile de zecimale):
D (line sear ... 161
Marked out ot
3.00 D (line sear ... 168 Algoritmi optimizare M-Dim derivativi
'f Flag questioo Answer: Metode de tip Newton modificate
B. Metoda Newton modificata clasica
Caz particula al metodei anterioare, in care, din motive de micsorare a
volumului de calcul, se calculeaza pasii folosind aceeasi matrice
Next page
hessiana, cea estimata la primul pas:
1

Quiz navigation
Astfel: x k+I = x k - lk - H - (x 0)- VJ(xk)
----
unde : A k se determina prin optimizarea 1-D ( ine searcl a functiei
obiecti v pe directia: H 0- 1 • Vf ( x k)
Finish anempt ... Obs.: Metoda este suficient de buna si eficienta daca hessianul Hk nu
Time left 0 :08:13 variaza prea mult de-a lungul procesului de optimizare.
Cu siguranta algoritmul este bun in vecinatatea pct. optim unde
aceasta conditie este valabila.
Daca H k variaza mult, erorile conduc la o convergenta lenta;
alternativa ar fi estimare lui H k la un nr.de pasi (Discutie, c1un alegetn nr de
pasi,fix, variabil)

Acest sne es1e hosiat pe platfoma hardware achmona1a din pro,ecwl nr. 1541323 cod SMIS · 4428.
"Platfo1ma dee-learning si curricula e·content penuu invatamantul supe1ior tehnic. Penttu mai rnulte
detalii vezi httg://www.curs_ ub.ro.
Activit ies U Fi refox Web Browser ... 21 May 11 08

Examen de verificare finala TOP an IVA 21 .05.2020 Proba1 Attempt review - Mozilla Firefox 48.7•:i ... B
Q m inim loca l

Cursun 2019-2020
un minim lo ... 136
Concluzie: Fief: R11 ➔R ,fE C2 avand un
inim loca in x *. Pp. ca
Hessianul are cea mai mica valoare proprie a
Tehnici de optim izare Tn programare valoare proprie A> 0. Daca { x k} este un sir g
O vld lu Grigore
celei mai abrupte pante care converge la x *, a
Started on Thursday, 21 May 2020, 11:00 AM
la J(x*) lilliar cu o rata de co11vergenta maim
State Finished 2
completed on Thursday, 21 May 2020, 11:oa AM A-a)
Time taken 8 mms 24 secs ( A +a
Question 1 Penuu metoda dihotomiei cu derivare aplicatl! pe lunc!ia I dacl! avem imervalul se lncredere (a,b),
Complece e~antionul c cu f'(c)<O atunci urm&torul interval de incredere este:
Marked out of
2 00 Select one: Algoritmi optimizare M-Dim derivativi
'f Flag quesoon a. {b,c);
Metoda celei mai mari (abrupte) descresteri (Cauchy)
b. (a,b);

0 c. (c,b); Convergenta (conr. J:


d. (b,a):
Viteza de convergenta nu este mare, d epinde de for,nafunctiei
e. (a,c):
obiectiv side punctul initial.

Fie funcua l(z) = ( z'ln(lz-11) )2 , f; (-3.9, 4.3] -> R (s-a notat cu x produsul cartezian).
No1answered
Principalul dezavantaj este deplasarea
Exrsta un generator de numere aleatoare cu d1stributie undorma rn mtervalul (O,l], care genereaza sirul de
Marked out of
valori aleatoare: p e directii ortogo,iale (in zig-zag), ceea i.,.6 +--+---ae-f.--i-..~4-c--'-,.L-+-!0 .,,
3.00

'f Flag question


0.66, 0.4 ... ce face metodafoarte lent convergenta
Se aphca algommul cautaru globale.
in vecinatatea punctului de optirn.
care este valoarea lur z care va fr venhcata la pasul 1 ca solune posiblla de opum?

Raspusnsul se da cu 3 zec,male exacte.


Generic se accepta ca algoritmul converge suficient de rapid i11
zonele departate de punctul de opti111.

Answer:

QuestlOO 3 Oaca precizia ma~irni este 10"-18 atunci care dintre expresiile ln pseudocod se evalueaza ca adevarate:
...:::~:::;·:..:~. ~--..·~-......_ •• •:::::::,..... .
• -.=
.-:=·---.. .--
jlPt '•'''"

:.:.. .·.:.•:......-.:.::':~;;:;;::::.,_:m:::........--;::::..-·=n:E·•"":!::::::-·~··.....::r:~··.............:::::......·: :,:;:....'....::::.:;~:~::::::::::::::::~:::;,u:::!:••....::::,,,,•.••....::::•.:,..


1..-•;::; ::::::::.;..••;•;J
....--::1=:C!!..-, , .. •..... .... ,..u ul• ~.,, ,,,,, ,.
:::::·........r.: .,u•
....., .~•···........
....
,~,... ~
";!! ~.... .. ,,,.
... .. .
. . -·•-•"'"'··- ...,,.:,,.....,aatud-1 .,.. . . . . . . . . .
....
..... .::·..~·-...
"•~ _ ..._... .,...--
.,,. -- .....-•
.._.--•
"!".....
":,.....
..........
-- .... .
. . . ., . , . , ·• ••.- •""

..... ... . ... '.. ·-··• •"'·•·


,,1• • .. •••• •• --• 1•••••u
.,,..,,.......,.........,.,..
.............~:...
:::!.....
.... ,
-··•.•-
-•
-- •• -•""".""
- ·-
-~~ :::.-=:::.-::::!:.::.!".:::;::t~E!E:
--=-·••- ·-··-•
'!'r•::;::
-•-,.,_.
.. -
..
:
.....
~:t;
•·
.
,,,.,
••••
...........
.,..,
...
.• ..............•••-:•:., ,1h•ul · •.
•~-=
., ,,.•
.
••;.
::
....
•·• ••••••nl .. :.:
:;:;:
....
...
_
.... , OI.,,uu
....
••••11., f....
·. ·: ·...
:!.....
...,.
;1;·;:,.,,
Utt uu
::;:t...
..., ....""•.,....""'.,o,
•~ ,;.,~"
;:::.... ;:.:... ::,,,:::::.,•:::::·,:·•..
....""'.tHl.,"....lto•
,.•I•• - ,,. I•.... .... .... . ,, ,.,. .. .,.,
,,.. ,,
" "•u...
.... ,,...
....
:::::.~!;.._·
... :'
....."""........'....
- ·•
-
· ._.
-
-··-
-':--"
- - - ·-_-._---~..
- oo..:;;::. . - ,.,..
.
.,_.............__.,...,..... ... •• •• 0,,. • NO
•~•• ~ .~-.•I=-=;:=:=::!_;:~==:::.~:;:,•~:.;:.:.!:=~::;:::
·-· - -:..,_ ... . .....
..... .....
_-•_ .::==___-;; ....r.-.--~..-~.:::-.•--;;.•·-••.,....,.......-•-. ••••"."!::;.-
.....
0 . ........• •••:: :.:..,:... .,, . ,.••, ,.. ••:: ;:.,, .. ,,.,

.....
..... ... ....... ..... ....
,•
.ffll ••···
....
::;: ....
··••·
;::: ....::::
•·••·•UO,o•••
.... :::::.,:;:;; ...
ho" ••

,,.,
..... -•
•o ..... :"; --:;
....
.... .......... ·· ....
..···
. -- -· • ··- ·•
~
·•..... ................. ...... .... ,..,
..... .....
.... ,., ..... .....
-:::;:....•-•,•-·--~·;.:.;•:--·····:!·::··-•.....,,..,····.....u.,·..........····............................,,..............,............_,,.,.........,........,,...~,'•.,,:.,.
..... ..... ...
····
.......
.... ·-
....
..... - -•· . . ...
.•. •••• ,
..._ , . • • - - - t - · - ...... . ..... .... , .•
•-
• • -·• ·-'"• ..-:• -•••••"'•··•"'·•
- ".'::,::., :,O, l! at. ,;•-
•.~;........................................ ,,
-::. ::.!..;. -·• -•- .... • ..., -•_ ~!!!!
. .....o ... ,. • .,,, .,,, .,., .,., .,.,
,,.,
·~!!!!! : ~u "! !~~! !!·! !!: •! ,.,• "••

inala TOP an IVA. 21.05.2020 Prob


a1 (page 1 of 4) Google Ch ro me

ub.10 tle n, pt php1attempt J/ 04 8& cm id


19747

• •

opt1rn1za1 e 1n programare I\

0 mat'lce A este pozit1v semidefin


ita daci! pentru x un vector cu toate ele
mentele pozitive produsul A x:
c; ect one or more:
a. A1e toate elernentele negative sa
u zero.
b. Are toate elementele pozitive sa
u zero.
c. Are toate elementele negative.
d. Are toate elementele pozitive.

Acest sit e este ho sta t pe pla tfo ma


hardwa re achit ionata din pr oie
superior tehnic". Pentru ma i mu ctu l nr. 15 4/ 32 3 co d SMIS - 4428
lte de ta lii vezi bU · ,'
o.

er e t os e, Hc h
Daca precizia ma~inii este 10" - 18 atunci care dintre expresiile in pseudocod se eva lueaza ca adevarate:

Select one:
0 a. 1 + 10" 17 = = 1
0 b. 0.1 + 10" -20 == 0.1
0 c. 10"-4 + 10"-21 = = 10"-4
0 d. 0.001 + 10"-20 = = 0.001
''''--' ue Ul-JLlr r 11Ldre 1n programare
esfon 1 2
Fie functia f(z) = ( z*1n (lz-1 1) )' , f: [-6.7, 8.2] -;> R (s-~ 11qtat cu x1J~rqdus,~,1 ~art~:ziatt).
>t yet I '
swered Exista un ge11erator de numere aleatoare cLJ distritJutle uniforma in iht~ffVcJh.il (0,,1Ji q~r:e g~nereatij sirul de
va\ori a1eatoare:
arked out of
00 0.85, 0.7 ...
Flag question

Answer:
verificare finala TOP an IVA. ll.05.2020 Probal [page 1 ol 4) -6oogll' Ctuome
• electronrca curs.pub.ro/2019/111od/qu1ifalte111r1 plip?atternpt-'37088&cnud -19741
sun .?019 l.020

Tehnici de optimizare In programare


1 Ill b ~
Nu a prrmu Daca precizia ma$inii este 10" 18 alunci care dintre exp,esiile ,n pseudocod se evalueaza ca adevarate: Quiz
rllspuns 1ndi
Alegeti o optiune:
Marcat din 2,00
0 a. 10 -i 10"- 16 == 10
~ fntrebare cu
flag 0 b. 10"4 + 10"14 ;:;;: 10"4 F1n1sh atte

Q C. 1000 + 10" 16 = = 1000 Timpram

0 d. 1 t 10"-17 == 1

Urmatoarea pag,na

Acest site este hostat pe platfoma hardware achitionata din proiectul nr. 154/323 cod SMIS - 4428, "Platfor111a dee-lea, ninq si ' 1111 ic 111 :• ' '

superior tehnic". Pentru mai multe detalii vezi httpi;J_:fiijM ~~z.l-LI==


O funqie este GiimodalJ daca ~i numai daca:

Alegeti o optiune:
-1 a. Are un singur minim ~i este strict descrescatoarea la stanga ~i crescatoare la dreapta.

u b. Are un maxim global.

u c. Are un singur minim.


~J d. Are un minim local.
-- ....... . ..._....
I I I I
~• \.J':jl UJ I IQI C
-- - --

a.
b.

·'
Fie functia f(z) = { z*ln{lz-1I) )2 , f: [-8.5, 6.6] -> R (s-a notat cu x produsul cartezian).
Exista un generator de numere aleatoare cu distributie uniforma in intervalul [O, 1], care genereaza sirul de valori aleatoare:
0.87, 0.48 ...

Se aplica algoritmul cautarii globale.


Care este valoarea lui z care va fi verificata la pasul 1 ca solutie posibila de optim?
Raspusnsul se da cu 3 zecimale exacte.
Daca pentru o valoare a variabilei de control o functie are derivata pozitiva inseamna ca:

Select one or more:

[) a. Valoarea f unctiei descre?te in t imp ce valoarea variabilei cre?te.

[) b. Valoarea functiei descre?te in timp ce valoarea varibilei descre?te.

0 c. Valoarea f unctiei cre?te in timp ce valoarea variabilei descre?te.

D d. Valoarea functiei cre?te in timp ce valoarea variabilei cre?te.


fl e. Valoarea functiei ramane constanta in timp ce valoarea varibilei cre?te.
In cazul algortimului Nedler-Mead:

Select one or more:


D a. Este un algoritm stocastic.

□ b. Folose~te un numar de puncte egal cu numarul de dimensiuni al spatiului plus 1

□ c. Este necesara derivata functiei obiectiv.

□ d. Este necesara doar functia obieciv.

□ e. Folose~te un numar de puncte egal cu numarul de dimensiuni spatiului de cautare.


Pentru metoda dihotomiei cu derivare aplicata pe funct ia f daca avem intervalul se Tncredere (a,b), e~antionul c cu f'(c)<O atunci urmatorul
interval de Tncredere este:

Select one:
0 a. (c,b);
0 b. (b,a);
0 c. (a,c);
0 d. (a,b);
0 e. (b,c);
Tehnici de optimizare 1n prog ramare

Qt.es: or 2
Quiz navigation
Daca precizia ma~inii este 1OA- 18 atunci care dint re expresiile , n pseudocod se evalueaza ca adevarate:
Not yet
answered
Select one:
Marked out of
U a, 1000 + 10A14 : : 1000 Finish attem pt ...
2.00

f' flag quesfon 0 b. 1 + 1OA- 17 = = 1


Tim e left 0:07:12
\!) C. 0.1 + 10" -18 == 0,1

0 d. 100 + 10A- 17 == 100

Clear my choice

Next page
an \VA. 21 052020 Proba1 (page 1 ol 4) - Monlla Firefox

~e optimizare 1n programare

In cazul metodelor de t ip Quasi-Newton:

Select one or more:


D a. Se evita inversarea hessianei.

n □ b . Se ev1ta evaluarea directa hessianei.


0 c. Se evaluaza hessiana prin metoda diferentelor finite.
D d. Nu se ut,lizeaza gradientul.

n e. Se folosesc algoritmi rapizi de inversare a hessianei.


0 metoda de optimizare prin sectiona re este:

Select one:
0 a. Metoda Fibbonacii
0 b. Metoda Secantei
0 c. Metoda Gradientului Descendent
0 d. Metoda Newton
Tehnici de optimiza re 1n prog rama re

Q1..es:or 3
Quiz navigation
Pentru a cunoa~te aproximarea Taylor pana la gradul II a unei funcJii multivariata este nevoie de:
Not yet
answered
Select one or more:
Marked out of
U a. Valoarea funcJiei Finish attempt ...
3.00

f' flag quesfon U b. Hessianul ~i gradientul


Time left 0:05:46
D c. Gradientul ~i valoarea funqiei

l:!I d. Hessianul. gradientul ~i valoarea fun(\iei

Next page
uamen ~ ...,.,,1,a,,e 1,nala T04' an IVA. 21.0S1020 P1oba1 (page 1 or 4) · Mozllla f]rerox

ID i https electrcmrn.curs pub.ro/201Wmod/quiZ/allemplphp?att~mp1=37216&cmid:c J'l747


Cuisun 2019-2020

Tehnici de optimizare 1n programare

C.c"'1 on 1 Quiz navigation


Dactl precizia masinii este 10"-18 ,1\unci call' dh111e exp1esiile in pseudocod se evaluc.izil ca adwara\e:
NOi iet
GI\SWt:ted
Select one:
Marted out of
Z.00
0 a. 1000 + 10"-16 -= 1000
Finish all empt
'° flag quest,o~ 0 b, 10 , 10" 16 = = 10
Time left 0:07: 17
Q C 1 • 10"-17 = 1

Next page

Ai::es1 site este hostat pe platfoma hardware achitionata din proiectul nr. 154/323 cod SMIS • 4428, "Plalforma de e-leaming si curricula e-conlcni penrru mvaldmanlul
sup.,lior tehnic'". Pffltru mai multe detalii v<!Zi !J11

P Type ne•e 10 ,.,a,ch

' J

~
I ! ~-)
' '
.,,.,.--

.
·/ r .-;


/ I
Fie functia f(z) = ( z*ln(Jz-1I) )2 , f [-3.9, 9.4] -> R (s-a notat cu x produsul cartezian).
Exista un generator de numere aleatoare cu distributie uniforma in intervalul [O,1), care genereaza sirul de valori aleatoare:
0.71, 1 ...
Se aplica algoritmul cautarii globale.
Care este valoarea lui z care va fi verificata la pasul 1 ca solutie posibila de optim?
Raspusnsul se da cu 3 zecimale exacte.

Answer: I____ _.I


Metoda Newton clasica:

Select one or more:


□ a. Folose~te numai valoarea functiei in punctul curent.

□ b. Nu poate fi folosita pentru probleme cu multe dimensiuni fiindca este necesara stocarea
hessienei.

~ c. Necesita, de regula, mai putine iteratii decat metode de tip gradient descendent dar
fiecare iteratie este mai costisitoare ca timp.

~ d. Functioneaza fara valoarea explicita a functiei daca se da gradientul.

□ e. Are convergenta patratica in j urul optimului.


Care dintre urmatoarele conditii le necesita pe toate celelalte:

Select one:
0 a. Domeniul funqiei este un interval sau reuniune de intervale.

0 b. Codomeniul functiei este un interval sau reuniune de intervale.

0 c. Pentru fiecare valoare din comeniu exista o valoare din codomeniu.

0 d. Funqia este derivabila.

0 e. Funqia este continua.


- r'Y' z-a~ n orograrr arc
~

I
f

11 ( l1J,
(111 J,

rj Ch, 1),

, (r ,b},

Urmatoarea paq111,1
Metoda de optimizare multivariata cu convergenta cea mai mare este:

Select one or more:


D a. Metoda Quasi-Newton BFGS

D b. Metoda Newton

D c. Metoda Gradientilor Conjugati

0 d. Metoda Nedler-Mead

D e. Metoda Cauchy
Directia gradientului unei functii multivariate este:

Select one or more:


D a. Direqia perpendiculara cre?terii cele mai abrupte.

D b. Direqia spre minim.

D c. Direqia cre?terii cele mai abrupte.


D d . Direqia descre?terii cele mai abrupte.

D e. Direqia perpendiculara descre?terii cele mai abrupte.


Fie functia f(z) = ( z*ln(lz-11) )2 , f: [-4, 2.3] -> R (s-a notat cu x produsul cartezian).
Exista un generator de numere aleatoare cu distributie uniforma in intervalul [O, 1], care genereaza sirul de valori aleatoare:

0.94, 0.27 . . .
Se aplica algoritmul cautarii globale.

Care este valoarea lui z care va fi verificata la pasul 1 ca solutie posibila de optim?

Raspusnsul se da cu 3 zecimale exacte.

Answer:
Tehnici de optimiza re 1n prog rama re

Q1..es:or 4 De cate puncte cu valoarea funqiei este nevoie pentru a realiza interpolarea cubica (de gradul Ill):
Not yet
answered
Marked out of Answer:l_~_ _ _ _ _ _ _ _ _ _ _ ,.I
2.00

'f' flag quesfon

Finish attempt ...


0 ac3 preci zia ma~i nii este 10 A - 18 atu nc1 care di ntre expresi ile in pseudocod se evalueaza ca adevarate:
\. ' '3
Se\ect one·.
a,\r.ed ou\ o\ 0 a. 1 + 10" -17 == 1
00 0 b. 1000 + 10" -16 = = 1000
f\ag C\ues\ion
0 c. 10 + 10" -16 = = 10
O d. 10"4 + 10"14 == 10"4 ~

'\
, n Examen de verificare finala TOP an IVA. 21.05.2020 Probal (page 2 of 4) - Google Chrome - D X

i electro n ica.curs.pub.ro : . - : ' C , .. c - c•·a . '=: - . ,. : - = ~ -~ - :. ' - =


C

Cursuri 201 9-2020

Tehnici de optim iza re 1n progra mare


Quiz navigation
Que;t;o , 2 0 metoda de optimizare prin sectionare este:
Not yet
answered
Select one:
Ma rl<ed out of 0 a. Metoda Fibbonacii
2.00 Finish attempt ...

f Flag q uestion
0 b. Metoda Secantei
Ti me left 0:04:04
0 c. Metoda Gradientului Descendent
0 d. Metoda Newton

Next page

Acest site este hostat pe platfoma hardware achitionata din proiectul nr. 154/323 cod SMIS - 4428, "Platforma de e-leaming si curricula e-content pentru invatamantul
superior tehnic". Pentru mai multe detalii vezi httP-,;/.:'1:!t.~!'..!-CQU!fr~s-P-Ub.ro.
O funqie este unimodala daca ~i numai daca:

Select one:
0 a. Are un maxim global.

@ b. Are un singur minim.

0 c. Are un singur minim ~i este strict descrescatoarea la stanga ~i crescatoare la dreapta.


0 d. Are un minim local.

Clear mY. choice


--- -
nica.curs.pub.ro/2019/ mod,/ quiz/atte mpt.php?attempt ==37059&cmid=19747&pag,e =3 -
iF ll.$t0 lfl I

- - - -
019-2020

nici de optimizare In programare

De cate puncte cu valoarea functiei este r1evoie pe11t ru a realiza interpolarea patrtica (de gradul II):

Answer. 2

a gat,on
20 Proba1 (pag 3 of ◄) GOOQle Chrome

019/rnoci/qu, /,1llc•n11>I ph1> 1t1ll 111pl J108A&c1nld 1C)141&r,r1qP ?

0 0

ehnici de optimizare In programare

Pe,1tru a cunoaste a1)1oxin1t1rea Taylor µa11~ la graclul II a unei functii multivariata este nevoie de:

Alegeti u11a sau rnai n1ulte optiuni:


D a. Hessia11tll, gradier1tul ?i valoarea functiei

D b. Valoarea functiei •

D c. Gradientul si

valoarea functiei

0 d. Hessiar1ul ~i gradie11tul
Pentru a optimiza o functie cu 3 d imensiuni slgoritmul Nelder-Mead mentine unset de cate puncte?

Answer: 1_4______________,1;
Tehnici de optimizare 1n prog ramare
Started on Thursday, 21 May 2020, 11:00 AM Quiz navigation
State Finished
Completed on Thursday, 21 May 2020, 11:09 AM
Time taken 9 m ins 21 secs
Show one page at a time
Qt.es:or 1 Fie functia f(z) = ( z'ln(lz- 11) )2 , f: (-3, 7.4] -> R (s-a notat cu x produsul cartezian). Finish review
Complete
Exista un generator de nu mere aleatoare cu distributie uniform a in intervalul (0,1), care genereaza sirul de valori aleatoare:
Marked out of
3.00 0.82, 0,9 . . ,

f' flag quesfon Se aplica algoritm ul cautarii globale.

Care este valoarea lui z care va fi verificata la pasul 1 ca solutie posibila de optim?

Raspusnsul se da cu 3 zecimale exacte.

Answer: 0.005

Q1..es:or 2 Daca precizia ma~inii este 10" - 18 atunci care dintre expresiile , n pseudocod se evalueaza ca adevarate:
Complete

Marked out of Select one:


2.00
a. 1000 + 10" 14 == 1000
----
=

~nici de optimizare In prGn


~
Wlffi~r:e-. -
2 -,~~k- -fH• i- ..Ji
. ,, ,I, I

., - _ ,,, _
- - I ' '

I =
Daca precizia ma$inIT este 10"-18 atunc;_i care dintre expresiile fn pseudocod -se.ev_aJu€iaz:!_c,radevarate:

Select one:
~ --- ..
ISf -- C ,;- ~--

.r-~
= =

b. 1 + 10"17 == 1 = =
=
-
=
~ ~

=-~~F".-_
~ ~
-
C. 0.1 + 10"-L0 == 0.1 ~ -
~
ct~ 0.001 + 101\-20 =..:.. OilOl

=
Considerand operatia de recombinare (crossover) intr-un singur punct pentru pentru indivizi de lungime 106.5 de gene, care este
probabilitatea ca unul dintre copii sa semene mai mult de 96% cu unul d intre parinti?

(Raspunsul trebuie sa aiba 2 zecimale exacte. Se foloseste punctul pentru separarea partii zecimale. Ex: 1.23)

Answer:
Q1..es: or 2 Daca precizia ma~inii este 1QA-18 atunci care dintre expresiile ,n pseudocod se evalueaza ca adevarate:
Complete

Marked out of Select one:


2.00
a, 1000 + 1QA14 : : 1000
f flag quesfon
b. 1 + 10A-17 == 1

• C. 0.1 + 1QA-18 == 0.1

d. 100 + 10A-17 == 100

Q1..es: or 3 Pentru a cunoa~te aproximarea Taylor pana la gradul II a unei funcJii multivariata este nevoie de:
Complete

Marked out of Select one or m ore:


3.00
a. Valoarea funcJiei
f' flag quesfon
b. Hessianul ~i gradientul

c. Gradientul ~i valoarea funqiei

~ d. Hessianul, gradientul ~i valoarea funcJiei

Q1..es: or 4 De cate puncte cu valoarea funcJiei este nevoie pentru a realiza interpolarea cubica (de gradul Ill}:
Complete

Marked out of
2.00 Answer: 2

f flag quesfon
de optimizare In programare
Pentru ttx) = -x*expt-x"2). Ce rezultat se obtine daca se aplica metoda bisectiei cu derivata pentru 3 ,teratii pom1ndde
interva\u\ l0,21{Raspuns cu 3 cifre semnificative cu semn, punctul desparte unitatile de zecimale).

Answer: I
luestion
Rezultatul se da in procente (fara a scrie simbolul %) cu 3 zecimale exacte.

Ex 98.78
. . "'
e opt,m,zare 1n pr·ogramare

a go tm oarec.are po,.ne~te o cautare unid mensionala(line search) pornind din punctul (2,5) pe directia ( 1 1) si coeficen
e 2 care este norma punctului urmato1 (Raspuns cu 3 cifre se,nnificative cu semn, punctul desparte unitJtile de zedmale
q d~lap s~l cyrent este O ~i la pasul trecut a fost
1

uestion 1 lsEl!cill:ihter
1
r.~ ai ):
~outQf
!.00
t' Rag qu~iQ!I Finish c

Time le

Next page
Question 1 Pentru f(x,y) = 2•x"2+2'Y"2-x*y-x-y find optimizat cu metoda Cauchy din punctul (O,O) care este valoarea pasului (lambda) pentru prima itera!ie(Raspuns cu 3 cifre semnificative cu semn,
Not yet punctul desparte unita!ile de zecimale):
answered
Marked out of
3.00 Answer:

'(' Flag question

Next page
Un algoritm oarecare porne~te o cautare unidimensionala (line search) pornind din punctul (2,5) pe directia (- 1, 1) ~i coeficentul obtinut
este 2. Care este norma punctului urmator(Raspuns cu 3 cifre semnificative cu semn, punctul desparte unitatile de zecimale):

Answer:
lntr-un algorimt genetic populatia este format din 275 indivizi cu 416 gene. In procesul de recombinate sunt generati 46 copii.

Pentru selectie se face turneu de cate 2 indivizi. Care este probabilitatea de supravietuire a individului de rangul 11 intr-o singura operatie de selectie?

Rezultatul se da in procente (fara a scrie simbolul %) cu 3 zecimale exacte.

Ex 98.78
lntr-un algorimt genetic populatia este format din 170 indivizi cu 220 gene. In procesul de recombinate sunt generati 34 copii.

Pentru selectie se face t urneu de cate 2 indivizi. Care este probabilitatea de supraviet uire a individului de rangu l 15 intr-o singura operatie
de selectie?

Rezultatul se da in procente (fara a scrie simbolul %) cu 3 zecimale exacte.

Ex 98.78

Answer:
Tehnici de optimizare 1n prog ramare

Q1..es:or 1
Considerand operatia de recombinare (crossover) intr-un singur punct pentru pentru indiv izi de lungime 216.7 de gene, care este
Not yet
answered
probabilitatea ca unul d intre copii sa semene mai mult de 94% cu unul dintre parinti?

Marked out of (Raspunsul trebuie sa aiba 2 zecimale exacte. Se foloseste punctul pentru separarea partii zecimale. Ex: 1.23)
5.00
~ flag quesfon

Answer: ~

-
Cons'derand operatia de re,ombinare (crossover) intr-un -singur punct pentn.1 pentru indivizi de lungime 194.8 de gene, care e-ste probabilitatea ,a unul dintre ,eopii sa semene ma· mult de 80% ,u unul dintre parinti?
(Raspunsul trebuie sa aiba 2 zedmale exacte. Se folose-ste punctul pentru separarea partii zecimale. Ex: 1.23)

Answer:
Pentru functia f(x,y) = x"2+y"2-x*y-x-y se da vectorul (1,k) care este conjugat cu (0, 1) fata de hessiana functiei. Aflati k (Raspuns cu 3
cifre semnificative cu semn, punctul desparte unitatile de zecimale):

Answer:
Pentru functia f(x,y) = x"2+y"2-x*y-x-y se da vectorul (k,1) care este conjugat cu (1,0) fata de hessiana functiei. Aflati k (Raspuns cu 3 cifre semnificative
cu semn, punctul desparte unitatile de zecimale):

Answer:
Fie functia f(x,y) = x4+y4. Punctul init ial (x0,y0)= (3,0).
Se aplica algoritmul celei mai mari descrestiri (steepest descent).

In cati pasi converge catre optimul global?

Rezultatul se scrie cu 2 zecimale exacte

Answer:
\Vt' d\\ \'If-'\. L \ •U::> •LULU 1'I UUdC \.\JdY~ C.. UI I <-J 1'V~ULIIUQ l U~IVA
...,

de optirnizare In programare
Pentru ttx.) = x" 3 - x care este optimul estimat in urmatorul pas al metodei secantei daca la pasul curent este 1 $1 la
trecut a test 2(Raspuns cu 3 cifre semnificative cu semn, punctul desparte unita!ife de zecimale):

A.nswer.

:\ue~tion
I I r I I I II II 111pt f Iii ,,II 111111 II I /'l&fl111d 19 / 48&page 1

hn, , ci opti,11iz

I 1< ft 11" 111 I(1, y) ( / ) • ( y•sin(y) )2 , I: f0, 1J x [0, 1J -> R (s-a notal cu x produsul cartezia nJ.
ll 1< .i P I olo es le ,1190, it 111111 <Je c,,u la re alea loa re gl oiJala (global random sea rchJ, care este probabilita tea ca dintr-o q
(Qene, ,11 ,, aleatoa, e a soluliei) sa se gaseasca un estima l al opli mu lui globa I cu o eroare mai rn ica de 0.1 ?
r~e t1ltatul cu 3 zecirnale exacle, punct zecimal

Ra puns:
A
re 1n programare

~2+1.S"y"2+2*x"y-5~-S*y Sa se gaseasca valorea lui x pentru rnlnlmUI global(Raspuns cu 3 cifre sem ·


rte unitatile de zecimale):
Pentru f(x) = (1/3)x" 3 - x care este optimul estimat in urmatorul pas al metodei secantei daca la pasul
curent este 2 ~i la pasul trecut a fest 1{Raspuns cu 3 cifre semnificative cu semn, punctul desparte unitatile
de zecimale):

Answer:
I
Calculati determinantul matricei Hessiene pentru functia f{x,y) = xA2+y"2-x*y-x-y in punctul (1, 1){Raspuns cu 3 cifre semnificative cu semn, punctul desparte unitatile de
zecimale):

Answer: I.______________... I
lntr-un algorimt genetic populatia este format din 243 indivizi cu 177 gene. In procesul de recombinate sunt generati 63 copii.
Pentru selectie se face turneu de cate 2 indivizi. Care este probabilitatea de supravietuire a individului de rangul 66 intr-o singura
operatie de selectie?

Rezultatul se da in procente (fara a scrie simbolul %) cu 3 zecimale exacte.

Ex 98.78

Answer:
I
..... ........, .....
•....
" ' .'
""
'" .... .........
, ..•-
' '
.
......
:.: .' . ' .,
'. '
'
"
'

ala TOP an IVA. 21.05.2020 Proba2 (page 4 of 12) • Google Chrome

Jb.ro/2.019/mod/quiz/atten1pt.php?alternpt=37354&cmid=19748&page=3

e optimizare 1n programare

lntr-un a\goriml genetic populatia este formal din 224 indivizi cu 163 gene. In procesul de recombinate sunl generati 311 copii
I•~
"""" W-"• ,e <,m,o de ~le 2 ca• ~le 1-· >®"'",... do ""'~IM• •""""'""" <• ,..,,, " ,_,., - • op«•~ " ""'"'

Rezultatul se da in procente (fara a scrie simbolul %) cu 3 zecimale exacte.

Ex 98.78

Answer:
I
onica.cu rs.pub.ro/2019/mod/quiz/attem pt.php?attempt=3 7360&cmid= 1974B&page=1

e=='lpj mizare Tn programare


_ =Galcµt~_cteteJJTltnamuimatncei Hessiene pentru functia f(x,y)=3•s,n(x)+cos(y) fn punctu


~ ~~spuns-ro-3-cifre-semnificatJve cu semn. puncrul desparre unrrafile de zecin1ale):

,_
' " -,
I '

r
f,
11
! .

1 ''

1
Un algoritm oarecare porne?te o cautare unidimensionala(line search) pornind din punctul (2,5) pe direqia (1, -1 ) ?i coeficentul obtinut este 5. Care este norma punctului
urmator(Raspuns cu 3 cifre semnificative cu semn, punctul desparte unitatile de zecimale):

Answer:
lntr-un algorimt genetic populatia este format din 270 indivizi cu 179 gene. In procesul de recombinate sunt generati 26 copii.

Pentru selectie se face turneu de cate 2 indivizi. Care este probabilitatea de supravietuire a individului de rangul 30 intr-o singura operatie de
selectie?
Rezultatul se da in procente (fara a scrie simbolul %) cu 3 zecimale exacte.

Ex 98.78

Answ·er:
Tehnici de optimizare 1n prog ramare

Qt.es: or 3 Pentru f (x,y) = 2*xA2+2*yA2+2*x*y-3x-2y Sa se gaseasca valorea lui x pentru minimul global(Raspuns cu 3 cifre semnificative cu
Not yet semn. punctul desparte unitaJile de zecimale):
answered
Marked out of
3.00 6 _ _ _ _ _ _ _ _ _ __.I
Answer: l._-_3._1_

f' flag quesfon

Next page
lntr-un algorimt genetic populatia este format din 206 indivizi cu 243 gene. In procesul de recombinate sunt generati 58 copii.

Pentru selectie se face turneu de cate 2 indivizi. Care este probabilitatea de supravietuire a individului de rangul 23 intr-o singura operatie de selectie?

Rezultatul se da in procente (fara a scrie simbolul %) cu 3 zecimale exacte.

Ex 98.78

Answer:
Pentru functia f(x,y) = x"2+y"2-x*y-x-y se da vectorul (k,1) care este conjugat cu (1,0) fata de hessiana functiei. Aflati k (Raspuns cu 3
cifre semnificative cu semn, punctul desparte unitatile de zecimale):

Answer:
Pentru f(x,y) = 2*x"2+2*y"2+2*X"y-2*x-3*y Sa se gaseasca valorea lui x pentru minimul global(Raspuns cu 3 cifre semnificative cu semn, punctul desparte unitatile de
zecimale):

Answer:
l
:i..::u20 Proba2 page 3 of ll) Google Chronic

019/m d qu11/ullC'tnp1 phpJtltte1npt 3/319&c1nid 197'18&page ?


020

hnici de optimizare In programare

Pentru f(x,y) x"2+y"2 o.s•x•y-x-y find oµH,nizat cu metoda Cauchy din punctul (0,0) care esle valoareci p<1sului (larnbda) pentru prlma
iteratie(R:i~puns cu 3 cifre sen1niricative cu sen,n, µunctul despa1te unit~tile de zecirnale):

Rc'ispuns:

Urrnato,H('<l 11,1(111 ·. 1

.. _!_~_ -- _.....:,;__' - ... -

,·,r si'e este hostat pe platfoma hardware achitionata din roiectul nr. 154/32 3 cod SMIS A A)'··'
.:+.: ♦,
(.J
'll:
t .tf.
, . ,,
optimizare 1n progr~a111ar-e

x"2+y"2 x"y 3•x i•y opti1ni1.it cu 1110todc1 c/\ul,11ii Ill' loordonale po1ni11cl clln (O,O).P1esupunAnd ca line
valoare are cea rnai 111ilr e coo1donatc1 dupa o ill'I c1\ic in c.11 t' se oµti111lzc,1z~ ,1111bcle coordonate.(Raspuns cu 3
cu semn, punctul d('~par tc u11il~\i10. de ZC'Ci1n,1le):
Fie functia f (z,y) = ( z* )2 * ( y*sin(y) )2 , f: [O, 0.1 ] x (1, 10] - > R (s-a notat cu x produsul cartezian).

Daca se foloseste algoritmul de cautare aleatoare globala (global random search).

Care este probabilitatea ca d in 2 incercari (generari aleatoare ale solutiei), eel putin una sa aproximeze optimului global cu o eroare mai
mica de 0.2?

Rezultatul cu 3 zecimale exacte, punct zecimal

Answer:
2.020

le·, de opt\m,zare 1n programare


\ntr-un a\gorimt genetic popu\atia este format din 243 indivizi cu 177 gene. In procesu/ de recombinate sunt generatl 63
on 6
••
ret cop11.
,ered Pentru se\ectie se face turneu de cate 2 indivizi. Care este probabilltatea de supravietuire a ind1vidulu1 de rangul 66 ,ntr-o

r\ted out o\ singura operatie de selectie? ~


0 Rez.u\tatul se da in procente (fara a scrie simbolul %) cu 3 zecimale exacte.
f\ag question
E.x 98.78

Answer.

cs u. .. -· ..
Tehnici de optimizare 1n prog ramare

Q1..es: or 9
Qu
Pentru f (x,y) = xA2 +yA2 +x•y-x-y find optimizat cu metoda Cauchy din punctul (0,0) care este valoarea pasului (lambda) pentru prima
Not yet itera\ ie(Raspuns cu 3 cifre semnificative cu semn, punctul desparte unita\ile de zecimale}:
answered
Marked out of
3.00 Answer:

f' flag quesfon


Fini:

Tim

Next page
li) a h•t~, e IOI Co pub.to <01W1110 qu,ua\\ mpl php•atl<'!T'pl 3, 38 &,mid 191,18&page 1
I
..
cu,~u,12019-2020

1ehnici de optimizare 1n programare

2 Quiz navi9alion
Pen\ru lunc\ta l(x,y) x•2 • y"2 x•y x y se da vccto, ul ll kl care r~te con)uqal cu 10, 1J fa1a de hess,ana rune tie, Aflac, k (Haspuns cu 3 c,r,e
i,emrufiCalive cu semn, 1,um lul desp.111e un1tatlle de 1c<1rn;ile)·

Finish ,Jf(Cnipl .

T,me lcfl 0:26:20

Next page

Aces\ site es1.e host.at pe platfom3 hardware: achidonata din prolectul nr. 154/323 cod SMIS - 4428, "Platforma de e-leaming si curricula e-content pentru /nvatamantul
s,.q>eiiof tetm!C-. Pentru moll multe det:dii vezi :li.'.cm , o.

~ .- ~;~
,,, ~,,·' LJ',
fl.}1 AM
';,/llf}Ol'J

cJ f~ I

-~~~~.r.J
-
- - _. -- -
Calculati determinantul matricei Hessiene pentru funqia f(x,y)=3*sin(x)+cos(y) in punctul (pi/3, pi/6)(Raspuns
cu 3 cifre semnificative cu semn, punctul desparte unitatile de zecimale):

Ans\,ver: 0 j
,n Examen de verificare finala TOP an IVA 21.05.2020 Proba2 (page 7 of 12) - Google Chrome

i electronica.curs.pub.ro

Cursuri 201 9-2020

Tehnici de optim izare 1n programare

Oue;t;o ~ 7
Considerand operatia de recombinare (crossover) intr-un singu r punct pentru pentru indivizi de lungime
Not yet
186.8 de gene, care este probabilitatea ca unul d intre copii sa semene mai mult de 85% cu unul dintre
answered
parinti?
Marl<ed out of
5.00 (Raspunsul t rebuie sa aiba 2 zecimale exacte. Se foloseste punctu l pentru separa rea partii zecima le. Ex: 1.23)

f Flag q uestion

Answer: l._~==.,,:I

Next page

Quiz navigation

Finish attempt ...

Time left 0:14:13

Acest site este hostat pe platfoma hardware achitionata din proiectul nr. 154/ 323 cod SMIS - 4428,
'"Platforma dee-learning si curricula e-content pentru invatamantul superior tehnic". Pentru mai multe
detalii vezi htt1r .curs.12ub.ro.
Fie functia f (z,y) = ( z*sin(z) )2 * ( y*sin(y) )2 , f: [-0.5, 0.5] x (0, 1] -> R (s-a notat cu x produsul cartezian).

Daca se foloseste algoritmul de cautare aleatoare globala (global random search).

Care este probabilitatea ca d in 2 incercari (generari aleatoare ale solutiei), eel putin una sa aproximeze optimului g lobal cu o eroare mai
mica de 0.2?

Rezultatul cu 3 zecimale exacte, punct zecimal

Answer:
Pentru f(x,y) = xA2+yA2-x*y-x-y optimizat cu metoda cautarii pe coordonate pornind din (0,0).Presupunand ca line search se face perfect,
ce valoare are cea mai mare coordonata dupa o iteratie 1n care se optimizeaza ambele coordonate.(Raspuns cu 3 cifre semnificative cu
semn, punctul desparte unitatile de zecimale):

Answer: l._______________..iJII
TOP an IVA. 21.05.2020 Proba2 (page 10 of 12) - Google Chrome

m·c:a.curs.pub.ro/2019/mod/quiz/atteinpt.php?atten1pt-373 79&cn1id= 19748&page:c:9

Tehnici de optim izare 1n programare

Pentru f(x) :;: ;: x" 3 - x care este optirnul estimat in urrnatorul pas al metodei secantei daca la pasul curent este 1 ~i la pasul trecut a fast
2(Raspuns cu 3 cifre sernnificative cu sernn, punctul desparte unitaiile de zecimale):

Raspuns:
Tehnici de optimiza re 1n prog rama re

Qt.es: or 9
Quiz navigation
Pentru f (x,y) = xA2 +yA2 +x*y-x-y find optimizat cu metoda Cauchy din punctul (0.0) care este valoarea pasului (lambda) pentru prima
Not yet itera\ie(Raspuns cu 3 cifre semnificative cu semn. punctul desparte unita\ile de zecimale}:
answered
Marked out of
3.00 Answer: l_o_.3_3_
~_________ _.I
f' flag quesfon
Finish attempt ...

Tim e left 0:08:22

Next page

\\\\c\ Oe optirn\zare In programare
<ie !unctia 1\28) • \ 2• ) • \ y )2 , I: [-0.5,0J x [1,3] -> R (s-• notat cu x produsul cartezian).
2

C-.)uec,\ on g oaca se loloseste a\goritmul de cautare a\eatoare global• (global random search).
Care este probabilitatea ca din 2 incercari (generari aleatoare ale solutiei), eel putin una sa aproximeze oprimului global
N o\ 'le\
anS'Net ed
c.u o eroare mai mica de 0.2?
Rezu\tatu\ cu 3 z.ecirna\e e'Xacte, punct zecimal

-
- \ ~ -
- --
-
- --- - --- ----- ---- --
-
~02.0

:::\ de opti mizare In programa re

6 Pentru f(x) = e"x ;- e*x care este optin1L1l estimat dt1pa LIi, pas al metodei Newton pornind de la punetul 1 (e
= 2.72, Raspuns cu 3 cifre sen111ificative cu semn, punctul desparte L1nitatile de zecimale):

Answer: \ I
Question 5 Pentru f(x) = (1/pi)sin(pi•x) care este optimul estimat in urmatorul pas al metodei secantei daca la pasul curent este 2 ~i la pasul trecut a lost 7/3(Raspuns cu 3 cifre semnificative cu
Not yet semn, punctul desparte unita!ile de zecimale):
answered
Marked out of
2.00 Answer:

'f Flag question

Next page
Q0:mco 7
Considerand operatia de recombinare (crossover) lntr-un sirgur punct pentru pentru indfviz· de lungime 216, 1 de gene, care este probabilitatea ca unul dintre copii sa semene mai mult de 89% cu unul dintre parinti?
Complete
(Raspunsul trebuie sa aiba 2 zec·male exacte. Se foloseste punctul pentru separarea partii zecimale, Ex: t.23)
Marko:d ou: of
S.O:>
f' Rag qvesticn

Answer: 0.129

Q1.1:mco 8 Calculati determinantul matrice· Hessiene pentru functia f(x,y) =2*sin(x)+cos(y) in purctul (pV6, pi/3)(Raspuns cu 3 cifre semnificative cu semn, punctut desparte unitatile de zecima!e):
Complete
Marko:d ou: of
Answer: 0.500
2.00
f' Rag questicn

Q0:mco 9 lntr-un algolimt genetic populatia este format din 167 indivizi cu 488 gene. In procesul de recombinate sunt generati 69 cop:i,
Complete
Pentru setectie se face turneu de cate 2 indivizi. care este probabilitatea de supravietu·re a individu 1u· de rangul 11 intr-o singura operatie de selectie?
Marl.:o:d ov: of
6.0:> Rezultatul se da in procente (fara a scrie simbotul %) cu 3 zecimale exacte,

f' Flag questicn Ex 98.78

Answer: 0.442

QU:Si!CO 10 Pentru f(x) = sin(x) care este optimul estimat dupa un pas al metodei Newton porn~nd de la punctul p '/4 (Raspuns cu 3 cifre semnificative cu semn, purctul desparte unitati e de zecimale):
Complete

Marko:d ov: of
Answer: 0. 707
3.0~
f' Rag questicn

QU:Si!CO 11 Pentru f(x) = (1/3)x" 3 - x care este optimut estimat in urmatcrul pas al metcdei secantei dad la pasul curent este 2 ~i la pasul trecut a fost 1(Ras puns cu 3 cifre semnificatfve cu semn, punctul desparte unitatile de zedmale):
Complete

Marko:d ou: of
Answer: 2.666
2.00
f' Flag questicn

QU:Si!CO 12 Fie functia f(z,y) = ( z'sin(z) ) 2 • (y'sin(y) ) 2 , f: {·0,5, 0.5] x (0,1] ·> R (s•a notat cu x proousul cartezan).
Complete
Daca se foloseste algoritmul de cautare a eatoare glcbala (glcbat random search).
Marko:d ou: of
!.O:> Care este prcbabilitatea ca d'n 2 incercari (generari aleatoare ale solutiei), eel putin una sa aproximeze optimului global cu o eroare mai mica de 0.2?

f' Rag qvesticn Rezultatul cu 3 zecimale exacte, punct zedmal

Answer: 0.181
'· ,,;,~,-,[a•·, IV/\..'1.0S.2020 Proba2 (page 12 of 12)-Google Chron,e

..-.,:.;
-
'.,::; I I ' I I

.
'
,:.
.'
-~ nic, de optimizare 1n programare
.

.,'

x"2 +2*y"2 +x•y x y optirnizat cu n1eloda c.c!utarii pe coordonate pornrnd din (1, 1). Presupunj'ld cJ lrne search se fa e
d .Jr are- CPd rnai mare coordor 1dla dupa o iteratie in care se optin1izeaza an1bele coordonate.(Rcispuns cu 3 nfre
semr pu'lctul dec;parte unltatrle de zecimale}:
Tehnici de optimizare 1n prog rama re

Qc.s: or 10 Pent ru f (x) = sin(x) care est e optimul estimat in urmatorul pas al m etodei secantei daca la pasul curent este O ~i la pasul t recut a fost
Not yet pi/3(Raspuns cu 3 cifre semnificat ive cu semn, punctul desparte unita\ile d e zecimale):
answered
Marked out of
2.00 Answer: l._1_.s_7_o_ _ _ _ _ _ _ _ _ _ _.l
'f' flag quesfon

Next page
QO:!!ICO 1 Un a goritm oarecare porne~te o cautare un·dimens'onal3(1fne search) pcrnird din punctul (1,6) pe directta (1, - 1) ~i coeficentul obtinut este 3. Care este norma punctu1u· urmator(R3spuns cu 3 cifre semnificative cu semn, punctut desparte unitatile d e zecim ale):
Complete
Marko:d ov: of
Answer: 1.000 3,000
3.0~
f' Flag questiCJl

Qt.1:!tl.CO 2 Pentru f(x,y) = 2-X"-2+2-Y"2+x-Y-x-y optimizat cu metoda cautarii pe coordonate porn ind din (1, 1). Presupun3nd ca lire search se face perfect, ce valoare are cea mai mare coordonata d upa o iteratie In care se optimizeaza ambele coordonate.{Raspuns cu 3 dfre semnificative cu semn,
Complete punctul desparte unitatile de zecima!e):
Marko:d ou: of
3.0~
Answer: 0.200
f' Flag question

QO:!tl.CO 3 Fie functia f(x,y) = x"+y'. Punctul iniUal (Xo.Yo) =(0,17),


Complete
Se aplica a!goritmul ce!ei mai mari descrestiri (steepest de-scent),
Marko:d ou: of
3.00 In cati pasi converge catre optimul global?

f' Flag question Rezultatul se scrie cu 2 zecimale exacte

Answer: 2.00

Pentru f(x,y) = 2-X"- 2+2•y"2+2-X•y-2•x•3-Y sa se g3seasca valorea lui x pentru minimul global(Raspuns cu 3 cifre semnificative cu semn, p unctul d esparte unit3tile de zecimale):
Complete
Marked ou: of
Answer: 0.166
3.00
f' Rag question

Qt.1:!tl.CO S Pentru functia f(x,y) = x"-2+y"-2•X"Y-x-y se d3 vectorul (1,k) care este conjugat cu (1,0) fata de hessiana furctiei. Aflati k (Raspuns cu 3 cifre semnificative cu semn, punctul d esparte unltatile de zecimale):
Complete
Marked ou: of
Answer: 2.000
3.0~
f" Rag question

QO:!!ICO 6 Pentru f(x) = x-ln(x). Ce rezultat se obrne dad se aplica metoda b·sectie~cu derivata pentru 3 iteratii pomind de la intervalul (0.1, 2.11(0 se considera poz·tiv. Raspuns cu 4 cifre semnificative cu semn, punctul desparte unitatne de zecima e),
Complete
Marked ou: of
Answer: 0.3181
3.00
f" Flag question
lntr-un algorimt genetic populatia este format din 261 indivizl cu 391 gene. In p rocesul de recombinate sunt gene rati 33 copii.
Pentru selectie se face turne-u de cate 2 indivizi. Care este p robabilitatea de supravietuire a individului de rangul 79 intr-o singura operatie de sele<tie ?
Rezultatul se da in procente (fara a scrie simbolul %) cu 3 zecimale exacte.
Ex 98.78
Pentru f(x) = e"x + (e"2)*x care este optimul estimat dupa un pas al metodei Newton pornind de la punctul 1 (e = 2.72, Raspuns cu 3 cifre semnificative cu semn, punctul
desparte unitatile de zecimale):

Answer: l_,_.2_3_
~_ _ _ _ _ _ _ _ _ ___
n programare

- pentru functia f(X,-y}c:::2~sin{x) +cos[y) TIT1)UJ1ctul (19i/£, pi/3)(BaspunSsCu 3 cifre s0 m


Fie functia f(z,y) = ( z*sin(z) )2 * ( y*sin(y) )2, f: [-0.5, 0.5] x [O, 1] -> R (s-a notat cu x produsul cartezian).

Daca se foloseste algoritmul de cautare aleatoare globala (global random search).

Care este probabilitatea ca din 2 incercari (generari aleatoare ale solutiei), eel putin una sa aproximeze optimului global cu o eroare mai mica de 0.2?

Rezultatul cu 3 zecimale exacte, punct zecimal

Answer:
Pentru f(x,y) = 2*x"2+2*y"2-x*y-x-y find optimizat cu metoda Cauchy din punctul (0,0) care este valoarea pasului (lambda) pentru prima
iteratie(Raspuns cu 3 cifre semnificat ive cu semn, punctul desparte unitatile de zecimale):

Answer:
,n Examen de verificare finala TOP an IVA 21.05.2020 Proba2 (page 1 of 12) - Google Chrome

i electronica.curs.pub.ro

Cursuri 2019-2020

Tehnici de optim izare 1n programare

Oue;t;o ~ 1 lntr-un algorimt genetic populatia este format din 271 indivizi cu 218 gene. In procesul de recombinate sunt
Not yet generati 23 copii.
answered
Pentru selectie se face turneu de cate 2 indivizi. Care este probabilitatea de supravietuire a individului de
Marl<ed out of
rangul 38 int r-o singura operatie de selectie?
6.00

f Flag question
Rezultatul se da in procente (fara a scrie simbolul %) cu 3 zecima le exacte.

Ex 98.78

Answer:

Next page

Quiz navigation

Finish attempt ...

Time left 0:38:40

Acest site este hostat pe platfoma hardware achitionata din proiectul nr. 154/ 323 cod SMIS - 4428,
'"Platforma dee-learning si curricula e-content pentru invatamantul superior tehnic". Pentru mai multe
detalii vezi htt12= .curs.12ub.ro.
Ooes.io.., 1 Calcula\i determinantul matricei Hessiene pentru functia l(x,y)=S'sin(x)+cos(y) in punctul (pi/6, pi/3)(Raspuns cu 3 cifre semnificative cu
Complete semn, punctul desparte unitatile de zecimaleJ:
Marted out of
2.00
Answer. 1.25
f Flag qvesuoo

QotS"JO"' 2 Pentru f(x,y) = 1.s·x•2+ 1.5'y'2+2•,cy-x-y optimizat cu metoda cautarii pe coordonate pornind din (1,1).Presupur>and ca line search se
Comclete face perfect, ce valoare a,e cea mai mare coordonata dupa o itera\ie in care se optimizeaza ambele coordonate.(Raspuns cu 3 cifre
Marted out ol semnificative cu semn, punctul desparte unitatile de zecimale):
3.00
f Flag qvest1on
Answer. 0.542
Oues-tcr 7 Pentru f(x) = (1/3)xA3 - x care este optimul estimat in urm3torul pas al metodei secantei dac3 la pasul curent este 2 ~i la pasul trecut a
Complete fost 3(Raspuns cu 3 cifre semnificative cu semn. punctul desparte unita\ile de zecimale):
Marked Out Of
2.00
Answer: o.so
f Hag qutstaon

Ques.;cr 8
Considerand operatia de recombinare (crossover) intr-un singur punct pentru pentiu indivizi de lungime 123.9 de gene, care este
Compltte
probabilitatea ca unul dintre copii sa semene mai mult de 89'16 cu unul dintre parinti?
Marked out of
5.00 (Raspunsul trebuie sa aiba 2 zecimale exacte. Se foloseste punctut pentru separarea partii zecimale. Ex: 1.23)
f" Flag question

Answer: 0.11
0..-es:;o,i 5 Pentru f(x) = ·x•exp(·(x'2)/2). Ce rezultat se obtine daca se aplial metoda bisectiei cu derivata pentru 3 iteratii pornind de la inteivalul
Complete [O, 3)(0 se considera pozitiv. R.lspuns cu 3 cifre semnificative cu semn, punctul desparte unitatile de zecimale).
Marted out of
3.00
Answer: -0.56
f' flag quesbOn

0...ts~Of'l 6 Pentru f(x,y) = xA2+y'2+2'x•y-x-y find optimizat cu metoda Cauchy din punctul (0,0) care este valoarea pasului (lambda) pentru prima
Complete iteratie(Raspuns cu 3 cifre semnificative cu semn, punctul desparte unitatile de zecimaleJ:
Markai out or
3.00
Answer: 0327
f' Flag quesbOn
Q\l~:10"'1 3 Pentru functia f(x,y) = xA2+yA2·•'Y·•·Y se da vectorul (k, 1) care este conjugat cu (1,0) lata de hessiana funejiei. Aflati k (Raspuns cu 3
Not answered cifre semnificative cu semn, punctul desparte unitatile de zecimale):
Marked out of
3.00
Answer:
f' Flag quesnon

Q\les:io"'l 4 Pentru l(x) = sin(x) care este optimul estimat dupa un pas al metodei Newton pornind de la punctul pi/4 (Raspuns cu 3 cifre semnificative
Complete cu semn, pun<:tul desparte unita\ile de zecimale):
Mafked out of
3.00
Answer: -0.21
f" Flag question
Fie fu nctia f(z) = (z*ln(lz-11) ) 2 , r. [-3.1, 9.6]-> R (s-a notat cu x produsu l cartezian).

Exista un generator de numere aleatoare cu d istributie unifo rma in intervalul [0, 1], care genereaza sirul de valori aleatoare:

0.67, 0.66 . ..
Se aplica algoritmul cautarii globale.

Care este valoarea lui z care va fi verificata la pasul 1 ca solutie posibila de optim?

Raspusnsul se da cu 3 zecimale exacte.


Pentru a cunoa~te aproximarea Taylor pana la gradul II a unei funqii multivariata este nevoie de:

Select one or more:


D a. Gradientul ~i valoarea functiei

D b. Hessianul ~i gradientul

D c. Valoarea funqiei

D d. Hessianul, gradientul ~i valoarea functiei


, ,,....n,.._t<.>-.!,....,1_,,. \il..• 1.',U.\l<ro<.o1,_..,.,.- _.,q, Jm·,• • •
• ~lo< !, r,-, _. •.ro..1rn'rn

Tehnici de optimizare 7n programare

;..,. .
·-·
~~

·~
~WO!~-Of- 1. S O , . ~ O t ~C_...,IIU$0C:..llfl'l,f>ffl,J PtOdf'lKl/tOtU..u-..

°"""""
ir •ao-'°" ti. hfill\l MCI> ~ 1,,i,u M.. 9W i,_,.._11 ....-JJI ilM dt, lllillollll. ,..,,.1,110:01 ,St
<, DI,_ cloo cJulMIO • • ~ c u d - - , . p t ~
~ o,,-~(leq\/'.,~"V~ ~IICN:l'Qf,et~V.,

t.~oe~es----Q•t<t:JJ"'""'·

44¥:#ME
O funqie este unimodala daca ~i numai daca:

Select one:
0 a. Are un maxim global.

@ b. Are un singur minim.

0 c. Are un singur minim ~i este strict descrescatoarea la stanga ~i crescatoare la dreapta.


0 d. Are un minim local.

Clear mY. choice


Care dintre urmatoarele conditii le necesita pe toate celelalte:

Select one:
a. Functia
, este derivabila.

C b. Domeniul functiei este un interval sau reuniune de intervale.

(- c. Pentru fiecare valoare din comeniu exista o valoare din codomeniu.

(- d. Functia

este continua .

c e. Codomeniul functiei

este un interval sau reuniune de intervale .
Considerand operatia de recombinare {crossover) intr-un singur punct pentru pentru indivizi de lungime 267,1 de gene, care este
probabilitatea ca unul dintre copii sa semene mai mult de 82% cu unul dintre parinti?
(Raspunsul trebuie sa aiba 2 zecimale exacte. Se foloseste punctul pentru separarea partii zecimale. Ex: 1.23)

Raspuns:
O.,..tst:i" S Pentru f(x,y} = 1.S•x"2-1.S•y"2+2"rv·2"x•2'Y Sa se ga:seasca valorea lui x pentru min.mvl global(Raspuns cu 3 cifre semrwficative OJ semn, ponctul de$parte unit:itile de zec1male}:
ComP~
~-$Md CM.-~ o1
Answer: 0.666
3Jl0
,. flt9 que,bon

::..est:>" 6
Consderand operatia de recombinate (crossover) intM.W'I singur punct pentru peotru indivizi de lungime 106.S de geM, care este probabilitatea ca unul dlntre copii sa semene mai mult de 96%
( OMp,'~
CV U'->I (llntre panntt?
l.lfl't'td WI OI
(Ras1>unsu1 treou1e sa 111ba 2 zeomale exacte. Se tOIOseste puoctul i,entru separare., r:,art11 zec,male. Ex: 1.23)
""
Answer; 0.08

Pentru fuoc~ia ~y) = 1.s•x"2 + 1.s♦y" 2 +2•~y•x•y se di vectorul Ck. 1) care este conjugat ro {O, 1) fatJ de hessiana func~iei. Aflati It (Raspuns ro 3 cifre semnificative cu semn. punctul desparte
un.ta111e <le zec,ma1e):

Answer: • 1.50

::...e,t !I" 8 Pentn, t(x) (1/Pt)s,o(p,•xJ care este <1pt1mu1 est,mat ,n uf'm.&toful pas at metOdei secante, daca lb pasul CUfent este O$i I.a pasul tftc'Ut a f<ist 1/AA3sPuns cv 3 c,tfe setn01t1catrve cu semn.
punctul desparte unitafile de zecimale):

Answer;
Fie functia f(x,y) = x4+y4. Punctul initial (Xo,Yo)=(O, 17).
Se aplica algoritmul celei mai mari descrestiri (steepest descent).

In cati pasi converge catre optimul global?


Rezultatul se scrie cu 2 zecimale exacte

Raspuns:
Pe-ntru t(x) ■ e"x + e-x care es:te optlll'lvl esbm.at ch..1p.% un OM al met0Cle1 Newton pomu"M:t de ta pv!\Ctu11 (e • 2.72. Rasi>uns cu 3 c1fie $tmnlfKat1ve- cv semn. puoctul Clespatte uort.J111e de
zecima1e):

Answe,· • 1.00

o.,.,,. 10 ~ntru f(x) = x·lnOO. Ce rezuftat se Obtme dad se apfd mttoda biseqtt, cu denvatj pentru 3 ittr"cl\Ji pomrnd de la witervalul (0, 3)(0 st conside-rJ pozitrv. R!spuns cu 4 c1fre semnificatJYe cu
semn. punctu1 desparte unrtatlle de zecimale).

Answer:

lntt•un aJgorimt genetic populatia este format din 285 i ndMzi cu 328 gene. In procesul de recombinate sunt gfflefatJ 48 copii.

............
...,
Pe-ntru seiectie se 1ac:e tumeu <Je <ate 2 ,nd,va,. Care este p,obab1htatea <.Se suprav1ew-re a ,nd,llldu-., de ,anou1281ntt-o S•f'l9ura ol)efat-e de seleelle?
Rezuttatvl se da ,n proceme (fara a S(ne s1mbOlul %) cu 3 ?e<:imale exacte-
Ex 9&78

0,...-I•;)" 12 Pe-ntn.i f(X,y) :xA2+y"2•x•y·3•x-3'y opt1m1ut cu metoda c.autan, pe co0<donate pornu,e1 dU) {0,0).PresupunanCI c.ai 11ne se~m;h se f.1ce perfect. ce ,1atoate are cea ma, mare c00tdonat,1 dupo o
iterafie in care se optimizeaza am~ coordol\c'.ne.(Raspuns cu 3 cifre semnificative cu semn, puncrul despane uniUi1Jle de zecimale):

Answer.
Q.,en,., 1 F-e functia t(z.y} ( z )' • ( s1n(y} )2 . f. (·2, • 1J "(3,4) •> R (s·a notat cu x p,Odusul cartevan).
Comple-te
Oaca $e foloseste at90<itmvl de cautare aleatoare globala (global random search). ¼!re este probabflitatea ca dintr•o singura incercare (generare aleatoare a solutiei) sa se gaseaS(a vn estimat
....
Mtflr.tdQue ol al optimului global cu o eroace mai mKa de 0.1?
Rezvltatul cu 3 zecimale e"acte. punct zecima1

Answer. 0.010

fi,e foocba f(x,y} -t+y4. Ponnul ,nit,al ~yo) (3,0).


Se apf,c.a algontmul cetei m31 m.ari descrest1ri (steep,e,st descent}.
In cat, pas, convttge catre opt1tnyl glOb&ll
Rezultatul se scne cu 2 zec,male exacte

Answer:

0Je}t.,.. 3 Un a19011tm o.artt111e l)Ofneste o c.lutare unid1menSK1n.a!A (bne sea,ch) pomil'KI din punctul (2.5) pe d11tq1a {0.5, •0.5) s, coefaC:entul ObWMJt este 2. Case este oorma punctulu, u,m.ltor(RAspuns
(Ol""lplt te cu 3 c,fre semn1fic.at1Ye cu semn, i:,vnctul oesparte un1tat,te Ce zec,male):
M,~Ol.'1~
l.00
Answer. 5.000
t' Fi,,g q,mll()t1

Q~er:~'I 4 Caiculati determ1nantul ma1ricei Hessiene pentru funqia t(x.y)=S•sin(x)•cos(y) in punctul (pi/6, pi/3)(RAspuns cu 3 cifre semnificative cu semn. punctul despatte un1tti~le de zecimale):
COl"'lplete
,..11,~ o .~of
Answer: •1.2S0
200
t' flt; question
0.,sooo 1 Daca precizia ma$inii este 1o• 18 atunci care dintre expresiile in pseudocod se evalueaza ca adevarate:
Complete

Marked out of Select one:


2.00
a. 1 + 10•-17 =- 1
f Flag quts lion

C. 10 + 10•-16 == 10

• d. 1000 + 10•-16 == 1000

O...es:io" 2 Daca pentru o valoare a variabilei de control o functie are derivata pozitiva inseamna ca:
Compltte
Marted out of Select one or more:
2.00
' a. valoarea functiei creste in limp ce valoarea variabilei descreste.
f' flag <1vestion
b. Valoarea functiei creste in timp ce valoarea variabilei creste.
c. Valoarea functiei descre$te in timp ce valoarea varibilei descre$te.
d. vatoarea functiei descreste in limp ce valoarea variabilei creste.
e. Valoarea functiei ramane constanta in timp ce valoarea varibilei cre$te.
Fie functia f(x,y) = x4 +y4 Punctul initial (Xo,Yo)=(O, 17).

Se apl ica algoritmul celei mai mari descrestiri (steepest descent).

In cati pasi converge catre optimul g lobal?

Rezultatul se scrie cu 2 zecimale exacte

Answer:
Cue$b0- 3 Fie runctia f(ZJ = ( t'lnOz-11) )2 , r: (-9.8, 5.9) -> R (s-a notat cu x produsul cartezian).
Coo,plete
Exista un generator de numere aleatoare cu distributie uniforma in intervalul (0, 1), care genereaza sirul de valori aleatoare:
Marked out of
3.00 0.41, 0.25 ...
f" Flag question Se aplica algoritmul cautarii globale.
care este valoarea lui z care va fi verificata la pasul 1 ca soluhe posibila de optim?
Raspusnsul se da cu 3 zecimale exacte.

Answer: 0.046

un punct este ul\ minim local al unei fuoc\ii daca:


Complete

Mar1Ced ovt of Select one:


3.00
a. Este punlul cu cea mai mica valoare de pe o dreapta din domeniu.
f" Flag question
• b. Este un punct cu gradientul null ~i hessiana pozitiv definitA.

c. Este puntul cu valoarea cea mai mare din vecinatate.


d. Este punctul cu cea mai mic.3 valoare din domeniu.
e. Este un punct cu gradientul null,
Un algoritm oarecare porne~te o cautare unidimensionala (line search} pornind din punctul (2,S} pe d irec\ia (0.5, -0.5) si coeficentul
ob\inut este 2. Care este norma punctului urmator(Raspuns cu 3 cifre semnificative cu semn, punctul desparte unita\ile de zecimale}:

Raspuns:
8 imreba~e lntr-un algorimt genetic populatia este format din 292 indivizi cu 304 gene. In procesul de recombinate sunt generati 65 copii.
Nua pnmit
rAspuns incA
Pentru selectie se face turneu de cate 2 indivizi. care este probabilitatea de supravietuire a individului de rangul 99 intr-o singura
operatie de selectie?
Marc.at din 6,00

f" intrebare cu Rezultatul se da in procente (fara a scrie simbolul %) cu 3 zecimale exacte.


fla9 Ex 98.78

Mspuns: .. l___...,I
I
Ur~toarea pag1na
O funqie este GiimodalJ daca ~i numai daca:

Alegeti o optiune:
-1 a. Are un singur minim ~i este strict descrescatoarea la stanga ~i crescatoare la dreapta.

u b. Are un maxim global.

u c. Are un singur minim.


~J d. Are un minim local.
Daca precizia ma~inii este 10" - 18 atunci care dintre expresiile in pseudocod se eva lueaza ca adevarate:

Select one:
0 a. 1 + 10" 17 = = 1
0 b. 0.1 + 10" -20 == 0.1
0 c. 10"-4 + 10"-21 = = 10"-4
0 d. 0.001 + 10"-20 = = 0.001
Pentru metoda dihotomiei cu derivare aplicata pe funct ia f daca avem intervalul se Tncredere (a,b), e~antionul c cu f'(c)<O atunci urmatorul
interval de Tncredere este:

Select one:
0 a. (c,b);
0 b. (b,a);
0 c. (a,c);
0 d. (a,b);
0 e. (b,c);
Care dintre urmatoarele conditii le necesita pe toate celelalte:

Select one:
0 a. Domeniul funqiei este un interval sau reuniune de intervale.

0 b. Codomeniul functiei este un interval sau reuniune de intervale.

0 c. Pentru fiecare valoare din comeniu exista o valoare din codomeniu.

0 d. Funqia este derivabila.

0 e. Funqia este continua.


Fie functia f(z) = { z*ln{lz-1I) )2 , f: [-8.5, 6.6] -> R (s-a notat cu x produsul cartezian).
Exista un generator de numere aleatoare cu distributie uniforma in intervalul [O, 1], care genereaza sirul de valori aleatoare:
0.87, 0.48 ...

Se aplica algoritmul cautarii globale.


Care este valoarea lui z care va fi verificata la pasul 1 ca solutie posibila de optim?
Raspusnsul se da cu 3 zecimale exacte.
In cazul algortimului Nedler-Mead:

Select one or more:


D a. Este un algoritm stocastic.

□ b. Folose~te un numar de puncte egal cu numarul de dimensiuni al spatiului plus 1

□ c. Este necesara derivata functiei obiectiv.

□ d. Este necesara doar functia obieciv.

□ e. Folose~te un numar de puncte egal cu numarul de dimensiuni spatiului de cautare.


Pentru a optimiza o functie cu 3 d imensiuni slgoritmul Nelder-Mead mentine unset de cate puncte?

Answer: 1_4______________,1;
Daca pentru o valoare a variabilei de control o functie are derivata pozitiva inseamna ca:

Select one or more:

[) a. Valoarea f unctiei descre?te in t imp ce valoarea variabilei cre?te.

[) b. Valoarea functiei descre?te in timp ce valoarea varibilei descre?te.

0 c. Valoarea f unctiei cre?te in timp ce valoarea variabilei descre?te.

D d. Valoarea functiei cre?te in timp ce valoarea variabilei cre?te.


fl e. Valoarea functiei ramane constanta in timp ce valoarea varibilei cre?te.
0 metoda de optimizare prin sectiona re este:

Select one:
0 a. Metoda Fibbonacii
0 b. Metoda Secantei
0 c. Metoda Gradientului Descendent
0 d. Metoda Newton
Rezultatul se da in procente (fara a scrie simbolul %) cu 3 zecimale exacte.

Ex 98.78
Metoda de optimizare multivariata cu convergenta cea mai mare este:

Select one or more:


D a. Metoda Quasi-Newton BFGS

D b. Metoda Newton

D c. Metoda Gradientilor Conjugati

0 d. Metoda Nedler-Mead

D e. Metoda Cauchy
, n Examen de verificare finala TOP an IVA. 21.05.2020 Probal (page 2 of 4) - Google Chrome - D X

i electro n ica.curs.pub.ro : . - : ' C , .. c - c•·a . '=: - . ,. : - = ~ -~ - :. ' - =


C

Cursuri 201 9-2020

Tehnici de optim iza re 1n progra mare


Quiz navigation
Que;t;o , 2 0 metoda de optimizare prin sectionare este:
Not yet
answered
Select one:
Ma rl<ed out of 0 a. Metoda Fibbonacii
2.00 Finish attempt ...

f Flag q uestion
0 b. Metoda Secantei
Ti me left 0:04:04
0 c. Metoda Gradientului Descendent
0 d. Metoda Newton

Next page

Acest site este hostat pe platfoma hardware achitionata din proiectul nr. 154/323 cod SMIS - 4428, "Platforma de e-leaming si curricula e-content pentru invatamantul
superior tehnic". Pentru mai multe detalii vezi httP-,;/.:'1:!t.~!'..!-CQU!fr~s-P-Ub.ro.
Directia gradientului unei functii multivariate este:

Select one or more:


D a. Direqia perpendiculara cre?terii cele mai abrupte.

D b. Direqia spre minim.

D c. Direqia cre?terii cele mai abrupte.


D d . Direqia descre?terii cele mai abrupte.

D e. Direqia perpendiculara descre?terii cele mai abrupte.


Metoda Newton clasica:

Select one or more:


□ a. Folose~te numai valoarea functiei in punctul curent.

□ b. Nu poate fi folosita pentru probleme cu multe dimensiuni fiindca este necesara stocarea
hessienei.

~ c. Necesita, de regula, mai putine iteratii decat metode de tip gradient descendent dar
fiecare iteratie este mai costisitoare ca timp.

~ d. Functioneaza fara valoarea explicita a functiei daca se da gradientul.

□ e. Are convergenta patratica in j urul optimului.


Fie functia f(z) = ( z*ln(Jz-1I) )2 , f [-3.9, 9.4] -> R (s-a notat cu x produsul cartezian).
Exista un generator de numere aleatoare cu distributie uniforma in intervalul [O,1), care genereaza sirul de valori aleatoare:
0.71, 1 ...
Se aplica algoritmul cautarii globale.
Care este valoarea lui z care va fi verificata la pasul 1 ca solutie posibila de optim?
Raspusnsul se da cu 3 zecimale exacte.

Answer: I____ _.I


Un algoritm oarecare porne~te o cautare unidimensionala (line search) pornind din punctul (2,5) pe directia (- 1, 1) ~i coeficentul obtinut
este 2. Care este norma punctului urmator(Raspuns cu 3 cifre semnificative cu semn, punctul desparte unitatile de zecimale):

Answer:
Tehnici de optimizare 1n prog ramare

Qt.es: or 2
Quiz navigation
Daca precizia ma~inii este 1OA- 18 atunci care dint re expresiile , n pseudocod se evalueaza ca adevarate:
Not yet
answered
Select one:
Marked out of
U a, 1000 + 10A14 : : 1000 Finish attem pt ...
2.00

f' flag quesfon 0 b. 1 + 1OA- 17 = = 1


Tim e left 0:07:12
\!) C. 0.1 + 10" -18 == 0,1

0 d. 100 + 10A- 17 == 100

Clear my choice

Next page
Considerand operatia de recombinare (crossover) intr-un singur punct pentru pentru indivizi de lungime 106.5 de gene, care este
probabilitatea ca unul dintre copii sa semene mai mult de 96% cu unul d intre parinti?

(Raspunsul trebuie sa aiba 2 zecimale exacte. Se foloseste punctul pentru separarea partii zecimale. Ex: 1.23)

Answer:
Pentru functia f(x,y) = x"2+y"2-x*y-x-y se da vectorul (1,k) care este conjugat cu (0, 1) fata de hessiana functiei. Aflati k (Raspuns cu 3
cifre semnificative cu semn, punctul desparte unitatile de zecimale):

Answer:
Cons'derand operatia de re,ombinare (crossover) intr-un -singur punct pentn.1 pentru indivizi de lungime 194.8 de gene, care e-ste probabilitatea ,a unul dintre ,eopii sa semene ma· mult de 80% ,u unul dintre parinti?
(Raspunsul trebuie sa aiba 2 zedmale exacte. Se folose-ste punctul pentru separarea partii zecimale. Ex: 1.23)

Answer:
Ooes.io.., 1 Calcula\i determinantul matricei Hessiene pentru functia l(x,y)=S'sin(x)+cos(y) in punctul (pi/6, pi/3)(Raspuns cu 3 cifre semnificative cu
Complete semn, punctul desparte unitatile de zecimaleJ:
Marted out of
2.00
Answer. 1.25
f Flag qvesuoo

QotS"JO"' 2 Pentru f(x,y) = 1.s·x•2+ 1.5'y'2+2•,cy-x-y optimizat cu metoda cautarii pe coordonate pornind din (1,1).Presupur>and ca line search se
Comclete face perfect, ce valoare a,e cea mai mare coordonata dupa o itera\ie in care se optimizeaza ambele coordonate.(Raspuns cu 3 cifre
Marted out ol semnificative cu semn, punctul desparte unitatile de zecimale):
3.00
f Flag qvest1on
Answer. 0.542
Q\l~:10"'1 3 Pentru functia f(x,y) = xA2+yA2·•'Y·•·Y se da vectorul (k, 1) care este conjugat cu (1,0) lata de hessiana funejiei. Aflati k (Raspuns cu 3
Not answered cifre semnificative cu semn, punctul desparte unitatile de zecimale):
Marked out of
3.00
Answer:
f' Flag quesnon

Q\les:io"'l 4 Pentru l(x) = sin(x) care este optimul estimat dupa un pas al metodei Newton pornind de la punctul pi/4 (Raspuns cu 3 cifre semnificative
Complete cu semn, pun<:tul desparte unita\ile de zecimale):
Mafked out of
3.00
Answer: -0.21
f" Flag question
0..-es:;o,i 5 Pentru f(x) = ·x•exp(·(x'2)/2). Ce rezultat se obtine daca se aplial metoda bisectiei cu derivata pentru 3 iteratii pornind de la inteivalul
Complete [O, 3)(0 se considera pozitiv. R.lspuns cu 3 cifre semnificative cu semn, punctul desparte unitatile de zecimale).
Marted out of
3.00
Answer: -0.56
f' flag quesbOn

0...ts~Of'l 6 Pentru f(x,y) = xA2+y'2+2'x•y-x-y find optimizat cu metoda Cauchy din punctul (0,0) care este valoarea pasului (lambda) pentru prima
Complete iteratie(Raspuns cu 3 cifre semnificative cu semn, punctul desparte unitatile de zecimaleJ:
Markai out or
3.00
Answer: 0327
f' Flag quesbOn
Oues-tcr 7 Pentru f(x) = (1/3)xA3 - x care este optimul estimat in urm3torul pas al metodei secantei dac3 la pasul curent este 2 ~i la pasul trecut a
Complete fost 3(Raspuns cu 3 cifre semnificative cu semn. punctul desparte unita\ile de zecimale):
Marked Out Of
2.00
Answer: o.so
f Hag qutstaon

Ques.;cr 8
Considerand operatia de recombinare (crossover) intr-un singur punct pentru pentiu indivizi de lungime 123.9 de gene, care este
Compltte
probabilitatea ca unul dintre copii sa semene mai mult de 89'16 cu unul dintre parinti?
Marked out of
5.00 (Raspunsul trebuie sa aiba 2 zecimale exacte. Se foloseste punctut pentru separarea partii zecimale. Ex: 1.23)
f" Flag question

Answer: 0.11
Pe-ntru t(x) ■ e"x + e-x care es:te optlll'lvl esbm.at ch..1p.% un OM al met0Cle1 Newton pomu"M:t de ta pv!\Ctu11 (e • 2.72. Rasi>uns cu 3 c1fie $tmnlfKat1ve- cv semn. puoctul Clespatte uort.J111e de
zecima1e):

Answe,· • 1.00

o.,.,,. 10 ~ntru f(x) = x·lnOO. Ce rezuftat se Obtme dad se apfd mttoda biseqtt, cu denvatj pentru 3 ittr"cl\Ji pomrnd de la witervalul (0, 3)(0 st conside-rJ pozitrv. R!spuns cu 4 c1fre semnificatJYe cu
semn. punctu1 desparte unrtatlle de zecimale).

Answer:

lntt•un aJgorimt genetic populatia este format din 285 i ndMzi cu 328 gene. In procesul de recombinate sunt gfflefatJ 48 copii.

............
...,
Pe-ntru seiectie se 1ac:e tumeu <Je <ate 2 ,nd,va,. Care este p,obab1htatea <.Se suprav1ew-re a ,nd,llldu-., de ,anou1281ntt-o S•f'l9ura ol)efat-e de seleelle?
Rezuttatvl se da ,n proceme (fara a S(ne s1mbOlul %) cu 3 ?e<:imale exacte-
Ex 9&78

0,...-I•;)" 12 Pe-ntn.i f(X,y) :xA2+y"2•x•y·3•x-3'y opt1m1ut cu metoda c.autan, pe co0<donate pornu,e1 dU) {0,0).PresupunanCI c.ai 11ne se~m;h se f.1ce perfect. ce ,1atoate are cea ma, mare c00tdonat,1 dupo o
iterafie in care se optimizeaza am~ coordol\c'.ne.(Raspuns cu 3 cifre semnificative cu semn, puncrul despane uniUi1Jle de zecimale):

Answer.
O.,..tst:i" S Pentru f(x,y} = 1.S•x"2-1.S•y"2+2"rv·2"x•2'Y Sa se ga:seasca valorea lui x pentru min.mvl global(Raspuns cu 3 cifre semrwficative OJ semn, ponctul de$parte unit:itile de zec1male}:
ComP~
~-$Md CM.-~ o1
Answer: 0.666
3Jl0
,. flt9 que,bon

::..est:>" 6
Consderand operatia de recombinate (crossover) intM.W'I singur punct pentru peotru indivizi de lungime 106.S de geM, care este probabilitatea ca unul dlntre copii sa semene mai mult de 96%
( OMp,'~
CV U'->I (llntre panntt?
l.lfl't'td WI OI
(Ras1>unsu1 treou1e sa 111ba 2 zeomale exacte. Se tOIOseste puoctul i,entru separare., r:,art11 zec,male. Ex: 1.23)
""
Answer; 0.08

Pentru fuoc~ia ~y) = 1.s•x"2 + 1.s♦y" 2 +2•~y•x•y se di vectorul Ck. 1) care este conjugat ro {O, 1) fatJ de hessiana func~iei. Aflati It (Raspuns ro 3 cifre semnificative cu semn. punctul desparte
un.ta111e <le zec,ma1e):

Answer: • 1.50

::...e,t !I" 8 Pentn, t(x) (1/Pt)s,o(p,•xJ care este <1pt1mu1 est,mat ,n uf'm.&toful pas at metOdei secante, daca lb pasul CUfent este O$i I.a pasul tftc'Ut a f<ist 1/AA3sPuns cv 3 c,tfe setn01t1catrve cu semn.
punctul desparte unitafile de zecimale):

Answer;
Q.,en,., 1 F-e functia t(z.y} ( z )' • ( s1n(y} )2 . f. (·2, • 1J "(3,4) •> R (s·a notat cu x p,Odusul cartevan).
Comple-te
Oaca $e foloseste at90<itmvl de cautare aleatoare globala (global random search). ¼!re este probabflitatea ca dintr•o singura incercare (generare aleatoare a solutiei) sa se gaseaS(a vn estimat
....
Mtflr.tdQue ol al optimului global cu o eroace mai mKa de 0.1?
Rezvltatul cu 3 zecimale e"acte. punct zecima1

Answer. 0.010

fi,e foocba f(x,y} -t+y4. Ponnul ,nit,al ~yo) (3,0).


Se apf,c.a algontmul cetei m31 m.ari descrest1ri (steep,e,st descent}.
In cat, pas, convttge catre opt1tnyl glOb&ll
Rezultatul se scne cu 2 zec,male exacte

Answer:

0Je}t.,.. 3 Un a19011tm o.artt111e l)Ofneste o c.lutare unid1menSK1n.a!A (bne sea,ch) pomil'KI din punctul (2.5) pe d11tq1a {0.5, •0.5) s, coefaC:entul ObWMJt este 2. Case este oorma punctulu, u,m.ltor(RAspuns
(Ol""lplt te cu 3 c,fre semn1fic.at1Ye cu semn, i:,vnctul oesparte un1tat,te Ce zec,male):
M,~Ol.'1~
l.00
Answer. 5.000
t' Fi,,g q,mll()t1

Q~er:~'I 4 Caiculati determ1nantul ma1ricei Hessiene pentru funqia t(x.y)=S•sin(x)•cos(y) in punctul (pi/6, pi/3)(RAspuns cu 3 cifre semnificative cu semn. punctul despatte un1tti~le de zecimale):
COl"'lplete
,..11,~ o .~of
Answer: •1.2S0
200
t' flt; question
Fie functia f(x,y) = x4+y4. Punctul initial (Xo,Yo)=(O, 17).
Se aplica algoritmul celei mai mari descrestiri (steepest descent).

In cati pasi converge catre optimul global?


Rezultatul se scrie cu 2 zecimale exacte

Raspuns:
Considerand operatia de recombinare {crossover) intr-un singur punct pentru pentru indivizi de lungime 267,1 de gene, care este
probabilitatea ca unul dintre copii sa semene mai mult de 82% cu unul dintre parinti?
(Raspunsul trebuie sa aiba 2 zecimale exacte. Se foloseste punctul pentru separarea partii zecimale. Ex: 1.23)

Raspuns:
8 imreba~e lntr-un algorimt genetic populatia este format din 292 indivizi cu 304 gene. In procesul de recombinate sunt generati 65 copii.
Nua pnmit
rAspuns incA
Pentru selectie se face turneu de cate 2 indivizi. care este probabilitatea de supravietuire a individului de rangul 99 intr-o singura
operatie de selectie?
Marc.at din 6,00

f" intrebare cu Rezultatul se da in procente (fara a scrie simbolul %) cu 3 zecimale exacte.


fla9 Ex 98.78

Mspuns: .. l___...,I
I
Ur~toarea pag1na
Fie functia f(x,y) = x4 +y4 Punctul initial (Xo,Yo)=(O, 17).

Se apl ica algoritmul celei mai mari descrestiri (steepest descent).

In cati pasi converge catre optimul g lobal?

Rezultatul se scrie cu 2 zecimale exacte

Answer:
Un algoritm oarecare porne~te o cautare unidimensionala (line search} pornind din punctul (2,S} pe d irec\ia (0.5, -0.5) si coeficentul
ob\inut este 2. Care este norma punctului urmator(Raspuns cu 3 cifre semnificative cu semn, punctul desparte unita\ile de zecimale}:

Raspuns:
0.,sooo 1 Daca precizia ma$inii este 1o• 18 atunci care dintre expresiile in pseudocod se evalueaza ca adevarate:
Complete

Marked out of Select one:


2.00
a. 1 + 10•-17 =- 1
f Flag quts lion

C. 10 + 10•-16 == 10

• d. 1000 + 10•-16 == 1000

O...es:io" 2 Daca pentru o valoare a variabilei de control o functie are derivata pozitiva inseamna ca:
Compltte
Marted out of Select one or more:
2.00
' a. valoarea functiei creste in limp ce valoarea variabilei descreste.
f' flag <1vestion
b. Valoarea functiei creste in timp ce valoarea variabilei creste.
c. Valoarea functiei descre$te in timp ce valoarea varibilei descre$te.
d. vatoarea functiei descreste in limp ce valoarea variabilei creste.
e. Valoarea functiei ramane constanta in timp ce valoarea varibilei cre$te.
Cue$b0- 3 Fie runctia f(ZJ = ( t'lnOz-11) )2 , r: (-9.8, 5.9) -> R (s-a notat cu x produsul cartezian).
Coo,plete
Exista un generator de numere aleatoare cu distributie uniforma in intervalul (0, 1), care genereaza sirul de valori aleatoare:
Marked out of
3.00 0.41, 0.25 ...
f" Flag question Se aplica algoritmul cautarii globale.
care este valoarea lui z care va fi verificata la pasul 1 ca soluhe posibila de optim?
Raspusnsul se da cu 3 zecimale exacte.

Answer: 0.046

un punct este ul\ minim local al unei fuoc\ii daca:


Complete

Mar1Ced ovt of Select one:


3.00
a. Este punlul cu cea mai mica valoare de pe o dreapta din domeniu.
f" Flag question
• b. Este un punct cu gradientul null ~i hessiana pozitiv definitA.

c. Este puntul cu valoarea cea mai mare din vecinatate.


d. Este punctul cu cea mai mic.3 valoare din domeniu.
e. Este un punct cu gradientul null,
, ,,....n,.._t<.>-.!,....,1_,,. \il..• 1.',U.\l<ro<.o1,_..,.,.- _.,q, Jm·,• • •
• ~lo< !, r,-, _. •.ro..1rn'rn

Tehnici de optimizare 7n programare

;..,. .
·-·
~~

·~
~WO!~-Of- 1. S O , . ~ O t ~C_...,IIU$0C:..llfl'l,f>ffl,J PtOdf'lKl/tOtU..u-..

°"""""
ir •ao-'°" ti. hfill\l MCI> ~ 1,,i,u M.. 9W i,_,.._11 ....-JJI ilM dt, lllillollll. ,..,,.1,110:01 ,St
<, DI,_ cloo cJulMIO • • ~ c u d - - , . p t ~
~ o,,-~(leq\/'.,~"V~ ~IICN:l'Qf,et~V.,

t.~oe~es----Q•t<t:JJ"'""'·

44¥:#ME
Care dintre urmatoarele conditii le necesita pe toate celelalte:

Select one:
a. Functia
, este derivabila.

C b. Domeniul functiei este un interval sau reuniune de intervale.

(- c. Pentru fiecare valoare din comeniu exista o valoare din codomeniu.

(- d. Functia

este continua .

c e. Codomeniul functiei

este un interval sau reuniune de intervale .
O funqie este unimodala daca ~i numai daca:

Select one:
0 a. Are un maxim global.

@ b. Are un singur minim.

0 c. Are un singur minim ~i este strict descrescatoarea la stanga ~i crescatoare la dreapta.


0 d. Are un minim local.

Clear mY. choice


Pentru a cunoa~te aproximarea Taylor pana la gradul II a unei funqii multivariata este nevoie de:

Select one or more:


D a. Gradientul ~i valoarea functiei

D b. Hessianul ~i gradientul

D c. Valoarea funqiei

D d. Hessianul, gradientul ~i valoarea functiei


Fie fu nctia f(z) = (z*ln(lz-11) ) 2 , r. [-3.1, 9.6]-> R (s-a notat cu x produsu l cartezian).

Exista un generator de numere aleatoare cu d istributie unifo rma in intervalul [0, 1], care genereaza sirul de valori aleatoare:

0.67, 0.66 . ..
Se aplica algoritmul cautarii globale.

Care este valoarea lui z care va fi verificata la pasul 1 ca solutie posibila de optim?

Raspusnsul se da cu 3 zecimale exacte.


lntr-un algorimt genetic populatia este format din 243 indivizi cu 177 gene. In procesul de recombinate sunt generati 63 copii.
Pentru selectie se face turneu de cate 2 indivizi. Care este probabilitatea de supravietuire a individului de rangul 66 intr-o singura
operatie de selectie?

Rezultatul se da in procente (fara a scrie simbolul %) cu 3 zecimale exacte.

Ex 98.78

Answer:
I
Pentru f(x,y) = 3*x"2+3*y"2+3*x"y-x-y Sa se gaseasca valorea lui x pentru minimul global(Raspuns cu 3 cifre semnificative cu semn,
punctul desparte unitatile de zecimale):

Answer:
a 10P an WA. 2.1.05.202.0 \lroba2 {page 1 of 12) - Google Chrome

.ro/2019/n,ocl/qulZ/attempt.php ?attempt= 37296&cm,d = 19748

le optimizare 1n programare

Pentru f(x.y) = x"2+y"2+ 3•x•y-x-y find optim1zat cu metoda Cauchy din punctul (0,0) care este valoarea pasului (lambda) pentru pnma 1teratie(Raspuns cu 3 c1fre semnrticatJve cu semn, punctul
desparte un1ta\lle de zecimale):

Answer:

t;,•,·r ,.,
Tehnici de optimizare 1n prog ramare

Q1..es:or 1
Considerand operatia de recombinare (crossover) intr-un singur punct pentru pentru indiv izi de lungime 216.7 de gene, care este
Not yet
answered
probabilitatea ca unul d intre copii sa semene mai mult de 94% cu unul dintre parinti?

Marked out of (Raspunsul trebuie sa aiba 2 zecimale exacte. Se foloseste punctul pentru separarea partii zecimale. Ex: 1.23)
5.00
~ flag quesfon

Answer: ~

-
verificare finala TOP an IVA. ll.05.2020 Probal [page 1 ol 4) -6oogll' Ctuome
• electronrca curs.pub.ro/2019/111od/qu1ifalte111r1 plip?atternpt-'37088&cnud -19741
sun .?019 l.020

Tehnici de optimizare In programare


1 Ill b ~
Nu a prrmu Daca precizia ma$inii este 10" 18 alunci care dintre exp,esiile ,n pseudocod se evalueaza ca adevarate: Quiz
rllspuns 1ndi
Alegeti o optiune:
Marcat din 2,00
0 a. 10 -i 10"- 16 == 10
~ fntrebare cu
flag 0 b. 10"4 + 10"14 ;:;;: 10"4 F1n1sh atte

Q C. 1000 + 10" 16 = = 1000 Timpram

0 d. 1 t 10"-17 == 1

Urmatoarea pag,na

Acest site este hostat pe platfoma hardware achitionata din proiectul nr. 154/323 cod SMIS - 4428, "Platfor111a dee-lea, ninq si ' 1111 ic 111 :• ' '

superior tehnic". Pentru mai multe detalii vezi httpi;J_:fiijM ~~z.l-LI==


Un algoritm oarecare porne?te o cautare unidimensionala(line search) pornind din punctul (2,5) pe direqia (1, -1 ) ?i coeficentul obtinut este 5. Care este norma punctului
urmator(Raspuns cu 3 cifre semnificative cu semn, punctul desparte unitatile de zecimale):

Answer:
Fie functia f(z,y) = ( z*sin(z) )2 * ( y*sin(y) )2, f: [-0.5, 0.5] x [O, 1] -> R (s-a notat cu x produsul cartezian).

Daca se foloseste algoritmul de cautare aleatoare globala (global random search).

Care este probabilitatea ca din 2 incercari (generari aleatoare ale solutiei), eel putin una sa aproximeze optimului global cu o eroare mai mica de 0.2?

Rezultatul cu 3 zecimale exacte, punct zecimal

Answer:
Fie functia f (z,y) = ( z* )2 * ( y*sin(y) )2 , f: [O, 0.1 ] x (1, 10] - > R (s-a notat cu x produsul cartezian).

Daca se foloseste algoritmul de cautare aleatoare globala (global random search).

Care este probabilitatea ca d in 2 incercari (generari aleatoare ale solutiei), eel putin una sa aproximeze optimului global cu o eroare mai
mica de 0.2?

Rezultatul cu 3 zecimale exacte, punct zecimal

Answer:
Pentru f(x,y) = 2*x"2+2*y"2+2*X"y-2*x-3*y Sa se gaseasca valorea lui x pentru minimul global(Raspuns cu 3 cifre semnificative cu semn, punctul desparte unitatile de
zecimale):

Answer:
l
Fie functia f (z,y) = ( z*sin(z) )2 * ( y*sin(y) )2 , f: [-0.5, 0.5] x (0, 1] -> R (s-a notat cu x produsul cartezian).

Daca se foloseste algoritmul de cautare aleatoare globala (global random search).

Care este probabilitatea ca d in 2 incercari (generari aleatoare ale solutiei), eel putin una sa aproximeze optimului g lobal cu o eroare mai
mica de 0.2?

Rezultatul cu 3 zecimale exacte, punct zecimal

Answer:
lntr-un algorimt genetic populatia este format din 206 indivizi cu 243 gene. In procesul de recombinate sunt generati 58 copii.

Pentru selectie se face turneu de cate 2 indivizi. Care este probabilitatea de supravietuire a individului de rangul 23 intr-o singura operatie de selectie?

Rezultatul se da in procente (fara a scrie simbolul %) cu 3 zecimale exacte.

Ex 98.78

Answer:
Pentru f(x) = e"x + (e"2)*x care este optimul estimat dupa un pas al metodei Newton pornind de la punctul 1 (e = 2.72, Raspuns cu 3 cifre semnificative cu semn, punctul
desparte unitatile de zecimale):

Answer: l_,_.2_3_
~_ _ _ _ _ _ _ _ _ ___
Tehnici de optimizare 1n prog ramare

Qt.es: or 3 Pentru f (x,y) = 2*xA2+2*yA2+2*x*y-3x-2y Sa se gaseasca valorea lui x pentru minimul global(Raspuns cu 3 cifre semnificative cu
Not yet semn. punctul desparte unitaJile de zecimale):
answered
Marked out of
3.00 6 _ _ _ _ _ _ _ _ _ __.I
Answer: l._-_3._1_

f' flag quesfon

Next page
Tehnici de optimizare 1n prog ramare

Q1..es: or 9
Qu
Pentru f (x,y) = xA2 +yA2 +x•y-x-y find optimizat cu metoda Cauchy din punctul (0,0) care este valoarea pasului (lambda) pentru prima
Not yet itera\ ie(Raspuns cu 3 cifre semnificative cu semn, punctul desparte unita\ile de zecimale}:
answered
Marked out of
3.00 Answer:

f' flag quesfon


Fini:

Tim

Next page
0 ac3 preci zia ma~i nii este 10 A - 18 atu nc1 care di ntre expresi ile in pseudocod se evalueaza ca adevarate:
\. ' '3
Se\ect one·.
a,\r.ed ou\ o\ 0 a. 1 + 10" -17 == 1
00 0 b. 1000 + 10" -16 = = 1000
f\ag C\ues\ion
0 c. 10 + 10" -16 = = 10
O d. 10"4 + 10"14 == 10"4 ~

'\
2.Q

~, de optirnizare In programare
De ci\te p uncte cu valoarea fund;iei este nevoie pentru a realiza interpolarea piitrticii (de gradul 11):
2 ~

Answer:
Pentru f(x,y) = xA2+yA2-x*y-x-y optimizat cu metoda cautarii pe coordonate pornind din (0,0).Presupunand ca line search se face perfect,
ce valoare are cea mai mare coordonata dupa o iteratie 1n care se optimizeaza ambele coordonate.(Raspuns cu 3 cifre semnificative cu
semn, punctul desparte unitatile de zecimale):

Answer: l._______________..iJII
Question 5 Pentru f(x) = (1/pi)sin(pi•x) care este optimul estimat in urmatorul pas al metodei secantei daca la pasul curent este 2 ~i la pasul trecut a lost 7/3(Raspuns cu 3 cifre semnificative cu
Not yet semn, punctul desparte unita!ile de zecimale):
answered
Marked out of
2.00 Answer:

'f Flag question

Next page
Tehnici de optimizare 1n prog rama re

Qc.s: or 10 Pent ru f (x) = sin(x) care est e optimul estimat in urmatorul pas al m etodei secantei daca la pasul curent este O ~i la pasul t recut a fost
Not yet pi/3(Raspuns cu 3 cifre semnificat ive cu semn, punctul desparte unita\ile d e zecimale):
answered
Marked out of
2.00 Answer: l._1_.s_7_o_ _ _ _ _ _ _ _ _ _ _.l
'f' flag quesfon

Next page
--- -
nica.curs.pub.ro/2019/ mod,/ quiz/atte mpt.php?attempt ==37059&cmid=19747&pag,e =3 -
iF ll.$t0 lfl I

- - - -
019-2020

nici de optimizare In programare

De cate puncte cu valoarea functiei este r1evoie pe11t ru a realiza interpolarea patrtica (de gradul II):

Answer. 2

a gat,on
elec:tro c.a.rurs.pub ,-o l019/mod/qujz/atternpt php?attempt J7379&cm,d 19/48

Cursun 2019-2020

Tehnici de optimizare In programare

Nu a pnm,t Pentru f(x,y) = 1.5*x"2+1.s•y"2+2•x-y-2•x-2 y Sa se gaseasca valorea lui x pentru minimul global(Raspuns cu 3 afre semnificative cu
raspuns ,nca semn, punctul desparte unitatile de zecimale):
Maran din 3 00

F ntrebare cu Raspuns:
flag

Urmatoarea p.i1111 ,, ,

t st st
AceS site e e ho at pe platfoma hardware achitionata din proiectul nr. 154/323 cod SMIS - 4428, "PlatforrnJ de e le,ir ni rH ,.: . , :. :
superior tehnic". Pentru mai multe detalii vezi hll : . 1
Tehnici de optimiza re 1n prog rama re

Qt.es: or 9
Quiz navigation
Pentru f (x,y) = xA2 +yA2 +x*y-x-y find optimizat cu metoda Cauchy din punctul (0.0) care este valoarea pasului (lambda) pentru prima
Not yet itera\ie(Raspuns cu 3 cifre semnificative cu semn. punctul desparte unita\ile de zecimale}:
answered
Marked out of
3.00 Answer: l_o_.3_3_
~_________ _.I
f' flag quesfon
Finish attempt ...

Tim e left 0:08:22

Next page
. . "'
e opt,m,zare 1n pr·ogramare

a go tm oarec.are po,.ne~te o cautare unid mensionala(line search) pornind din punctul (2,5) pe directia ( 1 1) si coeficen
e 2 care este norma punctului urmato1 (Raspuns cu 3 cifre se,nnificative cu semn, punctul desparte unitJtile de zedmale
----
=

~nici de optimizare In prGn


~
Wlffi~r:e-. -
2 -,~~k- -fH• i- ..Ji
. ,, ,I, I

., - _ ,,, _
- - I ' '

I =
Daca precizia ma$inIT este 10"-18 atunc;_i care dintre expresiile fn pseudocod -se.ev_aJu€iaz:!_c,radevarate:

Select one:
~ --- ..
ISf -- C ,;- ~--

.r-~
= =

b. 1 + 10"17 == 1 = =
=
-
=
~ ~

=-~~F".-_
~ ~
-
C. 0.1 + 10"-L0 == 0.1 ~ -
~
ct~ 0.001 + 101\-20 =..:.. OilOl

=
Proll1111 (page 4 f 4) Google Chrome

9/m1od/q,,..,,attempt php atll n1pt 3/088&cm1d 19/4/&paqe-J

hnici de optimizare Tn programare

Fie functia f(z) = ( z*ln(lz-1 I) ) 2 , f: [-3,8, 4,81 -> R (s-a no tat cu x produsul cartezian).
Exista un generator de nu mere aleatoare cu distributie uniforma in intervalul [O, 1], care genereaza sirul de valori aleatoare
0,25, 0,9 ...
Se apflca algoritmul cautarii globale.
I
care este valoarea lui z care va fi verificata la pasul 1 ca solutie posibila de optim? I
i ·:
.1

f,',

Raspusnsul se da cu 3 zecimale exacte. -lf. :. Ill,

"I.I
II
,, ,. '

-'f/1'
'/i , -,
• IfI ► -

- j :

''
•'• ,, (r

f -r,i,

Raspuns:

1-,' ·.t ·.,,,. "', 1<· h<Jstat pe platforna hardware achitionata din proiectul nr. 154/323 cod SMIS - 4428, "Platfo11n,! ,1.
20 Proba1 (pag 3 of ◄) GOOQle Chrome

019/rnoci/qu, /,1llc•n11>I ph1> 1t1ll 111pl J108A&c1nld 1C)141&r,r1qP ?

0 0

ehnici de optimizare In programare

Pe,1tru a cunoaste a1)1oxin1t1rea Taylor µa11~ la graclul II a unei functii multivariata este nevoie de:

Alegeti u11a sau rnai n1ulte optiuni:


D a. Hessia11tll, gradier1tul ?i valoarea functiei

D b. Valoarea functiei •

D c. Gradientul si

valoarea functiei

0 d. Hessiar1ul ~i gradie11tul
\Vt' d\\ \'If-'\. L \ •U::> •LULU 1'I UUdC \.\JdY~ C.. UI I <-J 1'V~ULIIUQ l U~IVA
...,

de optirnizare In programare
Pentru ttx.) = x" 3 - x care este optimul estimat in urmatorul pas al metodei secantei daca la pasul curent este 1 $1 la
trecut a test 2(Raspuns cu 3 cifre semnificative cu semn, punctul desparte unita!ife de zecimale):

A.nswer.

:\ue~tion
Q0:mco 7
Considerand operatia de recombinare (crossover) lntr-un sirgur punct pentru pentru indfviz· de lungime 216, 1 de gene, care este probabilitatea ca unul dintre copii sa semene mai mult de 89% cu unul dintre parinti?
Complete
(Raspunsul trebuie sa aiba 2 zec·male exacte. Se foloseste punctul pentru separarea partii zecimale, Ex: t.23)
Marko:d ou: of
S.O:>
f' Rag qvesticn

Answer: 0.129

Q1.1:mco 8 Calculati determinantul matrice· Hessiene pentru functia f(x,y) =2*sin(x)+cos(y) in purctul (pV6, pi/3)(Raspuns cu 3 cifre semnificative cu semn, punctut desparte unitatile de zecima!e):
Complete
Marko:d ou: of
Answer: 0.500
2.00
f' Rag questicn

Q0:mco 9 lntr-un algolimt genetic populatia este format din 167 indivizi cu 488 gene. In procesul de recombinate sunt generati 69 cop:i,
Complete
Pentru setectie se face turneu de cate 2 indivizi. care este probabilitatea de supravietu·re a individu 1u· de rangul 11 intr-o singura operatie de selectie?
Marl.:o:d ov: of
6.0:> Rezultatul se da in procente (fara a scrie simbotul %) cu 3 zecimale exacte,

f' Flag questicn Ex 98.78

Answer: 0.442

QU:Si!CO 10 Pentru f(x) = sin(x) care este optimul estimat dupa un pas al metodei Newton porn~nd de la punctul p '/4 (Raspuns cu 3 cifre semnificative cu semn, purctul desparte unitati e de zecimale):
Complete

Marko:d ov: of
Answer: 0. 707
3.0~
f' Rag questicn

QU:Si!CO 11 Pentru f(x) = (1/3)x" 3 - x care este optimut estimat in urmatcrul pas al metcdei secantei dad la pasul curent este 2 ~i la pasul trecut a fost 1(Ras puns cu 3 cifre semnificatfve cu semn, punctul desparte unitatile de zedmale):
Complete

Marko:d ou: of
Answer: 2.666
2.00
f' Flag questicn

QU:Si!CO 12 Fie functia f(z,y) = ( z'sin(z) ) 2 • (y'sin(y) ) 2 , f: {·0,5, 0.5] x (0,1] ·> R (s•a notat cu x proousul cartezan).
Complete
Daca se foloseste algoritmul de cautare a eatoare glcbala (glcbat random search).
Marko:d ou: of
!.O:> Care este prcbabilitatea ca d'n 2 incercari (generari aleatoare ale solutiei), eel putin una sa aproximeze optimului global cu o eroare mai mica de 0.2?

f' Rag qvesticn Rezultatul cu 3 zecimale exacte, punct zedmal

Answer: 0.181
...:::~:::;·:..:~. ~--..·~-......_ •• •:::::::,..... .
• -.=
.-:=·---.. .--
jlPt '•'''"

:.:.. .·.:.•:......-.:.::':~;;:;;::::.,_:m:::........--;::::..-·=n:E·•"":!::::::-·~··.....::r:~··.............:::::......·: :,:;:....'....::::.:;~:~::::::::::::::::~:::;,u:::!:••....::::,,,,•.••....::::•.:,..


1..-•;::; ::::::::.;..••;•;J
....--::1=:C!!..-, , .. •..... .... ,..u ul• ~.,, ,,,,, ,.
:::::·........r.: .,u•
....., .~•···........
....
,~,... ~
";!! ~.... .. ,,,.
... .. .
. . -·•-•"'"'··- ...,,.:,,.....,aatud-1 .,.. . . . . . . . . .
....
..... .::·..~·-...
"•~ _ ..._... .,...--
.,,. -- .....-•
.._.--•
"!".....
":,.....
..........
-- .... .
. . . ., . , . , ·• ••.- •""

..... ... . ... '.. ·-··• •"'·•·


,,1• • .. •••• •• --• 1•••••u
.,,..,,.......,.........,.,..
.............~:...
:::!.....
.... ,
-··•.•-
-•
-- •• -•""".""
- ·-
-~~ :::.-=:::.-::::!:.::.!".:::;::t~E!E:
--=-·••- ·-··-•
'!'r•::;::
-•-,.,_.
.. -
..
:
.....
~:t;
•·
.
,,,.,
••••
...........
.,..,
...
.• ..............•••-:•:., ,1h•ul · •.
•~-=
., ,,.•
.
••;.
::
....
•·• ••••••nl .. :.:
:;:;:
....
...
_
.... , OI.,,uu
....
••••11., f....
·. ·: ·...
:!.....
...,.
;1;·;:,.,,
Utt uu
::;:t...
..., ....""•.,....""'.,o,
•~ ,;.,~"
;:::.... ;:.:... ::,,,:::::.,•:::::·,:·•..
....""'.tHl.,"....lto•
,.•I•• - ,,. I•.... .... .... . ,, ,.,. .. .,.,
,,.. ,,
" "•u...
.... ,,...
....
:::::.~!;.._·
... :'
....."""........'....
- ·•
-
· ._.
-
-··-
-':--"
- - - ·-_-._---~..
- oo..:;;::. . - ,.,..
.
.,_.............__.,...,..... ... •• •• 0,,. • NO
•~•• ~ .~-.•I=-=;:=:=::!_;:~==:::.~:;:,•~:.;:.:.!:=~::;:::
·-· - -:..,_ ... . .....
..... .....
_-•_ .::==___-;; ....r.-.--~..-~.:::-.•--;;.•·-••.,....,.......-•-. ••••"."!::;.-
.....
0 . ........• •••:: :.:..,:... .,, . ,.••, ,.. ••:: ;:.,, .. ,,.,

.....
..... ... ....... ..... ....
,•
.ffll ••···
....
::;: ....
··••·
;::: ....::::
•·••·•UO,o•••
.... :::::.,:;:;; ...
ho" ••

,,.,
..... -•
•o ..... :"; --:;
....
.... .......... ·· ....
..···
. -- -· • ··- ·•
~
·•..... ................. ...... .... ,..,
..... .....
.... ,., ..... .....
-:::;:....•-•,•-·--~·;.:.;•:--·····:!·::··-•.....,,..,····.....u.,·..........····............................,,..............,............_,,.,.........,........,,...~,'•.,,:.,.
..... ..... ...
····
.......
.... ·-
....
..... - -•· . . ...
.•. •••• ,
..._ , . • • - - - t - · - ...... . ..... .... , .•
•-
• • -·• ·-'"• ..-:• -•••••"'•··•"'·•
- ".'::,::., :,O, l! at. ,;•-
•.~;........................................ ,,
-::. ::.!..;. -·• -•- .... • ..., -•_ ~!!!!
. .....o ... ,. • .,,, .,,, .,., .,., .,.,
,,.,
·~!!!!! : ~u "! !~~! !!·! !!: •! ,.,• "••

inala TOP an IVA. 21.05.2020 Prob


a1 (page 1 of 4) Google Ch ro me

ub.10 tle n, pt php1attempt J/ 04 8& cm id


19747

• •

opt1rn1za1 e 1n programare I\

0 mat'lce A este pozit1v semidefin


ita daci! pentru x un vector cu toate ele
mentele pozitive produsul A x:
c; ect one or more:
a. A1e toate elernentele negative sa
u zero.
b. Are toate elementele pozitive sa
u zero.
c. Are toate elementele negative.
d. Are toate elementele pozitive.

Acest sit e este ho sta t pe pla tfo ma


hardwa re achit ionata din pr oie
superior tehnic". Pentru ma i mu ctu l nr. 15 4/ 32 3 co d SMIS - 4428
lte de ta lii vezi bU · ,'
o.

er e t os e, Hc h
I I r I I I II II 111pt f Iii ,,II 111111 II I /'l&fl111d 19 / 48&page 1

hn, , ci opti,11iz

I 1< ft 11" 111 I(1, y) ( / ) • ( y•sin(y) )2 , I: f0, 1J x [0, 1J -> R (s-a notal cu x produsul cartezia nJ.
ll 1< .i P I olo es le ,1190, it 111111 <Je c,,u la re alea loa re gl oiJala (global random sea rchJ, care este probabilita tea ca dintr-o q
(Qene, ,11 ,, aleatoa, e a soluliei) sa se gaseasca un estima l al opli mu lui globa I cu o eroare mai rn ica de 0.1 ?
r~e t1ltatul cu 3 zecirnale exacle, punct zecimal

Ra puns:
lxll,,,.,, c1, " "' ""''• lono1• TOP a, IVA ll.0~ 2020 Prob• 1 (page 2 ot 4) • Ma,,11. Flrefo•

0 Q hit ledro. ,.~ 1ir,pubJ0'2019/r,iod qu1;Ja1temnti,hp'alt1>mpt ll216&.r111d 1'17-lr&pan,, 1

CUIS\11 1 2019·?020

Tehnici de optimizare 1n programare

0 malrice e.tc s1mctric., pentnJ elem1mlrll' ~air notate ali.JI daca: Quiz navigation
Not v t
8 1\n\e" :'Cl
~elect one:
M.1.1lct11 ou1 o!
300 0 a. aliJI = at,.,'
0 h. ali,il O aij,t} Fm, ,ti anernpt

0 <. ,1Jl,JJ - atn-1,m-]1 Time feft O:OS:25


0 d. a11.J] - a(m-j n-1]

0 e. ••IIJJ a(1 n1 fl

Next page

Acest site este hostat pe platfoma hardware achitionala din proiectul nr. 154/323 cod SMIS . 4428, "Platforma de e-Jearning si currirula e--contenr Pffllru inva1tanrian1u1
superior tehmc". Pentru ma, multe delalii vezi ~h!!!llW:,.~.!'""'t,-ml~!!UD!l,!QO.

I
_J

/
/, /
I •
J
/
I
QO:!!ICO 1 Un a goritm oarecare porne~te o cautare un·dimens'onal3(1fne search) pcrnird din punctul (1,6) pe directta (1, - 1) ~i coeficentul obtinut este 3. Care este norma punctu1u· urmator(R3spuns cu 3 cifre semnificative cu semn, punctut desparte unitatile d e zecim ale):
Complete
Marko:d ov: of
Answer: 1.000 3,000
3.0~
f' Flag questiCJl

Qt.1:!tl.CO 2 Pentru f(x,y) = 2-X"-2+2-Y"2+x-Y-x-y optimizat cu metoda cautarii pe coordonate porn ind din (1, 1). Presupun3nd ca lire search se face perfect, ce valoare are cea mai mare coordonata d upa o iteratie In care se optimizeaza ambele coordonate.{Raspuns cu 3 dfre semnificative cu semn,
Complete punctul desparte unitatile de zecima!e):
Marko:d ou: of
3.0~
Answer: 0.200
f' Flag question

QO:!tl.CO 3 Fie functia f(x,y) = x"+y'. Punctul iniUal (Xo.Yo) =(0,17),


Complete
Se aplica a!goritmul ce!ei mai mari descrestiri (steepest de-scent),
Marko:d ou: of
3.00 In cati pasi converge catre optimul global?

f' Flag question Rezultatul se scrie cu 2 zecimale exacte

Answer: 2.00

Pentru f(x,y) = 2-X"- 2+2•y"2+2-X•y-2•x•3-Y sa se g3seasca valorea lui x pentru minimul global(Raspuns cu 3 cifre semnificative cu semn, p unctul d esparte unit3tile de zecimale):
Complete
Marked ou: of
Answer: 0.166
3.00
f' Rag question

Qt.1:!tl.CO S Pentru functia f(x,y) = x"-2+y"-2•X"Y-x-y se d3 vectorul (1,k) care este conjugat cu (1,0) fata de hessiana furctiei. Aflati k (Raspuns cu 3 cifre semnificative cu semn, punctul d esparte unltatile de zecimale):
Complete
Marked ou: of
Answer: 2.000
3.0~
f" Rag question

QO:!!ICO 6 Pentru f(x) = x-ln(x). Ce rezultat se obrne dad se aplica metoda b·sectie~cu derivata pentru 3 iteratii pomind de la intervalul (0.1, 2.11(0 se considera poz·tiv. Raspuns cu 4 cifre semnificative cu semn, punctul desparte unitatne de zecima e),
Complete
Marked ou: of
Answer: 0.3181
3.00
f" Flag question
2.020

le·, de opt\m,zare 1n programare


\ntr-un a\gorimt genetic popu\atia este format din 243 indivizi cu 177 gene. In procesu/ de recombinate sunt generatl 63
on 6
••
ret cop11.
,ered Pentru se\ectie se face turneu de cate 2 indivizi. Care este probabilltatea de supravietuire a ind1vidulu1 de rangul 66 ,ntr-o

r\ted out o\ singura operatie de selectie? ~


0 Rez.u\tatul se da in procente (fara a scrie simbolul %) cu 3 zecimale exacte.
f\ag question
E.x 98.78

Answer.

cs u. .. -· ..
''''--' ue Ul-JLlr r 11Ldre 1n programare
esfon 1 2
Fie functia f(z) = ( z*1n (lz-1 1) )' , f: [-6.7, 8.2] -;> R (s-~ 11qtat cu x1J~rqdus,~,1 ~art~:ziatt).
>t yet I '
swered Exista un ge11erator de numere aleatoare cLJ distritJutle uniforma in iht~ffVcJh.il (0,,1Ji q~r:e g~nereatij sirul de
va\ori a1eatoare:
arked out of
00 0.85, 0.7 ...
Flag question

Answer:
,n Examen de verificare finala TOP an IVA 21.05.2020 Proba2 (page 1 of 12) - Google Chrome

i electronica.curs.pub.ro

Cursuri 2019-2020

Tehnici de optim izare 1n programare

Oue;t;o ~ 1 lntr-un algorimt genetic populatia este format din 271 indivizi cu 218 gene. In procesul de recombinate sunt
Not yet generati 23 copii.
answered
Pentru selectie se face turneu de cate 2 indivizi. Care este probabilitatea de supravietuire a individului de
Marl<ed out of
rangul 38 int r-o singura operatie de selectie?
6.00

f Flag question
Rezultatul se da in procente (fara a scrie simbolul %) cu 3 zecima le exacte.

Ex 98.78

Answer:

Next page

Quiz navigation

Finish attempt ...

Time left 0:38:40

Acest site este hostat pe platfoma hardware achitionata din proiectul nr. 154/ 323 cod SMIS - 4428,
'"Platforma dee-learning si curricula e-content pentru invatamantul superior tehnic". Pentru mai multe
detalii vezi htt12= .curs.12ub.ro.
~02.0

:::\ de opti mizare In programa re

6 Pentru f(x) = e"x ;- e*x care este optin1L1l estimat dt1pa LIi, pas al metodei Newton pornind de la punetul 1 (e
= 2.72, Raspuns cu 3 cifre sen111ificative cu semn, punctul desparte L1nitatile de zecimale):

Answer: \ I
q d~lap s~l cyrent este O ~i la pasul trecut a fost
1

uestion 1 lsEl!cill:ihter
1
r.~ ai ):
~outQf
!.00
t' Rag qu~iQ!I Finish c

Time le

Next page
A
re 1n programare

~2+1.S"y"2+2*x"y-5~-S*y Sa se gaseasca valorea lui x pentru rnlnlmUI global(Raspuns cu 3 cifre sem ·


rte unitatile de zecimale):
:i..::u20 Proba2 page 3 of ll) Google Chronic

019/m d qu11/ullC'tnp1 phpJtltte1npt 3/319&c1nid 197'18&page ?


020

hnici de optimizare In programare

Pentru f(x,y) x"2+y"2 o.s•x•y-x-y find oµH,nizat cu metoda Cauchy din punctul (0,0) care esle valoareci p<1sului (larnbda) pentru prlma
iteratie(R:i~puns cu 3 cifre sen1niricative cu sen,n, µunctul despa1te unit~tile de zecirnale):

Rc'ispuns:

Urrnato,H('<l 11,1(111 ·. 1

.. _!_~_ -- _.....:,;__' - ... -

,·,r si'e este hostat pe platfoma hardware achitionata din roiectul nr. 154/32 3 cod SMIS A A)'··'
.:+.: ♦,
(.J
'll:
t .tf.
, . ,,
an \VA. 21 052020 Proba1 (page 1 ol 4) - Monlla Firefox

~e optimizare 1n programare

In cazul metodelor de t ip Quasi-Newton:

Select one or more:


D a. Se evita inversarea hessianei.

n □ b . Se ev1ta evaluarea directa hessianei.


0 c. Se evaluaza hessiana prin metoda diferentelor finite.
D d. Nu se ut,lizeaza gradientul.

n e. Se folosesc algoritmi rapizi de inversare a hessianei.


'· ,,;,~,-,[a•·, IV/\..'1.0S.2020 Proba2 (page 12 of 12)-Google Chron,e

..-.,:.;
-
'.,::; I I ' I I

.
'
,:.
.'
-~ nic, de optimizare 1n programare
.

.,'

x"2 +2*y"2 +x•y x y optirnizat cu n1eloda c.c!utarii pe coordonate pornrnd din (1, 1). Presupunj'ld cJ lrne search se fa e
d .Jr are- CPd rnai mare coordor 1dla dupa o iteratie in care se optin1izeaza an1bele coordonate.(Rcispuns cu 3 nfre
semr pu'lctul dec;parte unltatrle de zecimale}:
uamen ~ ...,.,,1,a,,e 1,nala T04' an IVA. 21.0S1020 P1oba1 (page 1 or 4) · Mozllla f]rerox

ID i https electrcmrn.curs pub.ro/201Wmod/quiZ/allemplphp?att~mp1=37216&cmid:c J'l747


Cuisun 2019-2020

Tehnici de optimizare 1n programare

C.c"'1 on 1 Quiz navigation


Dactl precizia masinii este 10"-18 ,1\unci call' dh111e exp1esiile in pseudocod se evaluc.izil ca adwara\e:
NOi iet
GI\SWt:ted
Select one:
Marted out of
Z.00
0 a. 1000 + 10"-16 -= 1000
Finish all empt
'° flag quest,o~ 0 b, 10 , 10" 16 = = 10
Time left 0:07: 17
Q C 1 • 10"-17 = 1

Next page

Ai::es1 site este hostat pe platfoma hardware achitionata din proiectul nr. 154/323 cod SMIS • 4428, "Plalforma de e-leaming si curricula e-conlcni penrru mvaldmanlul
sup.,lior tehnic'". Pffltru mai multe detalii v<!Zi !J11

P Type ne•e 10 ,.,a,ch

' J

~
I ! ~-)
' '
.,,.,.--

.
·/ r .-;


/ I
,n Examen de verificare finala TOP an IVA 21.05.2020 Proba2 (page 7 of 12) - Google Chrome

i electronica.curs.pub.ro

Cursuri 201 9-2020

Tehnici de optim izare 1n programare

Oue;t;o ~ 7
Considerand operatia de recombinare (crossover) intr-un singu r punct pentru pentru indivizi de lungime
Not yet
186.8 de gene, care este probabilitatea ca unul d intre copii sa semene mai mult de 85% cu unul dintre
answered
parinti?
Marl<ed out of
5.00 (Raspunsul t rebuie sa aiba 2 zecimale exacte. Se foloseste punctu l pentru separa rea partii zecima le. Ex: 1.23)

f Flag q uestion

Answer: l._~==.,,:I

Next page

Quiz navigation

Finish attempt ...

Time left 0:14:13

Acest site este hostat pe platfoma hardware achitionata din proiectul nr. 154/ 323 cod SMIS - 4428,
'"Platforma dee-learning si curricula e-content pentru invatamantul superior tehnic". Pentru mai multe
detalii vezi htt1r .curs.12ub.ro.

\\\\c\ Oe optirn\zare In programare
<ie !unctia 1\28) • \ 2• ) • \ y )2 , I: [-0.5,0J x [1,3] -> R (s-• notat cu x produsul cartezian).
2

C-.)uec,\ on g oaca se loloseste a\goritmul de cautare a\eatoare global• (global random search).
Care este probabilitatea ca din 2 incercari (generari aleatoare ale solutiei), eel putin una sa aproximeze oprimului global
N o\ 'le\
anS'Net ed
c.u o eroare mai mica de 0.2?
Rezu\tatu\ cu 3 z.ecirna\e e'Xacte, punct zecimal

-
- \ ~ -
- --
-
- --- - --- ----- ---- --
-
optimizare 1n progr~a111ar-e

x"2+y"2 x"y 3•x i•y opti1ni1.it cu 1110todc1 c/\ul,11ii Ill' loordonale po1ni11cl clln (O,O).P1esupunAnd ca line
valoare are cea rnai 111ilr e coo1donatc1 dupa o ill'I c1\ic in c.11 t' se oµti111lzc,1z~ ,1111bcle coordonate.(Raspuns cu 3
cu semn, punctul d('~par tc u11il~\i10. de ZC'Ci1n,1le):
onica.cu rs.pub.ro/2019/mod/quiz/attem pt.php?attempt=3 7360&cmid= 1974B&page=1

e=='lpj mizare Tn programare


_ =Galcµt~_cteteJJTltnamuimatncei Hessiene pentru functia f(x,y)=3•s,n(x)+cos(y) fn punctu


~ ~~spuns-ro-3-cifre-semnificatJve cu semn. puncrul desparre unrrafile de zecin1ale):

,_
n programare

- pentru functia f(X,-y}c:::2~sin{x) +cos[y) TIT1)UJ1ctul (19i/£, pi/3)(BaspunSsCu 3 cifre s0 m


TOP an IVA. 21.05.2020 Proba2 (page 10 of 12) - Google Chrome

m·c:a.curs.pub.ro/2019/mod/quiz/atteinpt.php?atten1pt-373 79&cn1id= 19748&page:c:9

Tehnici de optim izare 1n programare

Pentru f(x) :;: ;: x" 3 - x care este optirnul estimat in urrnatorul pas al metodei secantei daca la pasul curent este 1 ~i la pasul trecut a fast
2(Raspuns cu 3 cifre sernnificative cu sernn, punctul desparte unitaiile de zecimale):

Raspuns:
-- ....... . ..._....
I I I I
~• \.J':jl UJ I IQI C
-- - --

a.
b.

·'
..... ........, .....
•....
" ' .'
""
'" .... .........
, ..•-
' '
.
......
:.: .' . ' .,
'. '
'
"
'

ala TOP an IVA. 21.05.2020 Proba2 (page 4 of 12) • Google Chrome

Jb.ro/2.019/mod/quiz/atten1pt.php?alternpt=37354&cmid=19748&page=3

e optimizare 1n programare

lntr-un a\goriml genetic populatia este formal din 224 indivizi cu 163 gene. In procesul de recombinate sunl generati 311 copii
I•~
"""" W-"• ,e <,m,o de ~le 2 ca• ~le 1-· >®"'",... do ""'~IM• •""""'""" <• ,..,,, " ,_,., - • op«•~ " ""'"'

Rezultatul se da in procente (fara a scrie simbolul %) cu 3 zecimale exacte.

Ex 98.78

Answer:
I
li) a h•t~, e IOI Co pub.to <01W1110 qu,ua\\ mpl php•atl<'!T'pl 3, 38 &,mid 191,18&page 1
I
..
cu,~u,12019-2020

1ehnici de optimizare 1n programare

2 Quiz navi9alion
Pen\ru lunc\ta l(x,y) x•2 • y"2 x•y x y se da vccto, ul ll kl care r~te con)uqal cu 10, 1J fa1a de hess,ana rune tie, Aflac, k (Haspuns cu 3 c,r,e
i,emrufiCalive cu semn, 1,um lul desp.111e un1tatlle de 1c<1rn;ile)·

Finish ,Jf(Cnipl .

T,me lcfl 0:26:20

Next page

Aces\ site es1.e host.at pe platfom3 hardware: achidonata din prolectul nr. 154/323 cod SMIS - 4428, "Platforma de e-leaming si curricula e-content pentru /nvatamantul
s,.q>eiiof tetm!C-. Pentru moll multe det:dii vezi :li.'.cm , o.

~ .- ~;~
,,, ~,,·' LJ',
fl.}1 AM
';,/llf}Ol'J

cJ f~ I

-~~~~.r.J
-
- - _. -- -
' " -,
I '

r
f,
11
! .

1 ''

1
Activit ies U Fi refox Web Browser ... 21 May 11 08

Examen de verificare finala TOP an IVA 21 .05.2020 Proba1 Attempt review - Mozilla Firefox 48.7•:i ... B
Q m inim loca l

Cursun 2019-2020
un minim lo ... 136
Concluzie: Fief: R"➔R ,fE C2 avand un inim loca inx*. Pp. ca
Queslion 2 Fie functia f(z} =( z•ln(lz-11} ) 2 , f: {-3.9, 4.3] -> R (s-a no1a1 cu x produsul canezian}.
Hessianul are cea mai mica valoare proprie a
Not answered
Exista un generator de numere aleatoare cu distributie uniforma in inteivalul [0,1], care genereaza sirul de
valoare proprie A > 0. Daca { x k} este un sir g
Ovldlu Grigore
Marked out of
300
valori aleatoare: celei mai abrupte pante care converge la x *, a
0.66, 0.4 . .
'f" Flag quesoon la J(x*) lilliar cu o rata de co11vergenta maim
Se aplica algoritmul cautarii globale. 2

Care este valoarea lui z care va fi verificata la pasul 1 ca solutie posibila de optim?
A-a)
( A+ a
Raspusnsul se da cu 3 zecimale exacte.

Answer:
Algoritmi optimizare M-Dim derivativi
Metoda celei mai mari (abrupte) descresteri (Cauchy)

Queslion 3
Convergenta (conr. J:
oac!I precizia m<l$inii este 10"-18 atunci care dintre expresiile in pseudocod se evalueaz!I ca adev!lrare:
Complece
Marked out 01 Select one: Viteza de convergenta nu este mare, d epinde de for,nafunctiei
2.00
a. 10"-4 + 10"-21 == 10"-4 obiectiv side punctul initial.
'f" Flag quesoon
b. 1 + 10"17 =1
== 0.1
c. 0.1 + 10"-20 Principalul dezavantaj este deplasarea
0 d. 0.001 + 10"-20 == 0.001
p e directii ortogo,iale (in zig-zag), ceea.,,.0 +--+--l-f--+---~'--l'<:--l7"---Hr.·''
ce face metoda foarte lent convergenta
QueSil00 4 Un punct este un minim local al unei functii dacii:
Complete
in vecinatatea punctului d e optirn.
Marked out of select one:
3.00
a. Este puntul cu valoarea cea mai mare din veciniitate. Generic se accepta ca algoritmul converge suficient de rapid iii
'f" Flag question
0 b. Este un punct cu gradientul null ~i hessiana pozitiv definita
zonele departate de punctul de optini.
c. Este pumul cu cea mai mic!I valoare de pe o dreapt!I din domeniu.

d. Este punctul cu cea ma, mrc!I valoare din domernu.

e. Este un punct cu gradiemul null


Activities ~ Document Viewer • 2 1 May1 141

Exrtmen de ver 1fi:::; ue fin,;ilr1 TOP rtn IVA 7 1 052020 Probr12 (pr1ge 9 of 121 • Mozill.::i. F ir efox
El 168 of /76 ,· Tehnici de optimizare in p_rogramare
• ~ , I I I ' ,-. ! 48.3% • El ... • •
- Q li ne searcrl

Cursun 2019·2020 algor ithm<, ... s


dimen~ iona .. 59
k) (line sea ... 93
Tehnici de optimizare Tn programare , ) (line sear... 91
i ) (line sear... 101
d ) (line sea ... 10 1
i ) (line sear... !OS
Un algontm oarecare pornes1e o cauiare umd1mensionala (hne search) pormnd din punctul (3,5) pe d11ec11a d) (line sea ... 109
NOi yet (·l, 1) si coeficentul obtinut este 3. care es1e norma punc1ului urma1or(Raspuns cu 3 cifre semnificative cu
1) (line sear... 110
answeied
semn, punctul desparte uni!a\ile de zecimale):
D (line sear ... 161
Marked out ot
3.00 D (line sear ... 168 Algoritmi optimizare M-Dim derivativi
'f Flag questioo Answer: Metode de tip Newton modificate
B. Metoda Newton modificata clasica
Caz particula al metodei anterioare, in care, din motive de micsorare a
volumului de calcul, se calculeaza pasii folosind aceeasi matrice
Next page
hessiana, cea estimata la primul pas:
1

Quiz navigation
Astfel: x k+I = x k - lk - H - (x 0)- VJ(xk)
----
unde : A k se determina prin optimizarea 1-D ( ine searcl a functiei
obiecti v pe directia: H 0- 1 • Vf ( x k)
Finish anempt ... Obs.: Metoda este suficient de buna si eficienta daca hessianul Hk nu
Time left 0 :08:13 variaza prea mult de-a lungul procesului de optimizare.
Cu siguranta algoritmul este bun in vecinatatea pct. optim unde
aceasta conditie este valabila.
Daca H k variaza mult, erorile conduc la o convergenta lenta;
alternativa ar fi estimare lui H k la un nr.de pasi (Discutie, c1un alegetn nr de
pasi,fix, variabil)

Acest sne es1e hosiat pe platfoma hardware achmona1a din pro,ecwl nr. 1541323 cod SMIS · 4428.
"Platfo1ma dee-learning si curricula e·content penuu invatamantul supe1ior tehnic. Penttu mai rnulte
detalii vezi httg://www.curs_ ub.ro.
Activities U Fi refox Web Browser ... 21 May 111 1

Examen de verificare finala TOP an !VA 21 .05.2020 Proba2 (page 1 of 12) - Mozilla Frrefox 48.7•:i ... B
Q m inim loca l

Cursun 2019·2020 un mi ni m lo ..• 136


Concluzie: Fief: R11 ➔R ,fE C2 avand un inim loca in x *. Pp. ca
Hessianul are cea mai mica valoare proprie a
Tehnici de optim izare Tn programare valoare proprie A> 0. Daca { x k} este un sir g
Ovldlu Grigore
celei mai abrupte pante care converge la x *, a
Calcula\1 determinantul matnce, Hessiene pentru func~a f(x,y) = 1.5•x'2+l .5Y2·X'Y·X·Y in punctul (1, la J(x*) lilliar cu o rata de co11vergenta maim
NOi yet l)(Rlispuns cu 3 cifre semnificative cu semn, punctul desparte unitlitile de zecimale): 2
answeied A-a)
Marked out ot ( A +a
2.00 Answer:

"f Flag questioo

Algoritmi optimizare M-Dim derivativi


Next page Metoda celei mai mari (abrupte) descresteri (Cauchy)
Convergenta (conr. J:
Quiz navigation
Viteza de convergenta nu este mare, d epinde de for,nafunctiei
11111111111111 obiectiv side punctul initial.
Finish anempt ...

Time left 0 :38:30 Principalul dezavantaj este deplasarea


p e directii ortogo,iale (in zig-zag), ceea .,,.0 +--+---l-f--+---~'--l'<:--l7"----Hr. ·''
ce face metodafoarte lent convergenta
in vecinatatea punctului de optirn.

Generic se accepta ca algoritmul converge suficient de rapid i11


zonele departate de punctul de opti111.

Acest sne este hos1a1 pe plalfoma hardware achmona1a d in proreccul nr. 1541323 cod SMIS · 4428.
'"Platfo1ma dee-learning si curricula e·conte nt penuu invatamantul supe1ior tehnic. Penttu mai rnulte
detalii vezi httg://www.curs. ub.ro.
Activit ies U Fi refox Web Browser ... 21 May 11 08

Examen de verificare finala TOP an IVA 21 .05.2020 Proba1 Attempt review - Mozilla Firefox 48.7•:i ... B
Q m inim loca l

Cursun 2019-2020
un minim lo ... 136
Concluzie: Fief: R11 ➔R ,fE C2 avand un
inim loca in x *. Pp. ca
Hessianul are cea mai mica valoare proprie a
Tehnici de optim izare Tn programare valoare proprie A> 0. Daca { x k} este un sir g
O vld lu Grigore
celei mai abrupte pante care converge la x *, a
Started on Thursday, 21 May 2020, 11:00 AM
la J(x*) lilliar cu o rata de co11vergenta maim
State Finished 2
completed on Thursday, 21 May 2020, 11:oa AM A-a)
Time taken 8 mms 24 secs ( A +a
Question 1 Penuu metoda dihotomiei cu derivare aplicatl! pe lunc!ia I dacl! avem imervalul se lncredere (a,b),
Complece e~antionul c cu f'(c)<O atunci urm&torul interval de incredere este:
Marked out of
2 00 Select one: Algoritmi optimizare M-Dim derivativi
'f Flag quesoon a. {b,c);
Metoda celei mai mari (abrupte) descresteri (Cauchy)
b. (a,b);

0 c. (c,b); Convergenta (conr. J:


d. (b,a):
Viteza de convergenta nu este mare, d epinde de for,nafunctiei
e. (a,c):
obiectiv side punctul initial.

Fie funcua l(z) = ( z'ln(lz-11) )2 , f; (-3.9, 4.3] -> R (s-a notat cu x produsul cartezian).
No1answered
Principalul dezavantaj este deplasarea
Exrsta un generator de numere aleatoare cu d1stributie undorma rn mtervalul (O,l], care genereaza sirul de
Marked out of
valori aleatoare: p e directii ortogo,iale (in zig-zag), ceea i.,.6 +--+---ae-f.--i-..~4-c--'-,.L-+-!0 .,,
3.00

'f Flag question


0.66, 0.4 ... ce face metodafoarte lent convergenta
Se aphca algommul cautaru globale.
in vecinatatea punctului de optirn.
care este valoarea lur z care va fr venhcata la pasul 1 ca solune posiblla de opum?

Raspusnsul se da cu 3 zec,male exacte.


Generic se accepta ca algoritmul converge suficient de rapid i11
zonele departate de punctul de opti111.

Answer:

QuestlOO 3 Oaca precizia ma~irni este 10"-18 atunci care dintre expresiile ln pseudocod se evalueaza ca adevarate:
Activities U Fi refox Web Browser ... 2 1 May 11 35

Examen de verificare finala TOP an !VA. 21 .05 .2020 Proba2 (page 7 of 12) - Mozilla Frrefox 48.3'~ • 11.1
Q li ne sea

Cursun 2019·2020 a lgor ithm<, ... 5


dimen~ iona.. 59
k )(lin e sea ... 93
Tehnici de optimizare Tn programare , ) (line sear .. 91
, ) (line sear . 101
d) (line sea .. 10 1
i) (line sear _ !OS
lntr-un algonmt geneac populaua este format dm 181 ind1v1zi cu 477 gene. In procesul de recombmare sum
d) (line sea .. 109
NOi yet genera11 so copii.
1) (line sear .. 110
answeied
Pentru selectie se face rumeu de cate 2 indivizi. care este probabiliratea de supravieruire a mdividului de D (line sea r ... 161
Marked out ot
6.00
rangul 35 intr-o singura operatie de selectie? D (line sea r ... 163
Algoritmi optimizare M-Dim deterministi
'f Flag questioo Rezultatul se da in procente (Iara a scrie simbolul %) cu 3 zecimale exacte.

Ex 98.78
Fi ind data fct. ob.: f(x ): iR 0 ➔ iR se cauta x*::::: min.J(x )
Answer:
Structura genera/a a algoritmilor (Alg. descrestere):
- La iteratia k ne situam intr-un punct x k e iR 0

Next page
- Se determina o directie convenabila de cautare dk
- Se sta bileste lungimea pasului de cautare A-k care
Quiz navigation conduce la o va loare mai mica a functiei obiectiv

IIDDll .. 11111111 f( x k + /2ir. dJ < f( x k)


Finish anempr ...
Obs: de multe ori A.kse obtine prin optimizarea 1D a
Time left 0:14:06
f unct iei f( A-) = f( x k + ,1, dk) <One sedrch)
- Se calculeaza noul punct: x k +i = x k + J.,k dk
- Se reia procesul iterativ pana la convergenta

Acest sne este hostat pe platfoma hardware achmonata d in pro,ectul nr. 1541323 cod SMIS - 4428.
··p1atfo1ma dee-learning si curricula e-conte nt penuu invatamantul supe1ior tehnic. Penuu mai rnulte
detalii vezi httg://www.curs_ ub.ro.
Activities U Fi refox Web Browser ... 2 1 May 114 7

Examen de verificare finala TOP an IVA 21 .05.2020 Proba2 (page 12 ol 12) - Mozilla Firefox 48. 3'~ • 11.1
Q norma
Cursun 2019-2020
vectori Nor.. . 13
ortonormat . . ?O
cstc normal. .. 31
Tehnici de optimizare Tn programare mod norma ... JB
d1str 1butie ... 205
d ist ri butie .. . 214
de normal iz __ 225
Ql)eslion 12 Pentru f(x,y) =3 .S"J<A2•3.5')"'2+3•x"Y-3'x-3•y Sa se gaseasca valorea lur x pentru m,rnmul g lobal(Raspuns de normal 11 .. ?l4
NOi yet cu 3 cifre semnifica1ive cu semn , punctul desparte unitatile de zecimale):
answeied
de normaliz 235

Marked out ot
3.00 Answer:
Notiuni m atematice de baza. Notatii
'f Flag questioo
Scalar xi
Vector xi = (x 1i x2i ... xni )T,

Matrice B = ( b ij ) i=l ,n; i =l ,m


F1n1sh anempt ...

In spatiu vectorial V =R n def


Quiz navigation
Produsul scalar a doi vectori
oun111:111:1amm1
Finish anempt ...

Time left 0:02:02

Acest sne este hostat pe platfoma hardware achmonata d rn prorectul nr. 1541323 cod SMIS · 4428.
"Platfo1ma dee-learning si curricula e-content penuu invatamantul supe1ior tehnic. Penttu mai rnulte
detalii vezi httg://www.curs. ub.ro.
Dvso • Seria A-AN III ASC
Se mai pastreaz.a pragul de la laborator?
Dao Minimum 50o/o din punctajCI adica
15 puncteo 22:12

Bine! Va multumesc! 22:1, ✓/

Scr,et, un rnesaj
Activit ies U Fi refox Web Browser ... 21 May 11 08

Examen de verificare finala TOP an IVA 21 .05.2020 Proba1 Attempt review - Mozilla Firefox 48.7•:i ... B
Q m inim loca l

Cursun 2019-2020
un minim lo ... 136
Concluzie: Fief: R"➔R ,fE C2 avand un inim loca inx*. Pp. ca
Queslion 2 Fie functia f(z} =( z•ln(lz-11} ) 2 , f: {-3.9, 4.3] -> R (s-a no1a1 cu x produsul canezian}.
Hessianul are cea mai mica valoare proprie a
Not answered
Exista un generator de numere aleatoare cu distributie uniforma in inteivalul [0,1], care genereaza sirul de
valoare proprie A > 0. Daca { x k} este un sir g
Ovldlu Grigore
Marked out of
300
valori aleatoare: celei mai abrupte pante care converge la x *, a
0.66, 0.4 . .
'f" Flag quesoon la J(x*) lilliar cu o rata de co11vergenta maim
Se aplica algoritmul cautarii globale. 2

Care este valoarea lui z care va fi verificata la pasul 1 ca solutie posibila de optim?
A-a)
( A+ a
Raspusnsul se da cu 3 zecimale exacte.

Answer:
Algoritmi optimizare M-Dim derivativi
Metoda celei mai mari (abrupte) descresteri (Cauchy)

Queslion 3
Convergenta (conr. J:
oac!I precizia m<l$inii este 10"-18 atunci care dintre expresiile in pseudocod se evalueaz!I ca adev!lrare:
Complece
Marked out 01 Select one: Viteza de convergenta nu este mare, d epinde de for,nafunctiei
2.00
a. 10"-4 + 10"-21 == 10"-4 obiectiv side punctul initial.
'f" Flag quesoon
b. 1 + 10"17 =1
== 0.1
c. 0.1 + 10"-20 Principalul dezavantaj este deplasarea
0 d. 0.001 + 10"-20 == 0.001
p e directii ortogo,iale (in zig-zag), ceea.,,.0 +--+--l-f--+---~'--l'<:--l7"---Hr.·''
ce face metoda foarte lent convergenta
QueSil00 4 Un punct este un minim local al unei functii dacii:
Complete
in vecinatatea punctului d e optirn.
Marked out of select one:
3.00
a. Este puntul cu valoarea cea mai mare din veciniitate. Generic se accepta ca algoritmul converge suficient de rapid iii
'f" Flag question
0 b. Este un punct cu gradientul null ~i hessiana pozitiv definita
zonele departate de punctul de optini.
c. Este pumul cu cea mai mic!I valoare de pe o dreapt!I din domeniu.

d. Este punctul cu cea ma, mrc!I valoare din domernu.

e. Este un punct cu gradiemul null


Activities ~ Document Viewer • 2 1 May1 141

Exrtmen de ver 1fi:::; ue fin,;ilr1 TOP rtn IVA 7 1 052020 Probr12 (pr1ge 9 of 121 • Mozill.::i. F ir efox
El 168 of /76 ,· Tehnici de optimizare in p_rogramare
• ~ , I I I ' ,-. ! 48.3% • El ... • •
- Q li ne searcrl

Cursun 2019·2020 algor ithm<, ... s


dimen~ iona .. 59
k) (line sea ... 93
Tehnici de optimizare Tn programare , ) (line sear... 91
i ) (line sear... 101
d ) (line sea ... 10 1
i ) (line sear... !OS
Un algontm oarecare pornes1e o cauiare umd1mensionala (hne search) pormnd din punctul (3,5) pe d11ec11a d) (line sea ... 109
NOi yet (·l, 1) si coeficentul obtinut este 3. care es1e norma punc1ului urma1or(Raspuns cu 3 cifre semnificative cu
1) (line sear... 110
answeied
semn, punctul desparte uni!a\ile de zecimale):
D (line sear ... 161
Marked out ot
3.00 D (line sear ... 168 Algoritmi optimizare M-Dim derivativi
'f Flag questioo Answer: Metode de tip Newton modificate
B. Metoda Newton modificata clasica
Caz particula al metodei anterioare, in care, din motive de micsorare a
volumului de calcul, se calculeaza pasii folosind aceeasi matrice
Next page
hessiana, cea estimata la primul pas:
1

Quiz navigation
Astfel: x k+I = x k - lk - H - (x 0)- VJ(xk)
----
unde : A k se determina prin optimizarea 1-D ( ine searcl a functiei
obiecti v pe directia: H 0- 1 • Vf ( x k)
Finish anempt ... Obs.: Metoda este suficient de buna si eficienta daca hessianul Hk nu
Time left 0 :08:13 variaza prea mult de-a lungul procesului de optimizare.
Cu siguranta algoritmul este bun in vecinatatea pct. optim unde
aceasta conditie este valabila.
Daca H k variaza mult, erorile conduc la o convergenta lenta;
alternativa ar fi estimare lui H k la un nr.de pasi (Discutie, c1un alegetn nr de
pasi,fix, variabil)

Acest sne es1e hosiat pe platfoma hardware achmona1a din pro,ecwl nr. 1541323 cod SMIS · 4428.
"Platfo1ma dee-learning si curricula e·content penuu invatamantul supe1ior tehnic. Penttu mai rnulte
detalii vezi httg://www.curs_ ub.ro.
Activities U Fi refox Web Browser ... 2 1 May 11 35

Examen de verificare finala TOP an !VA. 21 .05 .2020 Proba2 (page 7 of 12) - Mozilla Frrefox 48.3'~ • 11.1
Q li ne sea

Cursun 2019·2020 a lgor ithm<, ... 5


dimen~ iona.. 59
k )(lin e sea ... 93
Tehnici de optimizare Tn programare , ) (line sear .. 91
, ) (line sear . 101
d) (line sea .. 10 1
i) (line sear _ !OS
lntr-un algonmt geneac populaua este format dm 181 ind1v1zi cu 477 gene. In procesul de recombmare sum
d) (line sea .. 109
NOi yet genera11 so copii.
1) (line sear .. 110
answeied
Pentru selectie se face rumeu de cate 2 indivizi. care este probabiliratea de supravieruire a mdividului de D (line sea r ... 161
Marked out ot
6.00
rangul 35 intr-o singura operatie de selectie? D (line sea r ... 163
Algoritmi optimizare M-Dim deterministi
'f Flag questioo Rezultatul se da in procente (Iara a scrie simbolul %) cu 3 zecimale exacte.

Ex 98.78
Fi ind data fct. ob.: f(x ): iR 0 ➔ iR se cauta x*::::: min.J(x )
Answer:
Structura genera/a a algoritmilor (Alg. descrestere):
- La iteratia k ne situam intr-un punct x k e iR 0

Next page
- Se determina o directie convenabila de cautare dk
- Se sta bileste lungimea pasului de cautare A-k care
Quiz navigation conduce la o va loare mai mica a functiei obiectiv

IIDDll .. 11111111 f( x k + /2ir. dJ < f( x k)


Finish anempr ...
Obs: de multe ori A.kse obtine prin optimizarea 1D a
Time left 0:14:06
f unct iei f( A-) = f( x k + ,1, dk) <One sedrch)
- Se calculeaza noul punct: x k +i = x k + J.,k dk
- Se reia procesul iterativ pana la convergenta

Acest sne este hostat pe platfoma hardware achmonata d in pro,ectul nr. 1541323 cod SMIS - 4428.
··p1atfo1ma dee-learning si curricula e-conte nt penuu invatamantul supe1ior tehnic. Penuu mai rnulte
detalii vezi httg://www.curs_ ub.ro.
Activit ies U Fi refox Web Browser ... 21 May 11 08

Examen de verificare finala TOP an IVA 21 .05.2020 Proba1 Attempt review - Mozilla Firefox 48.7•:i ... B
Q m inim loca l

Cursun 2019-2020
un minim lo ... 136
Concluzie: Fief: R11 ➔R ,fE C2 avand un
inim loca in x *. Pp. ca
Hessianul are cea mai mica valoare proprie a
Tehnici de optim izare Tn programare valoare proprie A> 0. Daca { x k} este un sir g
O vld lu Grigore
celei mai abrupte pante care converge la x *, a
Started on Thursday, 21 May 2020, 11:00 AM
la J(x*) lilliar cu o rata de co11vergenta maim
State Finished 2
completed on Thursday, 21 May 2020, 11:oa AM A-a)
Time taken 8 mms 24 secs ( A +a
Question 1 Penuu metoda dihotomiei cu derivare aplicatl! pe lunc!ia I dacl! avem imervalul se lncredere (a,b),
Complece e~antionul c cu f'(c)<O atunci urm&torul interval de incredere este:
Marked out of
2 00 Select one: Algoritmi optimizare M-Dim derivativi
'f Flag quesoon a. {b,c);
Metoda celei mai mari (abrupte) descresteri (Cauchy)
b. (a,b);

0 c. (c,b); Convergenta (conr. J:


d. (b,a):
Viteza de convergenta nu este mare, d epinde de for,nafunctiei
e. (a,c):
obiectiv side punctul initial.

Fie funcua l(z) = ( z'ln(lz-11) )2 , f; (-3.9, 4.3] -> R (s-a notat cu x produsul cartezian).
No1answered
Principalul dezavantaj este deplasarea
Exrsta un generator de numere aleatoare cu d1stributie undorma rn mtervalul (O,l], care genereaza sirul de
Marked out of
valori aleatoare: p e directii ortogo,iale (in zig-zag), ceea i.,.6 +--+---ae-f.--i-..~4-c--'-,.L-+-!0 .,,
3.00

'f Flag question


0.66, 0.4 ... ce face metodafoarte lent convergenta
Se aphca algommul cautaru globale.
in vecinatatea punctului de optirn.
care este valoarea lur z care va fr venhcata la pasul 1 ca solune posiblla de opum?

Raspusnsul se da cu 3 zec,male exacte.


Generic se accepta ca algoritmul converge suficient de rapid i11
zonele departate de punctul de opti111.

Answer:

QuestlOO 3 Oaca precizia ma~irni este 10"-18 atunci care dintre expresiile ln pseudocod se evalueaza ca adevarate:
Activities U Fi refox Web Browser ... 2 1 May 114 7

Examen de verificare finala TOP an IVA 21 .05.2020 Proba2 (page 12 ol 12) - Mozilla Firefox 48. 3'~ • 11.1
Q norma
Cursun 2019-2020
vectori Nor.. . 13
ortonormat . . ?O
cstc normal. .. 31
Tehnici de optimizare Tn programare mod norma ... JB
d1str 1butie ... 205
d ist ri butie .. . 214
de normal iz __ 225
Ql)eslion 12 Pentru f(x,y) =3 .S"J<A2•3.5')"'2+3•x"Y-3'x-3•y Sa se gaseasca valorea lur x pentru m,rnmul g lobal(Raspuns de normal 11 .. ?l4
NOi yet cu 3 cifre semnifica1ive cu semn , punctul desparte unitatile de zecimale):
answeied
de normaliz 235

Marked out ot
3.00 Answer:
Notiuni m atematice de baza. Notatii
'f Flag questioo
Scalar xi
Vector xi = (x 1i x2i ... xni )T,

Matrice B = ( b ij ) i=l ,n; i =l ,m


F1n1sh anempt ...

In spatiu vectorial V =R n def


Quiz navigation
Produsul scalar a doi vectori
oun111:111:1amm1
Finish anempt ...

Time left 0:02:02

Acest sne este hostat pe platfoma hardware achmonata d rn prorectul nr. 1541323 cod SMIS · 4428.
"Platfo1ma dee-learning si curricula e-content penuu invatamantul supe1ior tehnic. Penttu mai rnulte
detalii vezi httg://www.curs. ub.ro.
Activities U Fi refox Web Browser ... 21 May 111 1

Examen de verificare finala TOP an !VA 21 .05.2020 Proba2 (page 1 of 12) - Mozilla Frrefox 48.7•:i ... B
Q m inim loca l

Cursun 2019·2020 un mi ni m lo ..• 136


Concluzie: Fief: R11 ➔R ,fE C2 avand un inim loca in x *. Pp. ca
Hessianul are cea mai mica valoare proprie a
Tehnici de optim izare Tn programare valoare proprie A> 0. Daca { x k} este un sir g
Ovldlu Grigore
celei mai abrupte pante care converge la x *, a
Calcula\1 determinantul matnce, Hessiene pentru func~a f(x,y) = 1.5•x'2+l .5Y2·X'Y·X·Y in punctul (1, la J(x*) lilliar cu o rata de co11vergenta maim
NOi yet l)(Rlispuns cu 3 cifre semnificative cu semn, punctul desparte unitlitile de zecimale): 2
answeied A-a)
Marked out ot ( A +a
2.00 Answer:

"f Flag questioo

Algoritmi optimizare M-Dim derivativi


Next page Metoda celei mai mari (abrupte) descresteri (Cauchy)
Convergenta (conr. J:
Quiz navigation
Viteza de convergenta nu este mare, d epinde de for,nafunctiei
11111111111111 obiectiv side punctul initial.
Finish anempt ...

Time left 0 :38:30 Principalul dezavantaj este deplasarea


p e directii ortogo,iale (in zig-zag), ceea .,,.0 +--+---l-f--+---~'--l'<:--l7"----Hr. ·''
ce face metodafoarte lent convergenta
in vecinatatea punctului de optirn.

Generic se accepta ca algoritmul converge suficient de rapid i11


zonele departate de punctul de opti111.

Acest sne este hos1a1 pe plalfoma hardware achmona1a d in proreccul nr. 1541323 cod SMIS · 4428.
'"Platfo1ma dee-learning si curricula e·conte nt penuu invatamantul supe1ior tehnic. Penttu mai rnulte
detalii vezi httg://www.curs. ub.ro.
...:::~:::;·:..:~. ~--..·~-......_ •• •:::::::,..... .
• -.=
.-:=·---.. .--
jlPt '•'''"

:.:.. .·.:.•:......-.:.::':~;;:;;::::.,_:m:::........--;::::..-·=n:E·•"":!::::::-·~··.....::r:~··.............:::::......·: :,:;:....'....::::.:;~:~::::::::::::::::~:::;,u:::!:••....::::,,,,•.••....::::•.:,..


1..-•;::; ::::::::.;..••;•;J
....--::1=:C!!..-, , .. •..... .... ,..u ul• ~.,, ,,,,, ,.
:::::·........r.: .,u•
....., .~•···........
....
,~,... ~
";!! ~.... .. ,,,.
... .. .
. . -·•-•"'"'··- ...,,.:,,.....,aatud-1 .,.. . . . . . . . . .
....
..... .::·..~·-...
"•~ _ ..._... .,...--
.,,. -- .....-•
.._.--•
"!".....
":,.....
..........
-- .... .
. . . ., . , . , ·• ••.- •""

..... ... . ... '.. ·-··• •"'·•·


,,1• • .. •••• •• --• 1•••••u
.,,..,,.......,.........,.,..
.............~:...
:::!.....
.... ,
-··•.•-
-•
-- •• -•""".""
- ·-
-~~ :::.-=:::.-::::!:.::.!".:::;::t~E!E:
--=-·••- ·-··-•
'!'r•::;::
-•-,.,_.
.. -
..
:
.....
~:t;
•·
.
,,,.,
••••
...........
.,..,
...
.• ..............•••-:•:., ,1h•ul · •.
•~-=
., ,,.•
.
••;.
::
....
•·• ••••••nl .. :.:
:;:;:
....
...
_
.... , OI.,,uu
....
••••11., f....
·. ·: ·...
:!.....
...,.
;1;·;:,.,,
Utt uu
::;:t...
..., ....""•.,....""'.,o,
•~ ,;.,~"
;:::.... ;:.:... ::,,,:::::.,•:::::·,:·•..
....""'.tHl.,"....lto•
,.•I•• - ,,. I•.... .... .... . ,, ,.,. .. .,.,
,,.. ,,
" "•u...
.... ,,...
....
:::::.~!;.._·
... :'
....."""........'....
- ·•
-
· ._.
-
-··-
-':--"
- - - ·-_-._---~..
- oo..:;;::. . - ,.,..
.
.,_.............__.,...,..... ... •• •• 0,,. • NO
•~•• ~ .~-.•I=-=;:=:=::!_;:~==:::.~:;:,•~:.;:.:.!:=~::;:::
·-· - -:..,_ ... . .....
..... .....
_-•_ .::==___-;; ....r.-.--~..-~.:::-.•--;;.•·-••.,....,.......-•-. ••••"."!::;.-
.....
0 . ........• •••:: :.:..,:... .,, . ,.••, ,.. ••:: ;:.,, .. ,,.,

.....
..... ... ....... ..... ....
,•
.ffll ••···
....
::;: ....
··••·
;::: ....::::
•·••·•UO,o•••
.... :::::.,:;:;; ...
ho" ••

,,.,
..... -•
•o ..... :"; --:;
....
.... .......... ·· ....
..···
. -- -· • ··- ·•
~
·•..... ................. ...... .... ,..,
..... .....
.... ,., ..... .....
-:::;:....•-•,•-·--~·;.:.;•:--·····:!·::··-•.....,,..,····.....u.,·..........····............................,,..............,............_,,.,.........,........,,...~,'•.,,:.,.
..... ..... ...
····
.......
.... ·-
....
..... - -•· . . ...
.•. •••• ,
..._ , . • • - - - t - · - ...... . ..... .... , .•
•-
• • -·• ·-'"• ..-:• -•••••"'•··•"'·•
- ".'::,::., :,O, l! at. ,;•-
•.~;........................................ ,,
-::. ::.!..;. -·• -•- .... • ..., -•_ ~!!!!
. .....o ... ,. • .,,, .,,, .,., .,., .,.,
,,.,
·~!!!!! : ~u "! !~~! !!·! !!: •! ,.,• "••

inala TOP an IVA. 21.05.2020 Prob


a1 (page 1 of 4) Google Ch ro me

ub.10 tle n, pt php1attempt J/ 04 8& cm id


19747

• •

opt1rn1za1 e 1n programare I\

0 mat'lce A este pozit1v semidefin


ita daci! pentru x un vector cu toate ele
mentele pozitive produsul A x:
c; ect one or more:
a. A1e toate elernentele negative sa
u zero.
b. Are toate elementele pozitive sa
u zero.
c. Are toate elementele negative.
d. Are toate elementele pozitive.

Acest sit e este ho sta t pe pla tfo ma


hardwa re achit ionata din pr oie
superior tehnic". Pentru ma i mu ctu l nr. 15 4/ 32 3 co d SMIS - 4428
lte de ta lii vezi bU · ,'
o.

er e t os e, Hc h
Daca precizia ma~inii este 10" - 18 atunci care dintre expresiile in pseudocod se eva lueaza ca adevarate:

Select one:
0 a. 1 + 10" 17 = = 1
0 b. 0.1 + 10" -20 == 0.1
0 c. 10"-4 + 10"-21 = = 10"-4
0 d. 0.001 + 10"-20 = = 0.001
''''--' ue Ul-JLlr r 11Ldre 1n programare
esfon 1 2
Fie functia f(z) = ( z*1n (lz-1 1) )' , f: [-6.7, 8.2] -;> R (s-~ 11qtat cu x1J~rqdus,~,1 ~art~:ziatt).
>t yet I '
swered Exista un ge11erator de numere aleatoare cLJ distritJutle uniforma in iht~ffVcJh.il (0,,1Ji q~r:e g~nereatij sirul de
va\ori a1eatoare:
arked out of
00 0.85, 0.7 ...
Flag question

Answer:
an \VA. 21 052020 Proba1 (page 1 ol 4) - Monlla Firefox

~e optimizare 1n programare

In cazul metodelor de t ip Quasi-Newton:

Select one or more:


D a. Se evita inversarea hessianei.

n □ b . Se ev1ta evaluarea directa hessianei.


0 c. Se evaluaza hessiana prin metoda diferentelor finite.
D d. Nu se ut,lizeaza gradientul.

n e. Se folosesc algoritmi rapizi de inversare a hessianei.


verificare finala TOP an IVA. ll.05.2020 Probal [page 1 ol 4) -6oogll' Ctuome
• electronrca curs.pub.ro/2019/111od/qu1ifalte111r1 plip?atternpt-'37088&cnud -19741
sun .?019 l.020

Tehnici de optimizare In programare


1 Ill b ~
Nu a prrmu Daca precizia ma$inii este 10" 18 alunci care dintre exp,esiile ,n pseudocod se evalueaza ca adevarate: Quiz
rllspuns 1ndi
Alegeti o optiune:
Marcat din 2,00
0 a. 10 -i 10"- 16 == 10
~ fntrebare cu
flag 0 b. 10"4 + 10"14 ;:;;: 10"4 F1n1sh atte

Q C. 1000 + 10" 16 = = 1000 Timpram

0 d. 1 t 10"-17 == 1

Urmatoarea pag,na

Acest site este hostat pe platfoma hardware achitionata din proiectul nr. 154/323 cod SMIS - 4428, "Platfor111a dee-lea, ninq si ' 1111 ic 111 :• ' '

superior tehnic". Pentru mai multe detalii vezi httpi;J_:fiijM ~~z.l-LI==


O funqie este GiimodalJ daca ~i numai daca:

Alegeti o optiune:
-1 a. Are un singur minim ~i este strict descrescatoarea la stanga ~i crescatoare la dreapta.

u b. Are un maxim global.

u c. Are un singur minim.


~J d. Are un minim local.
-- ....... . ..._....
I I I I
~• \.J':jl UJ I IQI C
-- - --

a.
b.

·'
Daca pentru o valoare a variabilei de control o functie are derivata pozitiva inseamna ca:

Select one or more:

[) a. Valoarea f unctiei descre?te in t imp ce valoarea variabilei cre?te.

[) b. Valoarea functiei descre?te in timp ce valoarea varibilei descre?te.

0 c. Valoarea f unctiei cre?te in timp ce valoarea variabilei descre?te.

D d. Valoarea functiei cre?te in timp ce valoarea variabilei cre?te.


fl e. Valoarea functiei ramane constanta in timp ce valoarea varibilei cre?te.
Fie functia f(z) = { z*ln{lz-1I) )2 , f: [-8.5, 6.6] -> R (s-a notat cu x produsul cartezian).
Exista un generator de numere aleatoare cu distributie uniforma in intervalul [O, 1], care genereaza sirul de valori aleatoare:
0.87, 0.48 ...

Se aplica algoritmul cautarii globale.


Care este valoarea lui z care va fi verificata la pasul 1 ca solutie posibila de optim?
Raspusnsul se da cu 3 zecimale exacte.
In cazul algortimului Nedler-Mead:

Select one or more:


D a. Este un algoritm stocastic.

□ b. Folose~te un numar de puncte egal cu numarul de dimensiuni al spatiului plus 1

□ c. Este necesara derivata functiei obiectiv.

□ d. Este necesara doar functia obieciv.

□ e. Folose~te un numar de puncte egal cu numarul de dimensiuni spatiului de cautare.


Tehnici de optimizare 1n prog ramare

Qt.es: or 2
Quiz navigation
Daca precizia ma~inii este 1OA- 18 atunci care dint re expresiile , n pseudocod se evalueaza ca adevarate:
Not yet
answered
Select one:
Marked out of
U a, 1000 + 10A14 : : 1000 Finish attem pt ...
2.00

f' flag quesfon 0 b. 1 + 1OA- 17 = = 1


Tim e left 0:07:12
\!) C. 0.1 + 10" -18 == 0,1

0 d. 100 + 10A- 17 == 100

Clear my choice

Next page
uamen ~ ...,.,,1,a,,e 1,nala T04' an IVA. 21.0S1020 P1oba1 (page 1 or 4) · Mozllla f]rerox

ID i https electrcmrn.curs pub.ro/201Wmod/quiZ/allemplphp?att~mp1=37216&cmid:c J'l747


Cuisun 2019-2020

Tehnici de optimizare 1n programare

C.c"'1 on 1 Quiz navigation


Dactl precizia masinii este 10"-18 ,1\unci call' dh111e exp1esiile in pseudocod se evaluc.izil ca adwara\e:
NOi iet
GI\SWt:ted
Select one:
Marted out of
Z.00
0 a. 1000 + 10"-16 -= 1000
Finish all empt
'° flag quest,o~ 0 b, 10 , 10" 16 = = 10
Time left 0:07: 17
Q C 1 • 10"-17 = 1

Next page

Ai::es1 site este hostat pe platfoma hardware achitionata din proiectul nr. 154/323 cod SMIS • 4428, "Plalforma de e-leaming si curricula e-conlcni penrru mvaldmanlul
sup.,lior tehnic'". Pffltru mai multe detalii v<!Zi !J11

P Type ne•e 10 ,.,a,ch

' J

~
I ! ~-)
' '
.,,.,.--

.
·/ r .-;


/ I
Pentru metoda dihotomiei cu derivare aplicata pe funct ia f daca avem intervalul se Tncredere (a,b), e~antionul c cu f'(c)<O atunci urmatorul
interval de Tncredere este:

Select one:
0 a. (c,b);
0 b. (b,a);
0 c. (a,c);
0 d. (a,b);
0 e. (b,c);
0 metoda de optimizare prin sectiona re este:

Select one:
0 a. Metoda Fibbonacii
0 b. Metoda Secantei
0 c. Metoda Gradientului Descendent
0 d. Metoda Newton
Tehnici de optimiza re 1n prog rama re

Q1..es:or 3
Quiz navigation
Pentru a cunoa~te aproximarea Taylor pana la gradul II a unei funcJii multivariata este nevoie de:
Not yet
answered
Select one or more:
Marked out of
U a. Valoarea funcJiei Finish attempt ...
3.00

f' flag quesfon U b. Hessianul ~i gradientul


Time left 0:05:46
D c. Gradientul ~i valoarea funqiei

l:!I d. Hessianul. gradientul ~i valoarea fun(\iei

Next page
2.Q

~, de optirnizare In programare
De ci\te p uncte cu valoarea fund;iei este nevoie pentru a realiza interpolarea piitrticii (de gradul 11):
2 ~

Answer:
Fie functia f(z) = ( z*ln(Jz-1I) )2 , f [-3.9, 9.4] -> R (s-a notat cu x produsul cartezian).
Exista un generator de numere aleatoare cu distributie uniforma in intervalul [O,1), care genereaza sirul de valori aleatoare:
0.71, 1 ...
Se aplica algoritmul cautarii globale.
Care este valoarea lui z care va fi verificata la pasul 1 ca solutie posibila de optim?
Raspusnsul se da cu 3 zecimale exacte.

Answer: I____ _.I


Metoda Newton clasica:

Select one or more:


□ a. Folose~te numai valoarea functiei in punctul curent.

□ b. Nu poate fi folosita pentru probleme cu multe dimensiuni fiindca este necesara stocarea
hessienei.

~ c. Necesita, de regula, mai putine iteratii decat metode de tip gradient descendent dar
fiecare iteratie este mai costisitoare ca timp.

~ d. Functioneaza fara valoarea explicita a functiei daca se da gradientul.

□ e. Are convergenta patratica in j urul optimului.


Care dintre urmatoarele conditii le necesita pe toate celelalte:

Select one:
0 a. Domeniul funqiei este un interval sau reuniune de intervale.

0 b. Codomeniul functiei este un interval sau reuniune de intervale.

0 c. Pentru fiecare valoare din comeniu exista o valoare din codomeniu.

0 d. Funqia este derivabila.

0 e. Funqia este continua.


- r'Y' z-a~ n orograrr arc
~

I
f

11 ( l1J,
(111 J,

rj Ch, 1),

, (r ,b},

Urmatoarea paq111,1
Directia gradientului unei functii multivariate este:

Select one or more:


D a. Direqia perpendiculara cre?terii cele mai abrupte.

D b. Direqia spre minim.

D c. Direqia cre?terii cele mai abrupte.


D d . Direqia descre?terii cele mai abrupte.

D e. Direqia perpendiculara descre?terii cele mai abrupte.


lxll,,,.,, c1, " "' ""''• lono1• TOP a, IVA ll.0~ 2020 Prob• 1 (page 2 ot 4) • Ma,,11. Flrefo•

0 Q hit ledro. ,.~ 1ir,pubJ0'2019/r,iod qu1;Ja1temnti,hp'alt1>mpt ll216&.r111d 1'17-lr&pan,, 1

CUIS\11 1 2019·?020

Tehnici de optimizare 1n programare

0 malrice e.tc s1mctric., pentnJ elem1mlrll' ~air notate ali.JI daca: Quiz navigation
Not v t
8 1\n\e" :'Cl
~elect one:
M.1.1lct11 ou1 o!
300 0 a. aliJI = at,.,'
0 h. ali,il O aij,t} Fm, ,ti anernpt

0 <. ,1Jl,JJ - atn-1,m-]1 Time feft O:OS:25


0 d. a11.J] - a(m-j n-1]

0 e. ••IIJJ a(1 n1 fl

Next page

Acest site este hostat pe platfoma hardware achitionala din proiectul nr. 154/323 cod SMIS . 4428, "Platforma de e-Jearning si currirula e--contenr Pffllru inva1tanrian1u1
superior tehmc". Pentru ma, multe delalii vezi ~h!!!llW:,.~.!'""'t,-ml~!!UD!l,!QO.

I
_J

/
/, /
I •
J
/
I
Tehnici de optimiza re 1n prog rama re

Q1..es:or 4 De cate puncte cu valoarea funqiei este nevoie pentru a realiza interpolarea cubica (de gradul Ill):
Not yet
answered
Marked out of Answer:l_~_ _ _ _ _ _ _ _ _ _ _ ,.I
2.00

'f' flag quesfon

Finish attempt ...


Metoda de optimizare multivariata cu convergenta cea mai mare este:

Select one or more:


D a. Metoda Quasi-Newton BFGS

D b. Metoda Newton

D c. Metoda Gradientilor Conjugati

0 d. Metoda Nedler-Mead

D e. Metoda Cauchy
0 ac3 preci zia ma~i nii este 10 A - 18 atu nc1 care di ntre expresi ile in pseudocod se evalueaza ca adevarate:
\. ' '3
Se\ect one·.
a,\r.ed ou\ o\ 0 a. 1 + 10" -17 == 1
00 0 b. 1000 + 10" -16 = = 1000
f\ag C\ues\ion
0 c. 10 + 10" -16 = = 10
O d. 10"4 + 10"14 == 10"4 ~

'\
, n Examen de verificare finala TOP an IVA. 21.05.2020 Probal (page 2 of 4) - Google Chrome - D X

i electro n ica.curs.pub.ro : . - : ' C , .. c - c•·a . '=: - . ,. : - = ~ -~ - :. ' - =


C

Cursuri 201 9-2020

Tehnici de optim iza re 1n progra mare


Quiz navigation
Que;t;o , 2 0 metoda de optimizare prin sectionare este:
Not yet
answered
Select one:
Ma rl<ed out of 0 a. Metoda Fibbonacii
2.00 Finish attempt ...

f Flag q uestion
0 b. Metoda Secantei
Ti me left 0:04:04
0 c. Metoda Gradientului Descendent
0 d. Metoda Newton

Next page

Acest site este hostat pe platfoma hardware achitionata din proiectul nr. 154/323 cod SMIS - 4428, "Platforma de e-leaming si curricula e-content pentru invatamantul
superior tehnic". Pentru mai multe detalii vezi httP-,;/.:'1:!t.~!'..!-CQU!fr~s-P-Ub.ro.
Fie functia f(z) = ( z*ln(lz-11) )2 , f: [-4, 2.3] -> R (s-a notat cu x produsul cartezian).
Exista un generator de numere aleatoare cu distributie uniforma in intervalul [O, 1], care genereaza sirul de valori aleatoare:

0.94, 0.27 . . .
Se aplica algoritmul cautarii globale.

Care este valoarea lui z care va fi verificata la pasul 1 ca solutie posibila de optim?

Raspusnsul se da cu 3 zecimale exacte.

Answer:
--- -
nica.curs.pub.ro/2019/ mod,/ quiz/atte mpt.php?attempt ==37059&cmid=19747&pag,e =3 -
iF ll.$t0 lfl I

- - - -
019-2020

nici de optimizare In programare

De cate puncte cu valoarea functiei este r1evoie pe11t ru a realiza interpolarea patrtica (de gradul II):

Answer. 2

a gat,on
20 Proba1 (pag 3 of ◄) GOOQle Chrome

019/rnoci/qu, /,1llc•n11>I ph1> 1t1ll 111pl J108A&c1nld 1C)141&r,r1qP ?

0 0

ehnici de optimizare In programare

Pe,1tru a cunoaste a1)1oxin1t1rea Taylor µa11~ la graclul II a unei functii multivariata este nevoie de:

Alegeti u11a sau rnai n1ulte optiuni:


D a. Hessia11tll, gradier1tul ?i valoarea functiei

D b. Valoarea functiei •

D c. Gradientul si

valoarea functiei

0 d. Hessiar1ul ~i gradie11tul
O funqie este unimodala daca ~i numai daca:

Select one:
0 a. Are un maxim global.

@ b. Are un singur minim.

0 c. Are un singur minim ~i este strict descrescatoarea la stanga ~i crescatoare la dreapta.


0 d. Are un minim local.

Clear mY. choice


Pentru a optimiza o functie cu 3 d imensiuni slgoritmul Nelder-Mead mentine unset de cate puncte?

Answer: 1_4______________,1;
Tehnici de optimizare 1n prog ramare
Started on Thursday, 21 May 2020, 11:00 AM Quiz navigation
State Finished
Completed on Thursday, 21 May 2020, 11:09 AM
Time taken 9 m ins 21 secs
Show one page at a time
Qt.es:or 1 Fie functia f(z) = ( z'ln(lz- 11) )2 , f: (-3, 7.4] -> R (s-a notat cu x produsul cartezian). Finish review
Complete
Exista un generator de nu mere aleatoare cu distributie uniform a in intervalul (0,1), care genereaza sirul de valori aleatoare:
Marked out of
3.00 0.82, 0,9 . . ,

f' flag quesfon Se aplica algoritm ul cautarii globale.

Care este valoarea lui z care va fi verificata la pasul 1 ca solutie posibila de optim?

Raspusnsul se da cu 3 zecimale exacte.

Answer: 0.005

Q1..es:or 2 Daca precizia ma~inii este 10" - 18 atunci care dintre expresiile , n pseudocod se evalueaza ca adevarate:
Complete

Marked out of Select one:


2.00
a. 1000 + 10" 14 == 1000
----
=

~nici de optimizare In prGn


~
Wlffi~r:e-. -
2 -,~~k- -fH• i- ..Ji
. ,, ,I, I

., - _ ,,, _
- - I ' '

I =
Daca precizia ma$inIT este 10"-18 atunc;_i care dintre expresiile fn pseudocod -se.ev_aJu€iaz:!_c,radevarate:

Select one:
~ --- ..
ISf -- C ,;- ~--

.r-~
= =

b. 1 + 10"17 == 1 = =
=
-
=
~ ~

=-~~F".-_
~ ~
-
C. 0.1 + 10"-L0 == 0.1 ~ -
~
ct~ 0.001 + 101\-20 =..:.. OilOl

=
Fie functia f(z) = ( z*ln(lz-11) )2 , f: [-4, 2.3] -> R (s-a notat cu x produsul cartezian).
Exista un generator de numere aleatoare cu distributie uniforma in intervalul [O, 1], care genereaza sirul de valori aleatoare:

0.94, 0.27 . . .
Se aplica algoritmul cautarii globale.

Care este valoarea lui z care va fi verificata la pasul 1 ca solutie posibila de optim?

Raspusnsul se da cu 3 zecimale exacte.

Answer:
Considerand operatia de recombinare (crossover) intr-un singur punct pentru pentru indivizi de lungime 106.5 de gene, care este
probabilitatea ca unul dintre copii sa semene mai mult de 96% cu unul d intre parinti?

(Raspunsul trebuie sa aiba 2 zecimale exacte. Se foloseste punctul pentru separarea partii zecimale. Ex: 1.23)

Answer:
Q1..es: or 2 Daca precizia ma~inii este 1QA-18 atunci care dintre expresiile ,n pseudocod se evalueaza ca adevarate:
Complete

Marked out of Select one:


2.00
a, 1000 + 1QA14 : : 1000
f flag quesfon
b. 1 + 10A-17 == 1

• C. 0.1 + 1QA-18 == 0.1

d. 100 + 10A-17 == 100

Q1..es: or 3 Pentru a cunoa~te aproximarea Taylor pana la gradul II a unei funcJii multivariata este nevoie de:
Complete

Marked out of Select one or m ore:


3.00
a. Valoarea funcJiei
f' flag quesfon
b. Hessianul ~i gradientul

c. Gradientul ~i valoarea funqiei

~ d. Hessianul, gradientul ~i valoarea funcJiei

Q1..es: or 4 De cate puncte cu valoarea funcJiei este nevoie pentru a realiza interpolarea cubica (de gradul Ill}:
Complete

Marked out of
2.00 Answer: 2

f flag quesfon
Proll1111 (page 4 f 4) Google Chrome

9/m1od/q,,..,,attempt php atll n1pt 3/088&cm1d 19/4/&paqe-J

hnici de optimizare Tn programare

Fie functia f(z) = ( z*ln(lz-1 I) ) 2 , f: [-3,8, 4,81 -> R (s-a no tat cu x produsul cartezian).
Exista un generator de nu mere aleatoare cu distributie uniforma in intervalul [O, 1], care genereaza sirul de valori aleatoare
0,25, 0,9 ...
Se apflca algoritmul cautarii globale.
I
care este valoarea lui z care va fi verificata la pasul 1 ca solutie posibila de optim? I
i ·:
.1

f,',

Raspusnsul se da cu 3 zecimale exacte. -lf. :. Ill,

"I.I
II
,, ,. '

-'f/1'
'/i , -,
• IfI ► -

- j :

''
•'• ,, (r

f -r,i,

Raspuns:

1-,' ·.t ·.,,,. "', 1<· h<Jstat pe platforna hardware achitionata din proiectul nr. 154/323 cod SMIS - 4428, "Platfo11n,! ,1.
a 10P an WA. 2.1.05.202.0 \lroba2 {page 1 of 12) - Google Chrome

.ro/2019/n,ocl/qulZ/attempt.php ?attempt= 37296&cm,d = 19748

le optimizare 1n programare

Pentru f(x.y) = x"2+y"2+ 3•x•y-x-y find optim1zat cu metoda Cauchy din punctul (0,0) care este valoarea pasului (lambda) pentru pnma 1teratie(Raspuns cu 3 c1fre semnrticatJve cu semn, punctul
desparte un1ta\lle de zecimale):

Answer:

t;,•,·r ,.,
elec:tro c.a.rurs.pub ,-o l019/mod/qujz/atternpt php?attempt J7379&cm,d 19/48

Cursun 2019-2020

Tehnici de optimizare In programare

Nu a pnm,t Pentru f(x,y) = 1.5*x"2+1.s•y"2+2•x-y-2•x-2 y Sa se gaseasca valorea lui x pentru minimul global(Raspuns cu 3 afre semnificative cu
raspuns ,nca semn, punctul desparte unitatile de zecimale):
Maran din 3 00

F ntrebare cu Raspuns:
flag

Urmatoarea p.i1111 ,, ,

t st st
AceS site e e ho at pe platfoma hardware achitionata din proiectul nr. 154/323 cod SMIS - 4428, "PlatforrnJ de e le,ir ni rH ,.: . , :. :
superior tehnic". Pentru mai multe detalii vezi hll : . 1
de optimizare In programare
Pentru ttx) = -x*expt-x"2). Ce rezultat se obtine daca se aplica metoda bisectiei cu derivata pentru 3 ,teratii pom1ndde
interva\u\ l0,21{Raspuns cu 3 cifre semnificative cu semn, punctul desparte unitatile de zecimale).

Answer: I
luestion
. . "'
e opt,m,zare 1n pr·ogramare

a go tm oarec.are po,.ne~te o cautare unid mensionala(line search) pornind din punctul (2,5) pe directia ( 1 1) si coeficen
e 2 care este norma punctului urmato1 (Raspuns cu 3 cifre se,nnificative cu semn, punctul desparte unitJtile de zedmale
,n Examen de verificare finala TOP an IVA 21.05.2020 Proba2 (page 1 of 12) - Google Chrome

i electronica.curs.pub.ro

Cursuri 2019-2020

Tehnici de optim izare 1n programare

Oue;t;o ~ 1 lntr-un algorimt genetic populatia este format din 271 indivizi cu 218 gene. In procesul de recombinate sunt
Not yet generati 23 copii.
answered
Pentru selectie se face turneu de cate 2 indivizi. Care este probabilitatea de supravietuire a individului de
Marl<ed out of
rangul 38 int r-o singura operatie de selectie?
6.00

f Flag question
Rezultatul se da in procente (fara a scrie simbolul %) cu 3 zecima le exacte.

Ex 98.78

Answer:

Next page

Quiz navigation

Finish attempt ...

Time left 0:38:40

Acest site este hostat pe platfoma hardware achitionata din proiectul nr. 154/ 323 cod SMIS - 4428,
'"Platforma dee-learning si curricula e-content pentru invatamantul superior tehnic". Pentru mai multe
detalii vezi htt12= .curs.12ub.ro.
q d~lap s~l cyrent este O ~i la pasul trecut a fost
1

uestion 1 lsEl!cill:ihter
1
r.~ ai ):
~outQf
!.00
t' Rag qu~iQ!I Finish c

Time le

Next page
Rezultatul se da in procente (fara a scrie simbolul %) cu 3 zecimale exacte.

Ex 98.78
lntr-un algorimt genetic populatia este format din 275 indivizi cu 416 gene. In procesul de recombinate sunt generati 46 copii.

Pentru selectie se face turneu de cate 2 indivizi. Care este probabilitatea de supravietuire a individului de rangul 11 intr-o singura operatie de selectie?

Rezultatul se da in procente (fara a scrie simbolul %) cu 3 zecimale exacte.

Ex 98.78
Question 1 Pentru f(x,y) = 2•x"2+2'Y"2-x*y-x-y find optimizat cu metoda Cauchy din punctul (O,O) care este valoarea pasului (lambda) pentru prima itera!ie(Raspuns cu 3 cifre semnificative cu semn,
Not yet punctul desparte unita!ile de zecimale):
answered
Marked out of
3.00 Answer:

'(' Flag question

Next page
Cons'derand operatia de re,ombinare (crossover) intr-un -singur punct pentn.1 pentru indivizi de lungime 194.8 de gene, care e-ste probabilitatea ,a unul dintre ,eopii sa semene ma· mult de 80% ,u unul dintre parinti?
(Raspunsul trebuie sa aiba 2 zedmale exacte. Se folose-ste punctul pentru separarea partii zecimale. Ex: 1.23)

Answer:
Pentru f(x,y) = 3*x"2+3*y"2+3*x"y-x-y Sa se gaseasca valorea lui x pentru minimul global(Raspuns cu 3 cifre semnificative cu semn,
punctul desparte unitatile de zecimale):

Answer:
lntr-un algorimt genetic populatia este format din 170 indivizi cu 220 gene. In procesul de recombinate sunt generati 34 copii.

Pentru selectie se face t urneu de cate 2 indivizi. Care este probabilitatea de supraviet uire a individului de rangu l 15 intr-o singura operatie
de selectie?

Rezultatul se da in procente (fara a scrie simbolul %) cu 3 zecimale exacte.

Ex 98.78

Answer:
Tehnici de optimizare 1n prog ramare

Q1..es:or 1
Considerand operatia de recombinare (crossover) intr-un singur punct pentru pentru indiv izi de lungime 216.7 de gene, care este
Not yet
answered
probabilitatea ca unul d intre copii sa semene mai mult de 94% cu unul dintre parinti?

Marked out of (Raspunsul trebuie sa aiba 2 zecimale exacte. Se foloseste punctul pentru separarea partii zecimale. Ex: 1.23)
5.00
~ flag quesfon

Answer: ~

-
Un algoritm oarecare porne~te o cautare unidimensionala (line search) pornind din punctul (2,5) pe directia (- 1, 1) ~i coeficentul obtinut
este 2. Care este norma punctului urmator(Raspuns cu 3 cifre semnificative cu semn, punctul desparte unitatile de zecimale):

Answer:
Pentru functia f(x,y) = x"2+y"2-x*y-x-y se da vectorul (k,1) care este conjugat cu (1,0) fata de hessiana functiei. Aflati k (Raspuns cu 3 cifre semnificative
cu semn, punctul desparte unitatile de zecimale):

Answer:
Fie functia f(x,y) = x4+y4. Punctul init ial (x0,y0)= (3,0).
Se aplica algoritmul celei mai mari descrestiri (steepest descent).

In cati pasi converge catre optimul global?

Rezultatul se scrie cu 2 zecimale exacte

Answer:
Pentru functia f(x,y) = x"2+y"2-x*y-x-y se da vectorul (1,k) care este conjugat cu (0, 1) fata de hessiana functiei. Aflati k (Raspuns cu 3
cifre semnificative cu semn, punctul desparte unitatile de zecimale):

Answer:
I I r I I I II II 111pt f Iii ,,II 111111 II I /'l&fl111d 19 / 48&page 1

hn, , ci opti,11iz

I 1< ft 11" 111 I(1, y) ( / ) • ( y•sin(y) )2 , I: f0, 1J x [0, 1J -> R (s-a notal cu x produsul cartezia nJ.
ll 1< .i P I olo es le ,1190, it 111111 <Je c,,u la re alea loa re gl oiJala (global random sea rchJ, care este probabilita tea ca dintr-o q
(Qene, ,11 ,, aleatoa, e a soluliei) sa se gaseasca un estima l al opli mu lui globa I cu o eroare mai rn ica de 0.1 ?
r~e t1ltatul cu 3 zecirnale exacle, punct zecimal

Ra puns:
-,,...:.~~..-1•~,-:;-.~.. -.
::::;;.
~
~
:),

....
::::;S:;
, . ;--•
........
, .. ..:..
·i:~-::-'
..' . !-

'
....... ~
,.., :.
.........
:;~::~•::..
..... ... ..
.•••,,....
. ;: " "
.......
I
. .,u...... .
...........
.....
........
.....
...........
. ...
.....,_
',,,,
...........
·:::::::,,
.... ......
............
"'"''''PO
........._, .
......
·······-··
'_
,... . t

...., _, ..
:~u:;·:::-::, .

.........
t:t::::; :. I
......~.,_.,
......
....... •-__ ·
~

......
.........
........... _
_ . .

......
""'w"-
,.,
.......... ....._..•
........... ~
-

, . , . ,.. . , v ..

.:::::~:-
.... ......
::.:--
.....
:m :;:~:r:
......
"'"l"M~,...••
.,._.
.............
..rn:::::~;~-.·
-~t::::::;
......
,....... ....-·.
..,.....
' ..........-..
..........
..........,_
ttta:!::;~•,;

-,e finala TOP an IVA:. 21.05.2020 Proba2 (page-~:;..~::;_..---,.-_;


~ . . '' ~.' '·, ··
3 of 12) • Google Chrome

rs.pub.10/20 19/ rnod/quil/attempt php?,ittPmpt

de optimizare 1n programare

Un algoritm oarecare pome$le o c.1ular~ unidimension.;1a ~ine search) pornind din purv.lul (l,S) pe di1ectu1 / 1 1) i, wefia,nrul obtlnur est•· 2. ,.,.,,. <'<I• norm,
punctu\ui urmator(Raspuns C\J 3 cilre semnificative cu <emn. punctul d1!5parte uniltljile de zecunaleY.

,,
Answer·

,,
Nc,d pogo

ACest site este hostat pe platfom• hardvmre achltiona!JJ din p1oiectul nr. 154/323 cod SM!S. 447.8, •Plotfonn• de c-reaming sl currlwl• , .e,onum1 """'"' i

superior tehnic", Pentru mal mutte detalii vezi b.tt

Type here t o search


A
re 1n programare

~2+1.S"y"2+2*x"y-5~-S*y Sa se gaseasca valorea lui x pentru rnlnlmUI global(Raspuns cu 3 cifre sem ·


rte unitatile de zecimale):
\Vt' d\\ \'If-'\. L \ •U::> •LULU 1'I UUdC \.\JdY~ C.. UI I <-J 1'V~ULIIUQ l U~IVA
...,

de optirnizare In programare
Pentru ttx.) = x" 3 - x care este optimul estimat in urmatorul pas al metodei secantei daca la pasul curent este 1 $1 la
trecut a test 2(Raspuns cu 3 cifre semnificative cu semn, punctul desparte unita!ife de zecimale):

A.nswer.

:\ue~tion
Pentru f(x) = (1/3)x" 3 - x care este optimul estimat in urmatorul pas al metodei secantei daca la pasul
curent este 2 ~i la pasul trecut a fest 1{Raspuns cu 3 cifre semnificative cu semn, punctul desparte unitatile
de zecimale):

Answer:
I
Calculati determinantul matricei Hessiene pentru functia f{x,y) = xA2+y"2-x*y-x-y in punctul (1, 1){Raspuns cu 3 cifre semnificative cu semn, punctul desparte unitatile de
zecimale):

Answer: I.______________... I
lntr-un algorimt genetic populatia este format din 243 indivizi cu 177 gene. In procesul de recombinate sunt generati 63 copii.
Pentru selectie se face turneu de cate 2 indivizi. Care este probabilitatea de supravietuire a individului de rangul 66 intr-o singura
operatie de selectie?

Rezultatul se da in procente (fara a scrie simbolul %) cu 3 zecimale exacte.

Ex 98.78

Answer:
I
Pentru f(x,y) = 2*x"2+2*y"2-x*y-x-y find optimizat cu metoda Cauchy din punctul (0,0) care este valoarea pasului (lambda) pentru prima
iteratie(Raspuns cu 3 cifre semnificat ive cu semn, punctul desparte unitatile de zecimale):

Answer:
Fie functia f(z,y) = ( z*sin(z) )2 * ( y*sin(y) )2, f: [-0.5, 0.5] x [O, 1] -> R (s-a notat cu x produsul cartezian).

Daca se foloseste algoritmul de cautare aleatoare globala (global random search).

Care este probabilitatea ca din 2 incercari (generari aleatoare ale solutiei), eel putin una sa aproximeze optimului global cu o eroare mai mica de 0.2?

Rezultatul cu 3 zecimale exacte, punct zecimal

Answer:
..... ........, .....
•....
" ' .'
""
'" .... .........
, ..•-
' '
.
......
:.: .' . ' .,
'. '
'
"
'

ala TOP an IVA. 21.05.2020 Proba2 (page 4 of 12) • Google Chrome

Jb.ro/2.019/mod/quiz/atten1pt.php?alternpt=37354&cmid=19748&page=3

e optimizare 1n programare

lntr-un a\goriml genetic populatia este formal din 224 indivizi cu 163 gene. In procesul de recombinate sunl generati 311 copii
I•~
"""" W-"• ,e <,m,o de ~le 2 ca• ~le 1-· >®"'",... do ""'~IM• •""""'""" <• ,..,,, " ,_,., - • op«•~ " ""'"'

Rezultatul se da in procente (fara a scrie simbolul %) cu 3 zecimale exacte.

Ex 98.78

Answer:
I
n programare

- pentru functia f(X,-y}c:::2~sin{x) +cos[y) TIT1)UJ1ctul (19i/£, pi/3)(BaspunSsCu 3 cifre s0 m


:i..::u20 Proba2 page 3 of ll) Google Chronic

019/m d qu11/ullC'tnp1 phpJtltte1npt 3/319&c1nid 197'18&page ?


020

hnici de optimizare In programare

Pentru f(x,y) x"2+y"2 o.s•x•y-x-y find oµH,nizat cu metoda Cauchy din punctul (0,0) care esle valoareci p<1sului (larnbda) pentru prlma
iteratie(R:i~puns cu 3 cifre sen1niricative cu sen,n, µunctul despa1te unit~tile de zecirnale):

Rc'ispuns:

Urrnato,H('<l 11,1(111 ·. 1

.. _!_~_ -- _.....:,;__' - ... -

,·,r si'e este hostat pe platfoma hardware achitionata din roiectul nr. 154/32 3 cod SMIS A A)'··'
.:+.: ♦,
(.J
'll:
t .tf.
, . ,,
' " -,
I '

r
f,
11
! .

1 ''

1
onica.cu rs.pub.ro/2019/mod/quiz/attem pt.php?attempt=3 7360&cmid= 1974B&page=1

e=='lpj mizare Tn programare


_ =Galcµt~_cteteJJTltnamuimatncei Hessiene pentru functia f(x,y)=3•s,n(x)+cos(y) fn punctu


~ ~~spuns-ro-3-cifre-semnificatJve cu semn. puncrul desparre unrrafile de zecin1ale):

,_
lntr-un algorimt genetic populatia este format din 270 indivizi cu 179 gene. In procesul de recombinate sunt generati 26 copii.

Pentru selectie se face turneu de cate 2 indivizi. Care este probabilitatea de supravietuire a individului de rangul 30 intr-o singura operatie de
selectie?
Rezultatul se da in procente (fara a scrie simbolul %) cu 3 zecimale exacte.

Ex 98.78

Answ·er:
Un algoritm oarecare porne?te o cautare unidimensionala(line search) pornind din punctul (2,5) pe direqia (1, -1 ) ?i coeficentul obtinut este 5. Care este norma punctului
urmator(Raspuns cu 3 cifre semnificative cu semn, punctul desparte unitatile de zecimale):

Answer:
Pentru functia f(x,y) = x"2+y"2-x*y-x-y se da vectorul (k,1) care este conjugat cu (1,0) fata de hessiana functiei. Aflati k (Raspuns cu 3
cifre semnificative cu semn, punctul desparte unitatile de zecimale):

Answer:
Tehnici de optimizare 1n prog ramare

Qt.es: or 3 Pentru f (x,y) = 2*xA2+2*yA2+2*x*y-3x-2y Sa se gaseasca valorea lui x pentru minimul global(Raspuns cu 3 cifre semnificative cu
Not yet semn. punctul desparte unitaJile de zecimale):
answered
Marked out of
3.00 6 _ _ _ _ _ _ _ _ _ __.I
Answer: l._-_3._1_

f' flag quesfon

Next page
Pentru f(x,y) = 2*x"2+2*y"2+2*X"y-2*x-3*y Sa se gaseasca valorea lui x pentru minimul global(Raspuns cu 3 cifre semnificative cu semn, punctul desparte unitatile de
zecimale):

Answer:
l
2.020

le·, de opt\m,zare 1n programare


\ntr-un a\gorimt genetic popu\atia este format din 243 indivizi cu 177 gene. In procesu/ de recombinate sunt generatl 63
on 6
••
ret cop11.
,ered Pentru se\ectie se face turneu de cate 2 indivizi. Care este probabilltatea de supravietuire a ind1vidulu1 de rangul 66 ,ntr-o

r\ted out o\ singura operatie de selectie? ~


0 Rez.u\tatul se da in procente (fara a scrie simbolul %) cu 3 zecimale exacte.
f\ag question
E.x 98.78

Answer.

cs u. .. -· ..
lntr-un algorimt genetic populatia este format din 206 indivizi cu 243 gene. In procesul de recombinate sunt generati 58 copii.

Pentru selectie se face turneu de cate 2 indivizi. Care este probabilitatea de supravietuire a individului de rangul 23 intr-o singura operatie de selectie?

Rezultatul se da in procente (fara a scrie simbolul %) cu 3 zecimale exacte.

Ex 98.78

Answer:
Fie functia f (z,y) = ( z* )2 * ( y*sin(y) )2 , f: [O, 0.1 ] x (1, 10] - > R (s-a notat cu x produsul cartezian).

Daca se foloseste algoritmul de cautare aleatoare globala (global random search).

Care este probabilitatea ca d in 2 incercari (generari aleatoare ale solutiei), eel putin una sa aproximeze optimului global cu o eroare mai
mica de 0.2?

Rezultatul cu 3 zecimale exacte, punct zecimal

Answer:
li) a h•t~, e IOI Co pub.to <01W1110 qu,ua\\ mpl php•atl<'!T'pl 3, 38 &,mid 191,18&page 1
I
..
cu,~u,12019-2020

1ehnici de optimizare 1n programare

2 Quiz navi9alion
Pen\ru lunc\ta l(x,y) x•2 • y"2 x•y x y se da vccto, ul ll kl care r~te con)uqal cu 10, 1J fa1a de hess,ana rune tie, Aflac, k (Haspuns cu 3 c,r,e
i,emrufiCalive cu semn, 1,um lul desp.111e un1tatlle de 1c<1rn;ile)·

Finish ,Jf(Cnipl .

T,me lcfl 0:26:20

Next page

Aces\ site es1.e host.at pe platfom3 hardware: achidonata din prolectul nr. 154/323 cod SMIS - 4428, "Platforma de e-leaming si curricula e-content pentru /nvatamantul
s,.q>eiiof tetm!C-. Pentru moll multe det:dii vezi :li.'.cm , o.

~ .- ~;~
,,, ~,,·' LJ',
fl.}1 AM
';,/llf}Ol'J

cJ f~ I

-~~~~.r.J
-
- - _. -- -
Tehnici de optimizare 1n prog ramare

Q1..es: or 9
Qu
Pentru f (x,y) = xA2 +yA2 +x•y-x-y find optimizat cu metoda Cauchy din punctul (0,0) care este valoarea pasului (lambda) pentru prima
Not yet itera\ ie(Raspuns cu 3 cifre semnificative cu semn, punctul desparte unita\ile de zecimale}:
answered
Marked out of
3.00 Answer:

f' flag quesfon


Fini:

Tim

Next page
optimizare 1n progr~a111ar-e

x"2+y"2 x"y 3•x i•y opti1ni1.it cu 1110todc1 c/\ul,11ii Ill' loordonale po1ni11cl clln (O,O).P1esupunAnd ca line
valoare are cea rnai 111ilr e coo1donatc1 dupa o ill'I c1\ic in c.11 t' se oµti111lzc,1z~ ,1111bcle coordonate.(Raspuns cu 3
cu semn, punctul d('~par tc u11il~\i10. de ZC'Ci1n,1le):
lntr-un algorimt genetic populatia este format din 261 indivizl cu 391 gene. In p rocesul de recombinate sunt gene rati 33 copii.
Pentru selectie se face turne-u de cate 2 indivizi. Care este p robabilitatea de supravietuire a individului de rangul 79 intr-o singura operatie de sele<tie ?
Rezultatul se da in procente (fara a scrie simbolul %) cu 3 zecimale exacte.
Ex 98.78
,n Examen de verificare finala TOP an IVA 21.05.2020 Proba2 (page 7 of 12) - Google Chrome

i electronica.curs.pub.ro

Cursuri 201 9-2020

Tehnici de optim izare 1n programare

Oue;t;o ~ 7
Considerand operatia de recombinare (crossover) intr-un singu r punct pentru pentru indivizi de lungime
Not yet
186.8 de gene, care este probabilitatea ca unul d intre copii sa semene mai mult de 85% cu unul dintre
answered
parinti?
Marl<ed out of
5.00 (Raspunsul t rebuie sa aiba 2 zecimale exacte. Se foloseste punctu l pentru separa rea partii zecima le. Ex: 1.23)

f Flag q uestion

Answer: l._~==.,,:I

Next page

Quiz navigation

Finish attempt ...

Time left 0:14:13

Acest site este hostat pe platfoma hardware achitionata din proiectul nr. 154/ 323 cod SMIS - 4428,
'"Platforma dee-learning si curricula e-content pentru invatamantul superior tehnic". Pentru mai multe
detalii vezi htt1r .curs.12ub.ro.
Pentru f(x) = e"x + (e"2)*x care este optimul estimat dupa un pas al metodei Newton pornind de la punctul 1 (e = 2.72, Raspuns cu 3 cifre semnificative cu semn, punctul
desparte unitatile de zecimale):

Answer: l_,_.2_3_
~_ _ _ _ _ _ _ _ _ ___
TOP an IVA. 21.05.2020 Proba2 (page 10 of 12) - Google Chrome

m·c:a.curs.pub.ro/2019/mod/quiz/atteinpt.php?atten1pt-373 79&cn1id= 19748&page:c:9

Tehnici de optim izare 1n programare

Pentru f(x) :;: ;: x" 3 - x care este optirnul estimat in urrnatorul pas al metodei secantei daca la pasul curent este 1 ~i la pasul trecut a fast
2(Raspuns cu 3 cifre sernnificative cu sernn, punctul desparte unitaiile de zecimale):

Raspuns:
Fie functia f (z,y) = ( z*sin(z) )2 * ( y*sin(y) )2 , f: [-0.5, 0.5] x (0, 1] -> R (s-a notat cu x produsul cartezian).

Daca se foloseste algoritmul de cautare aleatoare globala (global random search).

Care este probabilitatea ca d in 2 incercari (generari aleatoare ale solutiei), eel putin una sa aproximeze optimului g lobal cu o eroare mai
mica de 0.2?

Rezultatul cu 3 zecimale exacte, punct zecimal

Answer:
Pentru f(x,y) = xA2+yA2-x*y-x-y optimizat cu metoda cautarii pe coordonate pornind din (0,0).Presupunand ca line search se face perfect,
ce valoare are cea mai mare coordonata dupa o iteratie 1n care se optimizeaza ambele coordonate.(Raspuns cu 3 cifre semnificative cu
semn, punctul desparte unitatile de zecimale):

Answer: l._______________..iJII
Calculati determinantul matricei Hessiene pentru funqia f(x,y)=3*sin(x)+cos(y) in punctul (pi/3, pi/6)(Raspuns
cu 3 cifre semnificative cu semn, punctul desparte unitatile de zecimale):

Ans\,ver: 0 j

\\\\c\ Oe optirn\zare In programare
<ie !unctia 1\28) • \ 2• ) • \ y )2 , I: [-0.5,0J x [1,3] -> R (s-• notat cu x produsul cartezian).
2

C-.)uec,\ on g oaca se loloseste a\goritmul de cautare a\eatoare global• (global random search).
Care este probabilitatea ca din 2 incercari (generari aleatoare ale solutiei), eel putin una sa aproximeze oprimului global
N o\ 'le\
anS'Net ed
c.u o eroare mai mica de 0.2?
Rezu\tatu\ cu 3 z.ecirna\e e'Xacte, punct zecimal

-
- \ ~ -
- --
-
- --- - --- ----- ---- --
-
~02.0

:::\ de opti mizare In programa re

6 Pentru f(x) = e"x ;- e*x care este optin1L1l estimat dt1pa LIi, pas al metodei Newton pornind de la punetul 1 (e
= 2.72, Raspuns cu 3 cifre sen111ificative cu semn, punctul desparte L1nitatile de zecimale):

Answer: \ I
Tehnici de optimiza re 1n prog rama re

Qt.es: or 9
Quiz navigation
Pentru f (x,y) = xA2 +yA2 +x*y-x-y find optimizat cu metoda Cauchy din punctul (0.0) care este valoarea pasului (lambda) pentru prima
Not yet itera\ie(Raspuns cu 3 cifre semnificative cu semn. punctul desparte unita\ile de zecimale}:
answered
Marked out of
3.00 Answer: l_o_.3_3_
~_________ _.I
f' flag quesfon
Finish attempt ...

Tim e left 0:08:22

Next page
Question 5 Pentru f(x) = (1/pi)sin(pi•x) care este optimul estimat in urmatorul pas al metodei secantei daca la pasul curent este 2 ~i la pasul trecut a lost 7/3(Raspuns cu 3 cifre semnificative cu
Not yet semn, punctul desparte unita!ile de zecimale):
answered
Marked out of
2.00 Answer:

'f Flag question

Next page
'· ,,;,~,-,[a•·, IV/\..'1.0S.2020 Proba2 (page 12 of 12)-Google Chron,e

..-.,:.;
-
'.,::; I I ' I I

.
'
,:.
.'
-~ nic, de optimizare 1n programare
.

.,'

x"2 +2*y"2 +x•y x y optirnizat cu n1eloda c.c!utarii pe coordonate pornrnd din (1, 1). Presupunj'ld cJ lrne search se fa e
d .Jr are- CPd rnai mare coordor 1dla dupa o iteratie in care se optin1izeaza an1bele coordonate.(Rcispuns cu 3 nfre
semr pu'lctul dec;parte unltatrle de zecimale}:
Q0:mco 7
Considerand operatia de recombinare (crossover) lntr-un sirgur punct pentru pentru indfviz· de lungime 216, 1 de gene, care este probabilitatea ca unul dintre copii sa semene mai mult de 89% cu unul dintre parinti?
Complete
(Raspunsul trebuie sa aiba 2 zec·male exacte. Se foloseste punctul pentru separarea partii zecimale, Ex: t.23)
Marko:d ou: of
S.O:>
f' Rag qvesticn

Answer: 0.129

Q1.1:mco 8 Calculati determinantul matrice· Hessiene pentru functia f(x,y) =2*sin(x)+cos(y) in purctul (pV6, pi/3)(Raspuns cu 3 cifre semnificative cu semn, punctut desparte unitatile de zecima!e):
Complete
Marko:d ou: of
Answer: 0.500
2.00
f' Rag questicn

Q0:mco 9 lntr-un algolimt genetic populatia este format din 167 indivizi cu 488 gene. In procesul de recombinate sunt generati 69 cop:i,
Complete
Pentru setectie se face turneu de cate 2 indivizi. care este probabilitatea de supravietu·re a individu 1u· de rangul 11 intr-o singura operatie de selectie?
Marl.:o:d ov: of
6.0:> Rezultatul se da in procente (fara a scrie simbotul %) cu 3 zecimale exacte,

f' Flag questicn Ex 98.78

Answer: 0.442

QU:Si!CO 10 Pentru f(x) = sin(x) care este optimul estimat dupa un pas al metodei Newton porn~nd de la punctul p '/4 (Raspuns cu 3 cifre semnificative cu semn, purctul desparte unitati e de zecimale):
Complete

Marko:d ov: of
Answer: 0. 707
3.0~
f' Rag questicn

QU:Si!CO 11 Pentru f(x) = (1/3)x" 3 - x care este optimut estimat in urmatcrul pas al metcdei secantei dad la pasul curent este 2 ~i la pasul trecut a fost 1(Ras puns cu 3 cifre semnificatfve cu semn, punctul desparte unitatile de zedmale):
Complete

Marko:d ou: of
Answer: 2.666
2.00
f' Flag questicn

QU:Si!CO 12 Fie functia f(z,y) = ( z'sin(z) ) 2 • (y'sin(y) ) 2 , f: {·0,5, 0.5] x (0,1] ·> R (s•a notat cu x proousul cartezan).
Complete
Daca se foloseste algoritmul de cautare a eatoare glcbala (glcbat random search).
Marko:d ou: of
!.O:> Care este prcbabilitatea ca d'n 2 incercari (generari aleatoare ale solutiei), eel putin una sa aproximeze optimului global cu o eroare mai mica de 0.2?

f' Rag qvesticn Rezultatul cu 3 zecimale exacte, punct zedmal

Answer: 0.181
QO:!!ICO 1 Un a goritm oarecare porne~te o cautare un·dimens'onal3(1fne search) pcrnird din punctul (1,6) pe directta (1, - 1) ~i coeficentul obtinut este 3. Care este norma punctu1u· urmator(R3spuns cu 3 cifre semnificative cu semn, punctut desparte unitatile d e zecim ale):
Complete
Marko:d ov: of
Answer: 1.000 3,000
3.0~
f' Flag questiCJl

Qt.1:!tl.CO 2 Pentru f(x,y) = 2-X"-2+2-Y"2+x-Y-x-y optimizat cu metoda cautarii pe coordonate porn ind din (1, 1). Presupun3nd ca lire search se face perfect, ce valoare are cea mai mare coordonata d upa o iteratie In care se optimizeaza ambele coordonate.{Raspuns cu 3 dfre semnificative cu semn,
Complete punctul desparte unitatile de zecima!e):
Marko:d ou: of
3.0~
Answer: 0.200
f' Flag question

QO:!tl.CO 3 Fie functia f(x,y) = x"+y'. Punctul iniUal (Xo.Yo) =(0,17),


Complete
Se aplica a!goritmul ce!ei mai mari descrestiri (steepest de-scent),
Marko:d ou: of
3.00 In cati pasi converge catre optimul global?

f' Flag question Rezultatul se scrie cu 2 zecimale exacte

Answer: 2.00

Pentru f(x,y) = 2-X"- 2+2•y"2+2-X•y-2•x•3-Y sa se g3seasca valorea lui x pentru minimul global(Raspuns cu 3 cifre semnificative cu semn, p unctul d esparte unit3tile de zecimale):
Complete
Marked ou: of
Answer: 0.166
3.00
f' Rag question

Qt.1:!tl.CO S Pentru functia f(x,y) = x"-2+y"-2•X"Y-x-y se d3 vectorul (1,k) care este conjugat cu (1,0) fata de hessiana furctiei. Aflati k (Raspuns cu 3 cifre semnificative cu semn, punctul d esparte unltatile de zecimale):
Complete
Marked ou: of
Answer: 2.000
3.0~
f" Rag question

QO:!!ICO 6 Pentru f(x) = x-ln(x). Ce rezultat se obrne dad se aplica metoda b·sectie~cu derivata pentru 3 iteratii pomind de la intervalul (0.1, 2.11(0 se considera poz·tiv. Raspuns cu 4 cifre semnificative cu semn, punctul desparte unitatne de zecima e),
Complete
Marked ou: of
Answer: 0.3181
3.00
f" Flag question
Tehnici de optimizare 1n prog rama re

Qc.s: or 10 Pent ru f (x) = sin(x) care est e optimul estimat in urmatorul pas al m etodei secantei daca la pasul curent este O ~i la pasul t recut a fost
Not yet pi/3(Raspuns cu 3 cifre semnificat ive cu semn, punctul desparte unita\ile d e zecimale):
answered
Marked out of
2.00 Answer: l._1_.s_7_o_ _ _ _ _ _ _ _ _ _ _.l
'f' flag quesfon

Next page

S-ar putea să vă placă și