1. Fie functia f(z) = ( z*ln(|z-1|) )^2 , t: [-3.9, 4.3] -> R (s-a notat cu x produsul cartezian).

Exista un generator de numere aleatoare cu distributie uniforma [0,1], care genereaza sirul de valori
aleatoare:

0.66, 0.4 . . .

Se aplica algoritmul cautarii globale.

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

Answer: Formula: z_1 = a + 0.66 * (b-a) = -3.9 + 0.66*(4.3 – (-3.9)) = 1.512

2. Dacă precizia mașinii este 10^-18 atunci care dintre expresiile în pseudocod se evaluează ca
adevărate:
Answer: 1 + e = 1 unde e = 10^-18
a. 10^-4 + 10^-21 == 10^-4 |*10^-4 → 1 + 10^-17 == 1 (10^-17 > 10^-18) not ok
b. 1 + 10^-17 == 1 (10^-17 > 10^-18) not ok
c. 0.1 + 10^-20 == 0.1 |*10^-1 → 1 + 10^-19 == 1 (10^-19 < 10^-18 ) ok
d. 0.001 + 10^-20 == 0.001|*10^-3 → 1 + 10^-17 == 1 (10^-17 > 10^-18) not ok

3. Un punct este un minim local al unei funcții dacă:

Answer: Este un punct cu gradientul null si hessiana pozitiv definită.

4. Un algoritm oarecare pornește o căutare unidimensională (line search) pornind din punctul (3,5)
pe direcția (-1,1) și coeficientul obținut este 3. Care este norma punctului următor (Răspuns cu 3 cifre
semnificative cu semn, punctul desparte unitățile de zecimale):
Answer: x_0 = (3,5); x_1 = x_0 + c*direction;
c = 3; direction = (-1,1) => x_1 = (3,5) + 3*(-1,1) = (3,5) + (-3,3) = (0,2)
norma = √ 02 +22 = √ 4=2

5. Pentru metoda dihotomiei cu derivare aplicată pe funcția f dacă avem intervalul de încredere
(a,b), eșantionul c cu f’(c)<0 atunci următorul interval de încredere este:
Answer: (c,b)

6. Calculați determinantul matricei Hessiene pentru funcția f(x,y) = 1.5*x^2 + 1.5*y^2 – x*y -x – y
în punctul (1,1).
∂2 f ∂2 f
Answer: H (x , y )=
( ∂ x2
∂2 f
∂x∂ y
∂x ∂ y
∂2 f
∂ y2
)
7. O matrice A este pozitiv semidefinită dacă pentru x un vector cu toate elementele pozitive
produsul A x:
Answer: Are toate elementele pozitive sau zero.

8. În cazul metodelor de tip Quasi-Newton:

Answer: a. Se evită inversarea hessianei

b. Se evită evaluarea directă a hessianei

9. O funcție este unimodală dacă și numai dacă:

Answer: Are un singur minim și este strict descrescătoare la stânga și la dreapta

10. Dacă pentru o valoare a variabilei de control o funcție are derivata pozitivă înseamnă că:

Answer: Valoare funcției descrește în timp ce valoarea variabilei descrește

Answer: Valoare funcției crește în timp ce valoarea variabilei crește

11. În cazul algoritmului Nelder-Mead:

Answer: Folosește un număr de puncte egal cu numărul de dimensiuni al spațiului plus 1

Answer: Este necesară doar funcția obiectiv.

12. O metodă de optimizare prin secționare este:

Answer: Metoda Fibonacci

13. Pentru a cunoaște aproximarea Taylor până la gradul II a unei funcții multivariată este nevoie de:

Answer: Hessianul, gradientul și valoarea funcției

14. De câte puncte cu valoarea funcției este nevoie pentru a realiza interpolarea pătratică (de gradul
II):

Answer: 3 (f(x1), f(x2), f(x3))

15. Metoda Newton clasică:

Answer: Necesită de regulă mai puține iterații decât metode de tip gradient descendent dar fiecare
iterație este mai costisitoare ca timp

Answer: Funcționează fără valoarea explicită a funcției dacă se dă gradientul

Answer: Are convergență pătratică în jurul punctului de optim

16. Direcția gradientului unei funcții multivariate:

Answer: Direcția creșterii cele mai abrupte

17. O matrice este simetrică pentru elementele sale notate a[I,j] dacă:

Answer: a[ i, j ] = a[ j, i ]

18. De câte puncte cu valoarea funcției este nevoie pentru a realiza interpolarea cubică (de gradul
III):

Answer: 2?

19. Metoda de optimizare multivariată cu convergența cea mai mare este:

Answer: Metoda Quasi-Newton BFGS ?

20. Pentru f(x,y) = 3.5*x^2+3.5*y^2+3*x*y-3*x-3*y Să se găsească valoarea lui x pentru minimul

global:

Answer: wolframalpha.com/input/

minimize 3.5*x^2+3.5*y^2+3*x*y-3*x-3*y

min{3.5 x^2 + 3.5 y^2 + 3 x y - 3 x - 3 y} = -9/10 at (x, y) = (3/10, 3/10)

21. Pentru a optimiza o funcție cu 3 dimensiuni algoritmul Nelder-Mead menține un set de câte
puncte?

Answer: 4

22. Pentru funcția f(x,y) = x^2+y^2-x*y-x-y se dă vectorul (k,1) care este conjugat cu (1,0) față de
hessiana funcției. Aflați k.

Answer: ( k 1 )∗ (−12 −12 )∗( 10)=(2 k −1)

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

Answer: (106.5*96)/(2*100)=51.12 ?
 A
(N−1)−( N + 1)
100
2
N −1

N = 106.5

A = 96

96
(106.5−1)−( 105.5+ 1)
100 105.5−(102.24 +1) 105.5−103.24 2∗2.26 4.52
2 =2 =2 = = =0.04 2
106.5−1 105.5 105.5 105.5 105.5

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

Daca se foloseste algoritmul de cautare aleatoare globala (global random search), care este
probabilitatea ca dintr-o singura incercare (generare aleatoare a solutiei) sa se gaseasca un estimat al
optimului global cu o eroare mai mica de 0.1?

Answer: 0.031

25. Intr-un algoritm genetic populatia este format din 181 indivizi cu 477 gene. In procesul de
recombinare sunt generati 50 de copii.
Pentru selectie se face turneu de cate 2 indivizi. Care este probabilitatea de supravietuire a
individului de rangul 35 intr-o singura operatie de selectie?

N = 181;
C = 50;
G = 477;
K = 35;
2 1
Formula:
100
( 181+50 (181+ 50) )
− ∗35−12
= 29.43
181+50

26. Care din următoarele condiții le necesită pe toate celelalte:

Answer: Functia este derivabila?

Formule:

Probabilitatea de gasire a unei solutii intr-o iteratie este 0.031 iar pentru 2 iteratii este 0.061.(valabil
pentru toleranta de 0.1).
Pentru 2 iteratii probabilitatea este de 0.061. Daca eroarea este 0.2 atunci 2 iteratii au probabilitatea
de 0.061*4=0.24.

Daca rata erorii scade de p ori atunci convergenta este 1/p.

Daca rata erorii scade de p ori atunci ordinul de convergenta este 1.

Daca rata erorii scade de p ori atunci ordinul de convergenta este 2.

Pentru un AG cu N indivizi, G gene din care rezulta C copii, probabilitatea de supravietuire a solutiei
de rang K este:

2 1

100
( −
N + C ( N +C )2 )
∗k −1
; (pentru turneu)
N +C

Formula dupa care determini cat de mult seamana copii cu parintii:

A
(N−1)−( N + 1)
100
2
N −1

N = numarul de gene; A = procentul de asemanare;