Bazele inteligenței artificiale

Curs
9/10 (2 voturi)
Domeniu: Calculatoare
Conține 8 fișiere: doc
Pagini : 90 în total
Cuvinte : 31665
Mărime: 1.15MB (arhivat)
Cost: Gratis

Extras din document

In rezolvarea problemelor utilizind strategii de cautare neinformata numarul de stari investigate inainte de a gasi o solutie poate ajunge prohibitiv de mare, chiar si pentru probleme relativ simple, aparind deci explozia combinationala. Spatiul de cautare explorat poate fi redus prin aplicarea cunostintelor euristice despre problema. Acest capitol discuta modul in care informatia euristica poate fi utilizata in cautare pornind de la strategiile de baza si obtinind strategii de cautare euristica.

Cunostintele euristice pot fi folosite pentru a creste eficienta cautarii in trei moduri:

(1) Selectarea nodului urmator de expandat in cursul cautarii

(2) In cursul expandarii unui nod al spatiului de cautare se poate decide pe baza informatiilor euristice care dintre succesorii lui vor fi generati si care nu.

(3) Eliminarea din spatiul de cautare a anumitor noduri generate.

In acest curs se prezinta prima modalitate de utilizare a cunostintelor euristice pentru a alege nodul "cel mai promitator" pentru obtinerea solutiei. Al doilea mod de utilizare a euristicilor revine de fapt la expandarea partiala a unui nod prin aplicarea numai a unui subset de operatori dintre cei posibil de aplicat. O varianta a acestei tehnici este analiza bazata pe modalitati utilizata in programul General Problem Solver care alege operatorul cel mai potrivit pentru a avansa spre solutie, chiar daca nu este imediat aplicabil. Ulterior, se incearca atingerea unei stari in care operatorul poate fi aplicat, deci se incearca satisfacerea unui subscop. Al treilea mod de utilizare a euristicilor incearca eliminarea anumitor noduri pe baza deciziei daca aceste noduri pot face parte din solutie sau nu. Aceasta tehnica se numeste taierea arborelui de cautare.

3.3.1 Cautare informata de tip "best-first"

Ideea strategiei de cautare "best-first" este aceea de a selecta spre expandare cel mai bun nod din spatiul de cautare generat pe baza cunostintelor euristice, deci pe baza unei estimari. Calitatea unui nod, din punct de vedere al gasirii solutiei, poate fi estimata in diverse moduri. Se poate atribui nodului gradul de dificultate in solutionarea problemei reprezentata de acel nod. Se poate estima calitatea unei multimi de solutii candidate care contin acel nod, deci solutii partiale care contin o cale ce duce la acel nod. O a treia alternativa este aceea de a evalua cantitatea de informatie care poate fi obtinuta prin expandarea acelui nod si importanta acestei informatii in ghidarea procesului de cautare. In toate aceste cazuri calitatea unui nod este estimata de functia de evaluare euristica, notata w(n) pentru nodul n, care poate depinde de descrierea lui n, de descrierea scopului si de cunostinte suplimentare despre problema.

Una dintre cele mai simple strategii informate pentru modelul reprezentarii prin spatiul starilor, bazata pe un criteriu de optim local, este strategia de cautare a alpinistului, amintita anterior. Ideea acestei strategii este expandarea unui nod, inspectarea succesorilor acestuia si calculul valorilor functiei euristice pentru acesti succesori, apoi alegerea celui mai bun nod in functie de aceste valori. Toate celelalte noduri sint uitate, inclusiv nodul stare curenta, deci strategia este irevocabila. Simplitatea acestei strategii este platita de dezavantajele strategiei: posibilitatea de a pierde solutia, blocarea in maxime locale si inspectarea repetata a aceleiasi stari. Strategia este evident incompleta.

In cazul strategiilor tentative informate generale, selectia nodului cel mai promitator se face evaluind toate nodurile generate pina la un moment dat, indiferent de calea in arborele de cautare pe care se afla un nod. In continuare se prezinta un algoritm de cautare de tip "best-first" pentru reprezentarea solutiei problemei prin spatiul starilor. Se presupune ca spatiul de cautare este un graf si ca nodul selectat pentru expandare este cel care are cea mai mica valoare a functiei euristice w(n); Si este starea initiala.

Algoritm: Strategia de cautare "best-first" in spatiul starilor

1. Creaza listele si

2. Calculeaza si asociaza aceasta valoare nodului

Preview document

Bazele inteligenței artificiale - Pagina 1
Bazele inteligenței artificiale - Pagina 2
Bazele inteligenței artificiale - Pagina 3
Bazele inteligenței artificiale - Pagina 4
Bazele inteligenței artificiale - Pagina 5
Bazele inteligenței artificiale - Pagina 6
Bazele inteligenței artificiale - Pagina 7
Bazele inteligenței artificiale - Pagina 8
Bazele inteligenței artificiale - Pagina 9
Bazele inteligenței artificiale - Pagina 10
Bazele inteligenței artificiale - Pagina 11
Bazele inteligenței artificiale - Pagina 12
Bazele inteligenței artificiale - Pagina 13
Bazele inteligenței artificiale - Pagina 14
Bazele inteligenței artificiale - Pagina 15
Bazele inteligenței artificiale - Pagina 16
Bazele inteligenței artificiale - Pagina 17
Bazele inteligenței artificiale - Pagina 18
Bazele inteligenței artificiale - Pagina 19
Bazele inteligenței artificiale - Pagina 20
Bazele inteligenței artificiale - Pagina 21
Bazele inteligenței artificiale - Pagina 22
Bazele inteligenței artificiale - Pagina 23
Bazele inteligenței artificiale - Pagina 24
Bazele inteligenței artificiale - Pagina 25
Bazele inteligenței artificiale - Pagina 26
Bazele inteligenței artificiale - Pagina 27
Bazele inteligenței artificiale - Pagina 28
Bazele inteligenței artificiale - Pagina 29
Bazele inteligenței artificiale - Pagina 30
Bazele inteligenței artificiale - Pagina 31
Bazele inteligenței artificiale - Pagina 32
Bazele inteligenței artificiale - Pagina 33
Bazele inteligenței artificiale - Pagina 34
Bazele inteligenței artificiale - Pagina 35
Bazele inteligenței artificiale - Pagina 36
Bazele inteligenței artificiale - Pagina 37
Bazele inteligenței artificiale - Pagina 38
Bazele inteligenței artificiale - Pagina 39
Bazele inteligenței artificiale - Pagina 40
Bazele inteligenței artificiale - Pagina 41
Bazele inteligenței artificiale - Pagina 42
Bazele inteligenței artificiale - Pagina 43
Bazele inteligenței artificiale - Pagina 44
Bazele inteligenței artificiale - Pagina 45
Bazele inteligenței artificiale - Pagina 46
Bazele inteligenței artificiale - Pagina 47
Bazele inteligenței artificiale - Pagina 48
Bazele inteligenței artificiale - Pagina 49
Bazele inteligenței artificiale - Pagina 50
Bazele inteligenței artificiale - Pagina 51
Bazele inteligenței artificiale - Pagina 52
Bazele inteligenței artificiale - Pagina 53
Bazele inteligenței artificiale - Pagina 54
Bazele inteligenței artificiale - Pagina 55
Bazele inteligenței artificiale - Pagina 56
Bazele inteligenței artificiale - Pagina 57
Bazele inteligenței artificiale - Pagina 58
Bazele inteligenței artificiale - Pagina 59
Bazele inteligenței artificiale - Pagina 60
Bazele inteligenței artificiale - Pagina 61
Bazele inteligenței artificiale - Pagina 62
Bazele inteligenței artificiale - Pagina 63
Bazele inteligenței artificiale - Pagina 64
Bazele inteligenței artificiale - Pagina 65
Bazele inteligenței artificiale - Pagina 66
Bazele inteligenței artificiale - Pagina 67
Bazele inteligenței artificiale - Pagina 68
Bazele inteligenței artificiale - Pagina 69
Bazele inteligenței artificiale - Pagina 70
Bazele inteligenței artificiale - Pagina 71
Bazele inteligenței artificiale - Pagina 72
Bazele inteligenței artificiale - Pagina 73
Bazele inteligenței artificiale - Pagina 74
Bazele inteligenței artificiale - Pagina 75
Bazele inteligenței artificiale - Pagina 76
Bazele inteligenței artificiale - Pagina 77
Bazele inteligenței artificiale - Pagina 78
Bazele inteligenței artificiale - Pagina 79
Bazele inteligenței artificiale - Pagina 80
Bazele inteligenței artificiale - Pagina 81
Bazele inteligenței artificiale - Pagina 82
Bazele inteligenței artificiale - Pagina 83
Bazele inteligenței artificiale - Pagina 84
Bazele inteligenței artificiale - Pagina 85
Bazele inteligenței artificiale - Pagina 86
Bazele inteligenței artificiale - Pagina 87
Bazele inteligenței artificiale - Pagina 88
Bazele inteligenței artificiale - Pagina 89
Bazele inteligenței artificiale - Pagina 90
Bazele inteligenței artificiale - Pagina 91

Conținut arhivă zip

  • Bazele Inteligentei Artificiale
    • Curs_10.DOC
    • Curs_11.DOC
    • Curs_12.DOC
    • Curs_13.DOC
    • Curs_14.doc
    • Curs_9.DOC
    • C_BIA_6.DOC
    • C_BIA_7_Teoria_JOC.doc

Alții au mai descărcat și

Curs IT

1. HARDWARE (HARD): Reprezinta totalitatea componentelor materiale ale unui sistem informatic. 2. SOFTWARE (SOFT): Reprezinta totalitatea...

Proiectarea Algoritmilor

1. INTRODUCERE ÎN PROIECTAREA ALGORITMILOR 1.1. Definiţii Un algoritm este o metodă de rezolvare pas cu pas a problemelor. O problemă este...

Curs Pachete Software

Pachete software– noţiuni de bază 2. Elemente constitutive ale software-ului de aplicaţie 3. Clasificarea produselor program 4. Criterii de...

Noțiuni de Teoria Informației

Reprezentarea cunoaşterii prin cadre şi scenarii Reprezentarea cunoaşterii prin cadre Se ştie că oamenii nu interpretează noile situaţii...

Sisteme Avansate de Baze de Date

Ne vom referi la urmatoarele categorii de baze de date: - Baze de date relationale - Baze de date active, - Baze de date deductive - Baze de...

Administrarea rețelelor

PROTOCOALE UTILIZATE ÎN RETELE LOCALE: IPX/SPX, TCP/IP Protocoalele IPX si SPX reprezinta doua tipuri de baza de protocoale de comunicatie în...

Curs ECDL

ABC-UL CALCULATOARELOR CAPITOLUL 1 – DE LA PIATRA LA ADN DE CE FOLOSESC OAMENII CALCULATOARELE? Computerul a schimbat societatea in moduri pe...

Proiectarea Sistemelor Informatice

CAPITOLUL 1. SISTEME INFORMATICE 1.1. Sistem, Sistem informaţional, Sistem informatic Un sistem reprezintă un ansamblu de elemente (componente)...

Te-ar putea interesa și

Sistem expert - diagnosticare boală pentru pești de apă dulce (acvariu)

1. Introducere 1.1 Locul sistemelor expert în cadrul sistemelor inteligente În cazul multor probleme economice, forma algoritmizată este...

Publicitatea și Promovarea prin Internet

1.1 Reteaua Internet Internet-ul reprezinta mai mult decât o retea uriasa ce uneste milioane de calculatoare. El constituie o retea de retele si...

Inteligența Artificială

Capitolul 1 Introducere 1.1 Concepte de baza Când s-a vorbit prima data de Inteligenţa Artificială (AI – Artificial Intelligence) în 1956, totul...

Managementul bazat pe cunoștințe

Managementul bazat pe cunostinte s-a conturat in ultimul deceniu, fiind zona cea mai dezvoltata a managementului. Cristalizarea sa are loc in...

Transportul și Distribuția Energiei Electrice

I. SCURT ISTORIC Inteligenţa artificială porneşte de la premisa căreia toate activităţile cognitive pot fi modelate că procese de calcul....

Prolog limbaj de programare logică

In domeniul programarii calculatoarelor este cunoscuta urmatoarea clasificare a limbajelor de programare: limbaje algoritmice (PASCAL, FORTRAN,...

Procesoare AMD

Un istoric al aparitiei calculatoarelor Calculatoarele electronice sunt urmasele unor dispozitive de calcul mai rudimentare dar foarte ingenioase,...

Ai nevoie de altceva?