Elemente de inteligen artificial

Cursul 3

SISTEME DE PRODUCIE

Prof.dr.ing. Bucur LUTREA Facultatea de Electrotehnic i Electroenergetic Timioara

Componentele unui sistem de producie (SP)

Ansamblu de stri stare iniial (origine) stare final (int) Ansamblu de producii producia este trecerea de la o stare la alt stare pentru ca tranziia s fie posibil trebuie ndeplinite (pre)condiii Sistem de control realizeaz produciile prin deducie logic (inferen)

Avantajele folosirii sistemelor de producie Metod general i convenabil de a simula aciuni inteligente puternic influenate de datele reale Accept introducerea de noi reguli care s surprind situaii noi Accept folosirea unor reguli i strategii de cutare euristice (bazate pe experien, de bun sim, dar nefundamentate teoretic)

Probleme din energetic care folosesc SP

efectuarea manevrelor din staiile electrice aprecierea rapid a stabilitii SEE realizarea unui program de mentenan

Tehnici de rezolvare a problemei SP

folosirea grafului strilor
nodurile strile problemei arcele orientate tranziiile parametrii arcelor: condiiile de realizare a tranziiei, costul tranziiei

cutarea drumului ntre nodurile origine i int

cutarea n lime cutarea n adncime

direcii de cutare posibile:

origine -> int cutarea nainte (forward channing) int -> origine cutarea napoi (backward channing)

Strategii de control
Calitile unei bune strategii s provoace micare (tranziii) n spaiul strilor s fie sistematic s fie eficient Atitudini control centralizat control dispersat Tipuri de strategie ireversibil prin ncercri succesive
ntoarcere cronologic explorare simultan

M RA

Arbori de decizie
Cunotine reprezentate sub form de graf orientat
nodurile sunt clase de obiecte arcele reprezint decizia tranziia spre o anumit clas

Probleme:
construcia exploatarea problem de producie
tij Cj Tj (a1, , an) tRi Ci Ti (a1, , an)

CR TR (a1, , an) tRm Cm Ti (a1, , an) tik Ck Tj (a1, , an)

Faze ale construcia arborelui de decizie

generarea mulimii de antrenament fiecare element al mulimii are: o stare atribute care determin starea reprezentativitatea elementelor mulimii construcia propriu-zis la fiecare etap se selecteaz cel mai reprezentativ atribut se partiioneaz elementele mulimii conform atributului reprezentativ decizia de terminare a construciei epuizarea atributelor considerate semnificative arborele este suficient de mare (retezare)

Exemplu: arbore de decizie pentru analiza stabilitii tranzitorii

Regimuri stabile Regimuri instabile DA P < Plim NU Situaia iniial Situaia int

U > Ulim DA NU DA

U > Ulim NU

t < tcr DA NU DA

t < tcr NU DA

t < tcr NU DA

t < tcr NU

Principii se aplic mulimilor mari fiecare element avnd multe atribute arborele se construiete recursiv pornind de la un nod iniial criteriul de selecie este criteriul ctigului maxim: diferena ntre entropiile mulimilor nainte i dup partiionare e maxim mulimea de atribute standardizat cuprinde atribute: numerice numere reale; test xi > V categorial aparine unei mulimi enumerate M; test xi M binar - o valoare de prag difereniaz strile binare xi = 1 Mrimi calculate: Entropia de clasificare Entropia testului Cantitatea informaional m p ni ni n j m nij nij T SC T = j ln j I C = SC SC T SC = ln n n j =1 n i =1 n i =1 n Entropia rezultatului Msura Gini Ctig raportat Test Ulg T j j p T j 2 p m IC n n 2 IC ni ) ( 1 G (T ) = ST = ln Gr = Gini = 1 j SC + ST n ST n j =1 i =1 n j =1 n

Algoritmul ID3 (Quinlan)

Urmeaz cursul 4 !