PEAG QUIZ (Nr. 1, Nr. 2, Nr. 3)

În algoritmii genetici, rerezentarea prin șiruri de numere întregi

In algoritmii genetici, reprezentarea prin permutări

Tipurile de probleme care pot fi rezolvate pe baza calculului evolutiv sînt: 1.
Problemele de optimizare; 2.Probleme de cautare in spatiul solutilor; 3. Prelucrarea
datelor de dimensiune mare(big-data); 4. Probleme de modelare; 5.Probleme de
validare a datelor; 6. Probleme de simulare; 7 Alocarea dinamica a datelor in
memoria calculatorului; 8. Deplasarea autonoma a vechiculelor

Intr-un algoritm evolutiv, functia de tip calitate: 1. Evalueaza calitatea algoritmului,
2. Evalueaza calitatea fiecarui candidat; 3. Evalueaza viteza de gasire a solutiei fata
de consumul de resurse; 4. Trebuie maximizata; 5. Stabileste daca un descendent
este acceptabil; 6. Selecteaza indivizii care se vor reproduce; 7. Selecteaza indivizii
care trec in generatia urmatoare; 8. Contine un factor aleator; 9. Evalueaza calitatea
populatiei curente; 10. Evalueaza calitatea populatiei curente fata de cea din
generatia anterioara;

In algoritmii genetici, reprezentarea binara

Componentele algoritmilor evolutivi sunt: 1. Reprezentarea; 2. Probabilitatea de
mutatie; 3. Functia de evaluare; 4. Probabilitatea de recombinare; 5. Populatia; 6.
Generarea de numere aleatoare; 7. Mecanismul de selectie a parintilor; 8. Generarea
de permutari; 9. Reprezentarea grafica a evolutiei calitatii; 10; Operatorii de variatie;
11. Stabilirea diversitatii genetice a populatiei; 12. Mecanismul de inlocuire a
populatiei curente; 13. Hillclimbing; 14; Initializarea populatiei; 15. Conditia de
terminare;

Calculul evolutiv este inspirat din

Algoritmul Hillclimbing: 1. Se aplica asupra unui singur punct din spatiul de
cautare; 2. Aplicarea se poate repeta pentru mai multe puncte pentru a creste
performantele; 3. Este inspirat din tehnicilie de alpinism; 4. Gaseste intotdeauna
solutia optima; 5. Gaseste uneori solutia optima; 6. Calculele se incheie atunci cand
temperatura sistemului devine 0; 7. De obicei gaseste un punct de optim local; 8. Se
utilizeaza numai pentru reprezentarea cu siruri de numere reale;

Caracteristicile unui algoritm genetic clasic(canonic) sunt: 1. Reprezentarea
populatiei este realizata prin intermediul sirurilor binare; 2. Reprezentarea populatiei
este realizata prin intermediul sirurilor de numere naturale; 3. Probabilitatea de
selectie a unui individ in multisetul parintilor este proportionala cu valoarea functiei de
evaluare pentu el; 4. Probabilitatea de selectie a unui individ in multisetul parintilor
este data de pozitia individului in erarhia populatiei, determinata pe baza functiei de
evaluare; 5. Probabilitatea efectuarii unei mutatii este mica; 6. Probabilitatea
efectuarii unei mutatii este mare; 7. Probabilitatea efectuarii recombinarii este mica;
8. Probabilitatea efectuarii recombinarii este mare; 9. Inlocuirea populatiei curente se
face pe baza de varsta.

Care din urmatorii operatori pot fi utilizati intr-un algoritm genetic care foloseste
reprezentarea prin siruri de numere reale: 1. Negarea; 2. Negarea Fuzzy; 3.
Resetarea aleatoare; 4. Fluaj; 5. Mutatia uniforma; 6. Mutatia neuniforma cu
distributie fixata; 7. Mutatia locala; 8. Interschimbarea; 9. Inserarea; 10. Mutatia
Rapida; 11. Amestecu; 12. Mutatia globala; 13. Inversiunea; 14. Unipunct; 15;
Multipunct; 16. Uniforma; 17. Recombinarea radacinilor; 18; Aritmetica simpla; 19.
Aritmetica singulara; 20 Aritmetica totala; 21. Recombinarea sirurilor maxima; 22.
PMC; 23. Recombinare de ordine; 24. Recombinarea muchilor; 25. Recombinarea
Ciclica

In cadrul unui algoritm din clasa strategiilor evolutive, operatia de
mutatie:

In cadrul unui algoritm genetic operatia de recombinare:

In cadrul unui algoritm evolutiv populatia initiala

In cadrul unui algoritm din clasa strategiilor evolutive, operatia de
recombinare:

In cadrul unui algoritm din clasa strategiilor evolutive, reprezentarea
cromozomilor

In cadrul unui algoritm genetic operatia de selectie a parintilor

Fie urmatorul cromozom de tip permutare {7, 6, 12, 14, 3, 10, 8, 15, 11, 5,
4, 1, 13, 2, 9} In urma aplicarii operatorului de mutatie prin amestec s-a
obitnut cromozomul {7, 14, 13, 12, 1, 15, 2, 8, 6, 3, 11, 5, 10, 4, 9 }. Cele
doua pozitii utilizate pentru amestesc sunt:

In cadrul unui algoritm genetic operatia de mutatie

In cadrul unui algoritm genetic operatia de selectie a supravietuitorilor

În algoritmii genetici, reprezentarea prin permutări

ntr-un algoritm evolutiv, funcția fitness: 1. Evaluează calitatea algoritmului; 2.
Trebuie selectată aleator; 3. Evaluează viteza de găsire a soluției față de consumul de
resurse; 4. Trebuie modificată la fiecare iterație; 5. Selectează indivizii care se vor
reproduce; 6. Selectează indivizii care trec în generația următoare; 7. Evaluează
calitatea populației curente față de cea a populației inițiale; 8. Evaluează calitatea
populației curente față de cea din generația anterioară; 9. Evaluează calitatea fiecărui
candidat

Fie X=[ 6 1 8 10 5 7 9 3 4 2 ] și Y=[ 9 8 7 3 6 1 5 10 4 2 ] permutări. Care urmași
sînt generați prin utilizarea operatorului CX?

Fie următorii doi cromozomi de tip permutare: {6, 3, 11, 7, 14, 8, 5, 15, 1, 2, 4,
13, 9, 10, 12 } și {7, 1, 15, 13, 2, 14, 6, 10, 12, 11, 4, 8, 3, 9, 5}. Aplicînd operatorul de
recombinare PMX, cu pozițiile 4 și 8 se obțin descendenții:

În cadrul unui algoritm genetic operația de selecție a supraviețuitorilor: 1. Se
aplică asupra populației curente; 2. În unele variante necesită calcularea unei distribuții
de probabilitate de selecție; 3. Utilizează întotdeauna factori aleatori; 4. Alege
generația următoare dintre indivizii disponibili după operația de mutație; 5. Indivizii
aleși sînt întotdeauna fezabili; 6. Uneori utilizează factori aleatori; 7. Asigură
perpetuarea individului cu calitate maximă din populația curentă; 8. Duce la creșterea
calității medii a populației curente; 9. Garantează obținerea unei generații cu calitate
medie superioară, dacă folosește selecția bazată pe vîrstă; 10.Se aplică la începutul
fiecărei iterații; 11. Se aplică asupra descendenților obținuți din populația curentă; 12.
Se aplică asupra populației curente și asupra descendenților obținuți din populația
curentă.