intr-un algoritm evolutiv, proprietatea principală a funcției de evaluare (fitness) este

a. nici unul din celelalte răspunsuri

b. stă la baza operatorilor de mutat

c. determină operatia de recombin

d. determina inchiderea căutării

e. stă la baza proceselor de selecție

Probleme. Fie 1:(0,1]-> R. f(x)=(1.000.000+x)² functia obiectiv a unei probleme de maxim

(fitness). O metoda care poate calcula un punct de maxim global al lui f: a. implică evaluarea calități
elementelor dintr-o populatie; b. obligatoriu utilizează un algoritm din clasa strategiilor evolutive; c.
aplică în general metoda hill climbing; d. poate utiliza un algoritm evolutiv clasic, bazat pe populații, cu
reprezentarea prin numere reale; e. oricare metodă este potrivită.

a asid
b. a, b si e
c. d
d. dsie
e. e

Intr un algoritm evolutiv, trecerea la noua generatie este bazata pe:

a. strategii evolutive
b. metode recursive
c.calitate si/sau varsta
d. structuri de arbore
 Scopul unui algoritm memetic este: 1 De a utiliza factori aleatori: 2. De a îmbunătăți
Informația de la o populație la alta; 3. De a introduce proprietatea de auto-adaptare; 4. De a îmbunătăți
informația din populația curentă prin utilizarea de algoritmi de căutare locală; 5. De a asigura
perpetuarea individului cu calitate maximă din populația curenta 6. De a crește calitatea populaţiei
curente; 7. De a procesa separat fiecare iteratie. 8. De a utiliza euristici

a.2,4,6
b. 2,4,7,8
c. 4,8
d. 2,4
e. 2, 3, 4, 5, 6
Răspunsul corect este:
d. 2, 4
Scopul unui algoritm memetic este de a îmbunătăți informația din populația curentă prin
utilizarea de algoritmi de căutare locală (răspuns 4) și de a îmbunătăți informația de la o populație la alta
(răspuns 2).

Intr-un algoritm de tip ES bazat pe populaţii, reprezentarea cromozomială include:

e. O parte soluție și o parte parametrica, posibil formată dintr-unul sau mai multi
parametn egali cu dimensiunea pasilor de fluaj si eventual alli parametri care descriu corelatile din date,
in functie de spatiul solutior problemes de opin
User
In cadrul unui algoritm hibrid evoluția are loc la:

a.Selecția părinţilor
b. Trecerea la o nouă generație
c. Obținerea de noi indivizi prin mutaţii aplicate descendenţilor produşi prin recombinare
d. Nici unul din celelalte răspunsuri nu e corect
 intr-un algoritm evolutiv, genotipurile sunt

a nici unul din celelalte răspunsuri

b. indivizi cu calitate medie
c. indivizi cu calitate slabá
d. indivizi cu calitate bună
e reprezentarea fenotipurilor în context EA (evolutiv)

User

Fie reprezentarea cromozomială Cx=(x1, x2, ..., xn, sigma) utilizata de un algoritm ES
general cu rată de instruire tau. Notăm cu zgomot N(O d) o valoare generetă aleator din distributia N(O,
d). Cromozomul rezultat în urma mutației este:

a. Cxm=(x1, xn'; sigma), unde x1x1+zgomot N(D, sigma), xnxn+zgomot N(0, sigma) şi
sigma sigma+zgomot_N(0

Alegeti varianta corectă. Un algoritm evolutiv

a. Nu depinde de problema partic

rezolvat
b. Are componenta de reprezentare
independentă de spatiul solutiilor
problemei
c Impune o regulà de actualizare în
functie de momentul căutare
d Opereaza asupra aceleias populate de indeaza inditerent de generate
e.Nici una din celelalte optiuni
 În cadrul algoritmilor memetici, metodele care pot fi folosite pentru a îmbunătăți
informația în interiorul unei populații includ:

Recursivitate: Utilizarea unor procese sau funcții recursive pentru a explora și optimiza
soluțiile în interiorul populației.
Divide et impera: Abordarea problemei prin împărțirea acesteia în subprobleme mai mici
și gestionarea lor separat, pentru a găsi soluții mai bune.
Backtracking: Explorarea recursivă a spațiului soluțiilor prin încercarea și revenirea
asupra deciziilor pentru a identifica soluții optime.
Metode euristice: Utilizarea unor strategii euristice pentru a explora spațiul soluțiilor și a
găsi soluții promițătoare, fără a garanta găsirea soluției optime.
Metoda gradientului: Utilizarea informației despre gradientul funcției de evaluare pentru
a ghida căutarea și a identifica direcții de îmbunătățire a soluțiilor.

Codificarea trebuie stabilită

Selectați răspunsul corect:

a. Nu depinde de reprezentarea aleasă

b. Odată cu alegerea reprezerdini
c. Niciuna din celelalte var
d. Garantează obținerea d
optime
e. Nu necesară în algeriumi

Un algoritm genetic care minimizează o funcție f.

c. Foloseste o populație inițială formată din primele elemete din domeniul lui f
in ordinea descrescătoare a valorilor lui f
 Într-un algoritm evolutiv, principala caracteristică a unei populații este
a. tipul de reprezentare
b. structura unui individ
e diversitatea
d numărul de indivizi (dimensiunea)

Calculul evolutiv este inspirat din:

c. Evolutia naturala biologica

Intr-un algoritm evolutiv, un individ mai bun:

b. se poate regăsi in mai multe generati

În cadrul unui algoritm evolutiv, condiția de terminare poate include controlul numărului
de iterații (număr maxim admis de populații generate), atingerea valorii optime a funcției obiectiv,
verificarea unei condiții legate de diversitatea genetică și scăderea dimensiunii populației sub o limită
admisă. Creșterea lungimii cromozomilor (opțiunea f) nu este o condiție de terminare obișnuită în
algoritmii evolutivi.
b,c,d