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ă.