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