This is a timed quiz.
You have 30 minutes to complete the 20 questions in this quiz.
Indicati enunturile adevarate:
De obicei, informatia euristica este reprezentata printr-o functie euristica asociata fiecarei stari
In cazul cautarii informate, informatia euristica joaca un rol foarte important in procesul de cautare prin reducerea numarului de stari investigate pentru obtinerea solutiei
In cazul cautarii neinformate, informatiile euristice trebuie inglobate in strategia de control pentru a creste eficienta procesului de rezolvare a problemei
Se considera arborele din figura:
Sa se indice rezultatul pentru parcurgerea in adancime, netinand cont de litere mari/mici.
A, B, D, H, E, I, J, C, F, G, K
A, B, D, E, H, I, J, C, F, G, K
A, B, C, D, E, F, G, H, I, J, K
Se considera functia: (DEFUN F (L) (FIRST (REST L))) Care este rezultatul obtinut in urma evaluarii formei: >(F'(A B C D))
(B C D)
(B)
B
Eroare
Indicati enunturile false:
Un joc reprezinta o succesiune de actiuni efectuate de parti ale caror interese sunt opuse
Incertitudinea care apare in cazul jocurilor se datoreaza lipsei timpului necesar pentru a calcula consecintele pentru toate mutarile
Jocurile nu sunt un caz particular al problemelor de cautare
Care este rezultatul obtinut in urma evaluarii formei: >(FIRST 'A 'B 'C)
A
(A)
In cazul strategiei alpinistului se garanteaza gasirea unei solutii indiferent daca sunt maxime locale sau platouri
In cazul cautarii de tip Simulated annealing, convergenta este lenta spre optimul global
In cazul cautarii locale in fascicol se retine o singura stare vecina
A, B, C, D, E, F
A, B, C, F, D, E
A, B, F, C, D, E
In cautarea Greedy best first se minimizeaza costul de ajungere la nodul tinta. Sa se indice drumul de ajungere de la starea initiala A la starea finala I pentru:
cunoscand valorile pentru h(n): Stare h(n) A 366 B 374 C 329 D 244 E 253 F 178 G 193 H 98 I 0
A, E, G, H, I - 418
A, E, F, I - 450
A, E, F, I - 431
Cautarea in adancime se poate bloca pe anumite drumuri gresite fara a putea reveni
Cautarea in adancime poate gasi un drum solutie mai lung decat drumul optim
In cazul cautarii in adancime nodurile fii obtinute prin expandarea nodului curent se adauga intr-o lista de tip coada
Incertitudinea care apare in cazul jocurilor se datoreaza lipsei informatiilor
Jocurile pe calculator necesita un comportament inteligent
Un joc reprezinta o succesiune de decizii luate de parti ale caror interese sunt opuse
Indicati enunturile false referitoare la neuronul artificial McCullochPitts:
fiecare neuron are propriul sau prag
activitatea unei conexiuni exctitatoare determina trecerea în starea inactiva a neuronului receptor (iesire egala cu zero)
primeste un numar de intrari ponderate
semnalul de activare este trecut printr-o functie de activare (cunoscuta si sub numele de functie de transfer) pentru a produce iesirea unui neuron
Indicati enunturile adevarate referitoare la neuronul artificial McCullochPitts:
Structura retelei (configuratia conexiunilor dintre neuroni) este varianta în timp.
Pentru activarea unui neuron este necesar ca la un moment dat cel putin una din sinapsele (legaturile) sale sa fie excitata.
Activitatea neuronului este de tipul “totul sau nimic”, adica iesirea acestuia poate fi zero sau unu
Criteriu de evaluare: Criteriu prin care se stabileste cand se opreste procesul evoluti
Alele – starile în care se poate gasi o gena
Fitness: Masura obtinuta in urma evaluarii unui cromozom
Indicati enunturile adevarate referitoare la retele neuronale:
cunostintele sunt depozitate in unitatile de procesare (neuroni)
sunt procesoare masive paralele, distribuite
au tendinta naturala de a inmagazina cunostinte experimentale si de a le face disponibile pentru utilizare
cunostintele sunt capatate printr-un proces de invatare
Exista mai multe tipuri diferite de neuroni în cadrul unei retele neurale:
Neuroni de procesare - permit calcule intermediare între intrari si iesiri
Neuroni de iesire (output) - trimit semnale de iesire catre exterior sub forma de raspunsuri codate.
Neuroni de intrare (input) - primesc informatia codata de la exterior
Indicati enunturile false referitoare la retele neuronale:
dispun de unitati de procesare puternice
detin capacitatea de a învata
interactiunile unitatilor de procesare pe ansamblu produc rezultate complexe datorita numarului mare de conexiuni
Indicati enunturile adevarate
De obicei, infomartia euristica este reprezentata printr-o functie euristica asociata fiecarei stari
Incazul in cautarii informate, informatia euristica joaca rolul foarte important in progresul de cautare prin reducerea numarului de stari investigate pentru obtinerea solutiei
In cazul cautarii neinformate informatiile euristice trebuie ingolbate in strategia de control pentru a creste eficienta procesului de rezolvare a problemei
In cazul cautarii de tip Simulated annealing, sunt adevarate urmatoarele enunturi
Usor de implementat
In general gaseste o solutie relativ buna
Algoritm incet-convergenta la solutie dureaza foarte mult timp
Poate rezolva probleme complexe- cu zgomot si multe constrangeri
Locus reprezinta procedeul prin care un numar de cromozomi, numiti parinti, contribuie cu anumite gene pentru a se obtine alti cromozomi, numiti cromozomi copii.
Populatie - multime ce contine in mod tipic din mai multi cromozomi
Selectia este operatiunea prin care este stabilit gradul in care modelul matematic asociat unui cromozom satisface un anumit criteriu de optimalitate