Documente Academic
Documente Profesional
Documente Cultură
::::;;.
~
~
:),
....
::::;S:;
, . ;--•
........
, .. ..:..
·i:~-::-'
..' . !-
'
....... ~
,.., :.
.........
:;~::~•::..
..... ... ..
.•••,,....
. ;: " "
.......
I
. .,u...... .
...........
.....
........
.....
...........
. ...
.....,_
',,,,
...........
·:::::::,,
.... ......
............
"'"''''PO
........._, .
......
·······-··
'_
,... . t
...., _, ..
:~u:;·:::-::, .
.........
t:t::::; :. I
......~.,_.,
......
....... •-__ ·
~
......
.........
........... _
_ . .
......
""'w"-
,.,
.......... ....._..•
........... ~
-
, . , . ,.. . , v ..
.:::::~:-
.... ......
::.:--
.....
:m :;:~:r:
......
"'"l"M~,...••
.,._.
.............
..rn:::::~;~-.·
-~t::::::;
......
,....... ....-·.
..,.....
' ..........-..
..........
..........,_
ttta:!::;~•,;
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
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
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,',
"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
'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
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
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-
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:!::;~•,;
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
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.
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
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
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,
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
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
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);
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
Answer:
QuestlOO 3 Oaca precizia ma~irni este 10"-18 atunci care dintre expresiile ln pseudocod se evalueaza ca adevarate:
...:::~:::;·:..:~. ~--..·~-......_ •• •:::::::,..... .
• -.=
.-:=·---.. .--
jlPt '•'''"
.....
..... ... ....... ..... ....
,•
.ffll ••···
....
::;: ....
··••·
;::: ....::::
•·••·•UO,o•••
.... :::::.,:;:;; ...
ho" ••
,,.,
..... -•
•o ..... :"; --:;
....
.... .......... ·· ....
..···
. -- -· • ··- ·•
~
·•..... ................. ...... .... ,..,
..... .....
.... ,., ..... .....
-:::;:....•-•,•-·--~·;.:.;•:--·····:!·::··-•.....,,..,····.....u.,·..........····............................,,..............,............_,,.,.........,........,,...~,'•.,,:.,.
..... ..... ...
····
.......
.... ·-
....
..... - -•· . . ...
.•. •••• ,
..._ , . • • - - - t - · - ...... . ..... .... , .•
•-
• • -·• ·-'"• ..-:• -•••••"'•··•"'·•
- ".'::,::., :,O, l! at. ,;•-
•.~;........................................ ,,
-::. ::.!..;. -·• -•- .... • ..., -•_ ~!!!!
. .....o ... ,. • .,,, .,,, .,., .,., .,.,
,,.,
·~!!!!! : ~u "! !~~! !!·! !!: •! ,.,• "••
• •
opt1rn1za1 e 1n programare I\
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
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 :• ' '
Alegeti o optiune:
-1 a. Are un singur minim ~i este strict descrescatoarea la stanga ~i crescatoare la dreapta.
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 ...
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
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:
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
Next page
uamen ~ ...,.,,1,a,,e 1,nala T04' an IVA. 21.0S1020 P1oba1 (page 1 or 4) · Mozllla f]rerox
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
' 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.
□ 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.
Select one:
0 a. Domeniul funqiei este un interval sau reuniune de intervale.
I
f
11 ( l1J,
(111 J,
rj Ch, 1),
, (r ,b},
Urmatoarea paq111,1
Metoda de optimizare multivariata cu convergenta cea mai mare este:
D b. Metoda Newton
0 d. Metoda Nedler-Mead
D e. Metoda Cauchy
Directia gradientului unei functii multivariate este:
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?
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
'\
, n Examen de verificare finala TOP an IVA. 21.05.2020 Probal (page 2 of 4) - Google Chrome - D X
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.
- - - -
019-2020
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
0 0
Pe,1tru a cunoaste a1)1oxin1t1rea Taylor µa11~ la graclul II a unei functii multivariata este nevoie de:
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 . . ,
Care este valoarea lui z care va fi verificata la pasul 1 ca solutie posibila de optim?
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
., - _ ,,, _
- - 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
Q1..es: or 3 Pentru a cunoa~te aproximarea Taylor pana la gradul II a unei funcJii multivariata este nevoie de:
Complete
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:
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?
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?
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).
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
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?
Ex 98.78
Answer:
I
..... ........, .....
•....
" ' .'
""
'" .... .........
, ..•-
' '
.
......
:.: .' . ' .,
'. '
'
"
'
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«•~ " ""'"'
Ex 98.78
Answer:
I
onica.cu rs.pub.ro/2019/mod/quiz/attem pt.php?attempt=3 7360&cmid= 1974B&page=1
,_
' " -,
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_
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?
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
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).
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?
Answer:
2.020
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:
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
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 .
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
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
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).
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?
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
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 ...
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
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:
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,
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?
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
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
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?
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
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
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?
D b. Hessianul ~i gradientul
D c. Valoarea funqiei
;..,. .
·-·
~~
·~
~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.
Select one:
a. Functia
, este derivabila.
(- 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).
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
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
C. 10 + 10•-16 == 10
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).
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
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
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.
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.
Answer: 1_4______________,1;
Daca pentru o valoare a variabilei de control o functie are derivata pozitiva inseamna ca:
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:
D b. Metoda Newton
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
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:
□ 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.
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
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
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).
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
Mspuns: .. l___...,I
I
Ur~toarea pag1na
Fie functia f(x,y) = x4 +y4 Punctul initial (Xo,Yo)=(O, 17).
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
C. 10 + 10•-16 == 10
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
;..,. .
·-·
~~
·~
~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.
(- 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.
D b. Hessianul ~i gradientul
D c. Valoarea funqiei
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?
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
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
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 :• ' '
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).
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?
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).
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?
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).
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?
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?
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_
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:
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:
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
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
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 ...
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
----
=
., - _ ,,, _
- - 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
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,',
"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
0 0
Pe,1tru a cunoaste a1)1oxin1t1rea Taylor µa11~ la graclul II a unei functii multivariata este nevoie de:
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,
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?
Answer: 0.181
...:::~:::;·:..:~. ~--..·~-......_ •• •:::::::,..... .
• -.=
.-:=·---.. .--
jlPt '•'''"
.....
..... ... ....... ..... ....
,•
.ffll ••···
....
::;: ....
··••·
;::: ....::::
•·••·•UO,o•••
.... :::::.,:;:;; ...
ho" ••
,,.,
..... -•
•o ..... :"; --:;
....
.... .......... ·· ....
..···
. -- -· • ··- ·•
~
·•..... ................. ...... .... ,..,
..... .....
.... ,., ..... .....
-:::;:....•-•,•-·--~·;.:.;•:--·····:!·::··-•.....,,..,····.....u.,·..........····............................,,..............,............_,,.,.........,........,,...~,'•.,,:.,.
..... ..... ...
····
.......
.... ·-
....
..... - -•· . . ...
.•. •••• ,
..._ , . • • - - - t - · - ...... . ..... .... , .•
•-
• • -·• ·-'"• ..-:• -•••••"'•··•"'·•
- ".'::,::., :,O, l! at. ,;•-
•.~;........................................ ,,
-::. ::.!..;. -·• -•- .... • ..., -•_ ~!!!!
. .....o ... ,. • .,,, .,,, .,., .,., .,.,
,,.,
·~!!!!! : ~u "! !~~! !!·! !!: •! ,.,• "••
• •
opt1rn1za1 e 1n programare I\
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•
CUIS\11 1 2019·?020
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 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
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
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
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
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
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
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:
..-.,:.;
-
'.,::; 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
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
' 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
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
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
,_
n 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.
·'
..... ........, .....
•....
" ' .'
""
'" .... .........
, ..•-
' '
.
......
:.: .' . ' .,
'. '
'
"
'
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«•~ " ""'"'
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
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 .
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.
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
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
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);
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
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
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
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,
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
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.
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
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
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
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);
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
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,
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
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 '•'''"
.....
..... ... ....... ..... ....
,•
.ffll ••···
....
::;: ....
··••·
;::: ....::::
•·••·•UO,o•••
.... :::::.,:;:;; ...
ho" ••
,,.,
..... -•
•o ..... :"; --:;
....
.... .......... ·· ....
..···
. -- -· • ··- ·•
~
·•..... ................. ...... .... ,..,
..... .....
.... ,., ..... .....
-:::;:....•-•,•-·--~·;.:.;•:--·····:!·::··-•.....,,..,····.....u.,·..........····............................,,..............,............_,,.,.........,........,,...~,'•.,,:.,.
..... ..... ...
····
.......
.... ·-
....
..... - -•· . . ...
.•. •••• ,
..._ , . • • - - - t - · - ...... . ..... .... , .•
•-
• • -·• ·-'"• ..-:• -•••••"'•··•"'·•
- ".'::,::., :,O, l! at. ,;•-
•.~;........................................ ,,
-::. ::.!..;. -·• -•- .... • ..., -•_ ~!!!!
. .....o ... ,. • .,,, .,,, .,., .,., .,.,
,,.,
·~!!!!! : ~u "! !~~! !!·! !!: •! ,.,• "••
• •
opt1rn1za1 e 1n programare I\
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:
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 :• ' '
Alegeti o optiune:
-1 a. Are un singur minim ~i este strict descrescatoarea la stanga ~i crescatoare la dreapta.
a.
b.
·'
Daca pentru o valoare a variabilei de control o functie are derivata pozitiva inseamna ca:
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
Clear my choice
Next page
uamen ~ ...,.,,1,a,,e 1,nala T04' an IVA. 21.0S1020 P1oba1 (page 1 or 4) · Mozllla f]rerox
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
' 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
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.
□ 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.
Select one:
0 a. Domeniul funqiei este un interval sau reuniune de intervale.
I
f
11 ( l1J,
(111 J,
rj Ch, 1),
, (r ,b},
Urmatoarea paq111,1
Directia gradientului unei functii multivariate este:
CUIS\11 1 2019·?020
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 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
D b. Metoda Newton
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
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?
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
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
0 0
Pe,1tru a cunoaste a1)1oxin1t1rea Taylor µa11~ la graclul II a unei functii multivariata este nevoie de:
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.
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 . . ,
Care este valoarea lui z care va fi verificata la pasul 1 ca solutie posibila de optim?
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
., - _ ,,, _
- - 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?
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
Q1..es: or 3 Pentru a cunoa~te aproximarea Taylor pana la gradul II a unei funcJii multivariata este nevoie de:
Complete
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
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,',
"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
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
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
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
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?
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:
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?
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).
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:!::;~•,;
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
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?
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).
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?
Answer:
..... ........, .....
•....
" ' .'
""
'" .... .........
, ..•-
' '
.
......
:.: .' . ' .,
'. '
'
"
'
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«•~ " ""'"'
Ex 98.78
Answer:
I
n 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
,_
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_
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
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?
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).
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?
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
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 .
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:
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
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
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
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).
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?
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
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 ...
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:
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,
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?
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
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