Documente Academic
Documente Profesional
Documente Cultură
Algoritmi de cautare
Tehnici de cautare neinformata (blind search))
INTELIGENTA ARTIFICIALA
Curs
- Rezolvarea de probleme -
Luciana Morogan
Academia Tehnica Militara
Luciana Morogan
INTELIGENTA ARTIFICIALA
Generalitati
Algoritmi de cautare
Tehnici de cautare neinformata (blind search))
Cuprins
Generalitati
Algoritmi de cautare
Luciana Morogan
INTELIGENTA ARTIFICIALA
Generalitati
Algoritmi de cautare
Tehnici de cautare neinformata (blind search))
Informatii generale
Programele s.n. agenti program (functii ce implementeaza un agent)
IA proiecteaza programe agenti ce realizeaza transformarea: perceptia mediului
inconjurator (senzori) = actiune (efectori/actuatori)
Programul agent foloseste structuri de date interne actualizate pe masura ce
intervin noi perceptii. Asupra structurilor de date se opereaza prin proceduri de
luare de decizii ale agentului = alegerea unei actiuni, alegere transmisa
hardware-ului pt executie
Agentul actioneaza prin stabilirea unor teluri/scopuri si ia decizii
Luciana Morogan
INTELIGENTA ARTIFICIALA
Generalitati
Algoritmi de cautare
Tehnici de cautare neinformata (blind search))
INTELIGENTA ARTIFICIALA
Generalitati
Algoritmi de cautare
Tehnici de cautare neinformata (blind search))
Luciana Morogan
INTELIGENTA ARTIFICIALA
Generalitati
Algoritmi de cautare
Tehnici de cautare neinformata (blind search))
Formularea problemei
1
2
3
INTELIGENTA ARTIFICIALA
Generalitati
Algoritmi de cautare
Tehnici de cautare neinformata (blind search))
Starea initiala: s
frezultat (s, a) s 0
1
2
n
Functia de cost a unui drum: fcost (s
s1
...
sn ) nr - functie
aditiva a costurilor intermediare fcost intermediar (si , ai , si+1 ) nrintermediar
Luciana Morogan
INTELIGENTA ARTIFICIALA
Generalitati
Algoritmi de cautare
Tehnici de cautare neinformata (blind search))
Multime de stari initiale. Spatiul de stari este inlocuit de spatiul multimii de stari
Functia rezultat
Test scop
Luciana Morogan
INTELIGENTA ARTIFICIALA
Generalitati
Algoritmi de cautare
Tehnici de cautare neinformata (blind search))
INTELIGENTA ARTIFICIALA
Generalitati
Algoritmi de cautare
Tehnici de cautare neinformata (blind search))
INTELIGENTA ARTIFICIALA
Generalitati
Algoritmi de cautare
Tehnici de cautare neinformata (blind search))
Algoritmi de cautare
Luciana Morogan
INTELIGENTA ARTIFICIALA
Generalitati
Algoritmi de cautare
Tehnici de cautare neinformata (blind search))
Algoritmi de cautare
Luciana Morogan
INTELIGENTA ARTIFICIALA
Generalitati
Algoritmi de cautare
Tehnici de cautare neinformata (blind search))
Algoritmi de cautare
Luciana Morogan
INTELIGENTA ARTIFICIALA
Generalitati
Algoritmi de cautare
Tehnici de cautare neinformata (blind search))
Algoritmi de cautare
Luciana Morogan
INTELIGENTA ARTIFICIALA
Generalitati
Algoritmi de cautare
Tehnici de cautare neinformata (blind search))
Cautare
Solutie = solutie si posibile cai gresite = reprezentarea
problemei = cai posibile
Luciana Morogan
INTELIGENTA ARTIFICIALA
Generalitati
Algoritmi de cautare
Tehnici de cautare neinformata (blind search))
Luciana Morogan
INTELIGENTA ARTIFICIALA
Generalitati
Algoritmi de cautare
Tehnici de cautare neinformata (blind search))
Luciana Morogan
INTELIGENTA ARTIFICIALA
Generalitati
Algoritmi de cautare
Tehnici de cautare neinformata (blind search))
Luciana Morogan
INTELIGENTA ARTIFICIALA
Generalitati
Algoritmi de cautare
Tehnici de cautare neinformata (blind search))
BF
DF
Iterative deepening
Luciana Morogan
INTELIGENTA ARTIFICIALA
Generalitati
Algoritmi de cautare
Tehnici de cautare neinformata (blind search))
BF
DF
Iterative deepening
Luciana Morogan
INTELIGENTA ARTIFICIALA
Generalitati
Algoritmi de cautare
Tehnici de cautare neinformata (blind search))
BF
DF
Iterative deepening
Luciana Morogan
INTELIGENTA ARTIFICIALA
Generalitati
Algoritmi de cautare
Tehnici de cautare neinformata (blind search))
BF
DF
Iterative deepening
Dezavantaj: memoria
Program Prlog:
Luciana Morogan
INTELIGENTA ARTIFICIALA
Generalitati
Algoritmi de cautare
Tehnici de cautare neinformata (blind search))
Luciana Morogan
BF
DF
Iterative deepening
INTELIGENTA ARTIFICIALA
Generalitati
Algoritmi de cautare
Tehnici de cautare neinformata (blind search))
BF
DF
Iterative deepening
Luciana Morogan
INTELIGENTA ARTIFICIALA
Generalitati
Algoritmi de cautare
Tehnici de cautare neinformata (blind search))
BF
DF
Iterative deepening
Luciana Morogan
INTELIGENTA ARTIFICIALA
Generalitati
Algoritmi de cautare
Tehnici de cautare neinformata (blind search))
BF
DF
Iterative deepening
Program Prlog
Luciana Morogan
INTELIGENTA ARTIFICIALA