Inteligenta Artificiala · 2015 · Sesiune
- Profesor
- Adina Florea
- Anul examenului
- 2015
- Sesiune
- Sesiune
- Serie
- C4
- Grupă
- toate
- Adăugat
- 28 ianuarie 2015 de anonim
Teorie:
1) Diferente dintre Hill Climbing stohastic, Hill climbing first choice, Hill climbing random restart
2) Care sunt operatorii de modificare a planului in metoda de planificare neliniara si in ce cazuri sunt folositi ?
3)De transformat din logica cu predicat in forma clauzala
V x, V y,(controlat(x,y) ^ vip(y) => ( exista z supervizor(z,x) ^ ~parinte(z,y)))
4) Retea bayesiana T->A,F->A,F->S,A->L, L->R
De indicat formula de calcul: P(R, L, ,A, ~S, ~F, T) , P(A|T)
5) Metode de constructie a unei clase in OWL
6) Descrieti metoda de subsumare a agentilor reactivi
7) Explicati fiecare pas din MCTS si indicati care este pasul critic din punct de vedere al eficientei. Justificare
8) Indicati si explicati tipuri de legaturi(restrictii) mutext intre actiuni, respectiv, intre literali in medota cu grafuri de planificare
Probleme:
1)Un aspirator poate face urmatoare actiuni: St,Dr,Aspira,nop(nimic). El se afla pe pozitia P5 (P1,P2...P10) din cele 10 pozitii disponibile. Fiecare pozitie este C sau M. Cand aspiratorul executa aspira se deplaseaza si la stanga(aspira si acolo).
a) Sa se scrie un algoritmul pentru curatarea tuturor pozitiilor.
b) Se scrie algoritmul in scheme.
2)Se dadeau cateva propozitii:
a) de transformat in predicate de ord 1
b) de transformat in forma clauzala
c) de demonstrat ceva folosind respingere rezolutiva
3) Joc cu 2 jucatori, fiecare avand tabela sa,unul piese albe, celalalt piese negre.
0 = loc liber, fiecare jucator poate muta o piesa intr-o pozitie adiacenta(sus,jos,stanga,dreapta) daca pozitia este libera sau poate sari peste o piesa daca exista loc liber(ex: daca o piesa se aflat pe poz (i,j) si (i,j+2) este libera poate sa sara). Scopul este de a aduce piesele proprii in tabela adversarului. Daca unul dintre jucatori nu poate muta se declara remiza.
a) sa se reprezinte (folosind o structura de date) starile jocului + operatorii
b) sa se reprezinte starile jocului + operatorii in scheme
c) sa se det nr de configuratii din frunzele unui arbore de cautare pt o problema de dimensiune n
d)euristica pentru joc. este admisibila ?
4) problema de invatare automata, un tabel, de aplicat alg de invatare utilizand arbori de decizie
culoare | marime | forme | material | clasa
rosu mare paralelipiped plastic +
verde mic sfera lemn +
rosu mare sfera plastic +
verde mic sfera plastic -
rosu mare paralelipiped lemn -
verde mic paralelipiped lemn -
1) Diferente dintre Hill Climbing stohastic, Hill climbing first choice, Hill climbing random restart
2) Care sunt operatorii de modificare a planului in metoda de planificare neliniara si in ce cazuri sunt folositi ?
3)De transformat din logica cu predicat in forma clauzala
V x, V y,(controlat(x,y) ^ vip(y) => ( exista z supervizor(z,x) ^ ~parinte(z,y)))
4) Retea bayesiana T->A,F->A,F->S,A->L, L->R
De indicat formula de calcul: P(R, L, ,A, ~S, ~F, T) , P(A|T)
5) Metode de constructie a unei clase in OWL
6) Descrieti metoda de subsumare a agentilor reactivi
7) Explicati fiecare pas din MCTS si indicati care este pasul critic din punct de vedere al eficientei. Justificare
8) Indicati si explicati tipuri de legaturi(restrictii) mutext intre actiuni, respectiv, intre literali in medota cu grafuri de planificare
Probleme:
1)Un aspirator poate face urmatoare actiuni: St,Dr,Aspira,nop(nimic). El se afla pe pozitia P5 (P1,P2...P10) din cele 10 pozitii disponibile. Fiecare pozitie este C sau M. Cand aspiratorul executa aspira se deplaseaza si la stanga(aspira si acolo).
a) Sa se scrie un algoritmul pentru curatarea tuturor pozitiilor.
b) Se scrie algoritmul in scheme.
2)Se dadeau cateva propozitii:
a) de transformat in predicate de ord 1
b) de transformat in forma clauzala
c) de demonstrat ceva folosind respingere rezolutiva
3) Joc cu 2 jucatori, fiecare avand tabela sa,unul piese albe, celalalt piese negre.
0 = loc liber, fiecare jucator poate muta o piesa intr-o pozitie adiacenta(sus,jos,stanga,dreapta) daca pozitia este libera sau poate sari peste o piesa daca exista loc liber(ex: daca o piesa se aflat pe poz (i,j) si (i,j+2) este libera poate sa sara). Scopul este de a aduce piesele proprii in tabela adversarului. Daca unul dintre jucatori nu poate muta se declara remiza.
a) sa se reprezinte (folosind o structura de date) starile jocului + operatorii
b) sa se reprezinte starile jocului + operatorii in scheme
c) sa se det nr de configuratii din frunzele unui arbore de cautare pt o problema de dimensiune n
d)euristica pentru joc. este admisibila ?
4) problema de invatare automata, un tabel, de aplicat alg de invatare utilizand arbori de decizie
culoare | marime | forme | material | clasa
rosu mare paralelipiped plastic +
verde mic sfera lemn +
rosu mare sfera plastic +
verde mic sfera plastic -
rosu mare paralelipiped lemn -
verde mic paralelipiped lemn -