Descriere referat

| Referate informatica | Recomanda unui prieten | Trimite prin YM

• Prezentarea obiectivelor sistemului

Cautarea euristica e cautarea de baza , de experienta acumulata. Exista un spatiu al cautarilor care are o structura ierarhica si se numeste arbore de cautare. Intr-un arbore, cautarea se face pe nivel sau este cautarea de profunzime, adancime.
Metodele euristice au fost gandite pentru a limita cautarea, utilizand informatii despre natura si structa domeniului de aplicatie. Euristica reprezinta reguli de actiuni si tehnici ale cunoasterii care pot ghida cautarea.
De cele mai multe ori in cautare euristica se opereaza prin generalea si generarea unor stari immediate, de-a lungul unei cai posibile de gasire a solutiei.
O metoda puternica pentru alegerea cailor posibile de gasire a solutiilor este de-a aplica o functie de evaluare, pentru fiecare nod generat, si de-a gasi calea cu costul cel mai scazut.


• Incadrarea problematicii lucrarii in problematica sistemelor de inteligenta artificiala

Informaţia de stare conţine elemente (cunoştinţe) prin care: se asigură tranziţia de la o stare la alta (înainte / înapoi), se asigură informaţia de acces la memorie pentru oricare din stările curente, se asigură informaţia de revenire pentru refacerea stării sistemului în punctele de ramificaţie importante ale spaţiului stărilor şi selectarea unei alternative în caz de eşec sau informaţia de acces la alte trasee, în situaţia prelucrării paralele, se păstrează informaţiile de justificare a paşilor sistemului de rezolvare. Alegerea tehnicii de rezolvare este dependentă de tipul problemei, mai multe tehnici fiind posibil a fi aplicate. Cea mai simplă tehnică este cea de selecţie a operatorilor "trial-and-error process", tehnica ce nu este totdeauna o alternativă viabilă întrucât nu oferă o căutare sistematică în spaţiul stărilor. O altă soluţie este cea a determinării costului minim, iar în situaţia în care costul atingerii obiectivului poate fi predictat, timpul de căutare este corespunzător scurtat prin utilizarea acestei informaţii.


• Caracteristicile conceptuale efective ale sistemului. Semantica modelului de cunostiinte utilizat.

Procesul de cautare este descris prin cateva cautari preferabile in latime, exceptie fiind cautarea care nu inainteaza uniform de la nodul de start, in schimb se inainteaza direct ( de la un capat la celalalt ) in noduri euristice.
Prezentam niste procese de cautare euristica:
1. Sa presupunem ca avem o functie de cautare, f*, care ne ajuta sa decidem care este cel mai bun nod de dezvoltare urmator. Vom adopta conventia ca valorile mici ale lui f* indica nodul cel mai bun. Aceasta functie este bazata pe informatii spefice din problemele acestui domeniu. Este o functie cu valoare reala in situatia descrisa.
2. Dezvoltarea urmatorului nod, n, are valori mici in f*(n). Se rezolva in mod arbitrar.
3. Cand terminam “nod” vom dezvolta urmatorul nod poarta.
Utilizand aceasta functie euristica in procedura de cautare, descrierea justa se va produce in graficul urmator.