Universitatea de Vest din Timi soara Departamentul de Informatic a

Aritoni Ovidiu

Inteligent a Articial a 2009-2010 Tema 5

Pattern Matching
Termen de predare : Not a! In realizarea acestor probleme se va avea n vedere nu numai scrierea programului JESS ci si rularea comenzilor agenda, facts si matches precum si interpretarea rezultatelor acestor rul ari. De asemeni vizualizat i ret eaua RETE. Fiecare program va depus ntr-un sier cu numele xxx.clp unde xxx este numele si num arul de ordine al problemei : 1DiagnosticMedical.clp. Explicat iile si rezultatele diferitelor comenzi vor depuse ntr-un isier numit xxx.doc.

1.

Conspecte

Din Articial Intelligence - A Modern Approach, Stuart Russel, Peter Norvig Prentice Hall 2003 realizat i un conspect n format manuscris al capitolului 4 - Informed Search and Exploration (paginile 94-134). Rezumat de minim 7 pagini A4, maxim 15.

2.

Diagnostic medical

Denit i un template care s a descrie posibilele simptome ale unui pacient. De exemplu: (deftemplate Pacient (slot temperatura) (slot tusa) (slot culoarePiele) ... ) Studiat i in prealabil care sunt simptomele pentru anumite boli si denit i sloturile respective in cadrul sablonului care deneste pacient ii. Inserat i mai multe fapte de tipul pacient n baza de cuno stint e care s a corespund a unor pacient i cu diverse simptome. Denit i minim 3-4 reguli care sa permit a a sarea unui diagnostic pentru un pacient. Denit i dou a reguli care s a se aprind a de la acela si fapt. Gestionat i aceast a situat ie cu ajutorul lui salience.

Universitatea de Vest din Timi soara Departamentul de Informatic a

Aritoni Ovidiu

3.

PC Diagnostic

Denit i un template care s a descrie situat ia unui calculator la un moment dat. Studiat i n prealabil care sunt posibilele caracteristici ale unui calculator ce desemneaz a defect iuni la anumite componente. Inserat i mai multe fapte in baza de cuno stint e care s a corespund a unor componente defecte ale unui calculator. Aplicat ia JESS care urmeaz a a construit a va trebui s a determine care componente ale calculatorului sunt defecte pe baza anumitor informat ii introduse de utilizator. Denit i minim 3-4 reguli care s a permit a diagnosticarea componentei defecte a calculatorului. Denit i dou a reguli care s a se aprind a de la acela si fapt. Gestionat i aceast a situat ie cu ajutorul lui salience. Pentru detalii cu privire la realizarea unei aplicat ii JESS de diagnosticare a unui PC studiat i partea a 4-a a c art ii JESS in Action de Ernest-Friedman Hill,Writing application:The PC Repair Assistant, paginile 185-217.

4.

Gradina Zoologica

Gr adinile Zoologice ad apostesc cel mai adesea o multitudine si o diversitate extraordinar a de specii de animale. Fiecare animal m an anc a anumite nutrimente, are un anumit mod de viat a (diurn/nocturn), mediu de viat a (terestru, aerian, suprateran, subteran, acvatic, semiacvatic,etc), o anumit a modalitate de reproducere (prin oua, prin pui vii) etc.Pornind de la informatiile de mai sus, adaugat i si alte informatii specice animalelor pentru a deni un template care s a le descrie din perspectiva unei gr adini zoologice. Ad augat i in baza de cuno stint e mai multe fapte. T inet i cont de cerint ele de mai jos la ad augarea acestora: 1. Scriet i o regul a JESS care sa permit a a sarea tuturor animalelor care au mediul de viat a semiacvatic (de exemplu :o broasc a); 2. Scriet i o regul a JESS care s a permit a a sarea tuturor animalelor care au regim alimentar vegetarian si tr aiesc n zona mediteranean a. 3. Scriet i o regul a care s a a seze perechi de animale de tipul (animalConsumator, animalConsumat), de exemplu (lup, oaie). Regula va permite aceast a a sare, iar dac a animalul consumat este furnica, atunci pr ad atorul este furnicar. 4. In aceast a gradin a zoologic a exist a din zona polar a doar un urs si o foc a. Scrieti o regul a care sa permita a sarea lor utilizand antipatternuri.

5.

Diagrame de stari

Realizat i diagrama de stare care descrie st arile unui tramvai de-a lungul unei zile. Aceast a diagram a va cont ine cel put in 4 st ari f ar a starea init ial a si cea nal a. Creat i un program 2

Universitatea de Vest din Timi soara Departamentul de Informatic a

Aritoni Ovidiu

JESS care s a simuleze funct ionarea sa. Se va avea in vedere faptul c a anumite st ari se repet a in cicluri de-a lungul existent ei sale. Tratat i si aceast a problem a.

6.

Arbori de decizie

Construit i si implementat i n JESS un arbore de decizie util n luarea deciziilor privind acordarea creditelor bancare. Arborele de decizie va trebui s a permit a nv a tarea, adic a ad augarea de noi ramuri si frunze n mod dinamic de-a lungul existent ei sale. Programul JESS va trebui s a a seze pentru ce tip de credit este eligibil a o persoan a si de asemeni o list a cu acte pe care solicitantul va trebui s a le furnizeze. Dat ind faptul c a listele de acte sunt destul de lungi, si anumite acte apar n listele a numeroase tipuri sau solicit ari de credite, regula care va diagnostica tipul de credit va insera un fapt de tipul (credit (nume)) n baza de cuno stint e. Pentru ecare act se va construi o regul a care se va aprinde la prezent a faptului credit de un anumit tip. Tip arirea listei de acte se va realiza cu ajutorul unei reguli.

7.

Degustari de vin

Scriet i un program JESS care s a indice ce tip de vin s a e servit n funct ie de meniul ales. De exemplu, pentru o friptur a de vit a n s ange se recomand a un vin ro su semidulce. Studiat i ce vinuri sunt recomandate pentru anumite tipuri de m ancare. Dup a documentarea privind recomand arile de vinuri realizat i sabloanele necesare, introducet i faptele cerute si construit i una sau mai multe reguli pentru a realiza un sistem software de recomandare de vin. Degustare placut a a program arii in JESS!

8.

De la liceu la facultate

Construit i o aplicat ie JESS care s a permit a consilierea unui elev cu privire la facultatea pe care acesta dore ste s a o urmeze. Aplicat ia va primi drept input o list a cu notele obt inute de elev de-a lungul celor patru ani de liceu la diferite materii si n functie de aceste note va face recomand ari la ce facult a ti elevul si poate depune dosarul de admitere. De exemplu, dac a notele unui elev sunt de minim 8 la matematic a, informatic a si zic a atunci acesta si va putea depune dosarul la Facultatea de Matematic a si Informatic a.

9.

Sisteme de previziune meteo

Sistemele de previziune meteo n primul rand sunt empirice. Ele se bazeaz a mult pe vorbele de duh ale batr anilor. Dac a de exemplu ntr-o sear a cerul este foarte ro su, atunci a doua zi cerul va senin, deci nu vor precipitat ii, dar va ger. Dac a in decursul nopt ii sau al diminet ii este foarte mult a ceat a atunci n acea zi va cald. De asemeni tipul norilor este util in previziunea meteo. Norii cumulus indic a vremea bun a dar ace stia se pot transforma n nori nimbostratus daca v antul bate de la nord-est la sud. Norii cirrocumulus indic a ploaie dac a v antul bate de la nord-est la sud. Norii stratocumulus se pot transforma n nori cumulonimbus dac a direct ia v antului este de la nord-est la sud. Nimbostratus indic a o ploaie scurt a dac a direct ia v antului este de la sud-vest la nord. O ploaie lung a va avea loc dac a v antul va bate de la nord-est la sud. Norii cumulonimbus 3

Universitatea de Vest din Timi soara Departamentul de Informatic a

Aritoni Ovidiu

indic a c aderi de z apad a dac a sunt vizibili nainte de miezul nopt ii. Norii cirrostratus indic a ploaie cu 15 sau 24 de ore nainte dac a direct ia v antului este nordest-sud. Norii altostratus indic a ploaie cu o zi nainte dac a v antul bate de la nordest la sud, astfel cerul va nnorat. Norii altocumulus indic a ploaie cu 15-20 de ore nainte dac a v antul este din direct ia nordest spre sud. Construit i o aplicat ie JESS util a in previziunea meteorologic a. Denit i sabloanele, faptele si regulile necesare.

10.

Sistem de previziune de marketing

O problem a important a n comert este legat a de efectuarea comenzilor privitoare la produse. Num arul de produse comandate nu trebuie niciodat a s a e prea mic sau prea mare. Se va porni de la datele furnizate de urmatorul tabel: Acest tabel indic a num arul de produse de un anumit tip comandate. La aceste cifre se mai pot ad auga sau scade produse dup a cum urmeaz a: Dac a n ultimele trei zile tendint a a fost de sc adere, se scade un num ar ce reprezint a media aritmetic a a diferent elor dintre cifra de produse v andute si cifra din tabel. Analog dac a n ultimele trei zile tendint a a fost de cre stere, se adaug a un num ar ce reprezint a media aritmetic a dintre cifra de produse v andute si cifra din tabel. Construit i o aplicat ie JESS de previziune de marketing pornind de la observat iile de mai sus.