Universitatea Tehnic din Cluj-Napoca, Centrul universitar Nord din Baia Mare Masterat - Facultatea de Inginerie Specializarea In!

or"atic i inginerie so!t#are - anul I

$isciplina Capitole speciale de inteligen arti!icial

Inteligena artificial
%&%& Introducere Termenul de inteligen artificial a fost folosit pentru prima dat n 1956 de omul de tiin american John McCarthy. Pn atunci, inteligena artificial i fcuse simit prezena n unele domenii de in estigaie !ra'iona"entul auto"at, procesarea li"(ajelor naturale, siste"ele e)pert, jocuri, vederea arti!icial, i chiar i *n *nvare", su# forma unor ntre#ari, cum ar fi$ Poate un calculator demonstra o teorem dintr%un anumit domeniu, cum ar fi &eometria' Poate un calculator s comunice cu utilizatorul ntr%un lim#a( de toate zilele, de e)emplu, lim#a *nglez' Poate un calculator s ntreprind o e)pertiz ntr%un anumit domeniu, s zicem, medicina' +ac calculatorului i se dau simptomele pacientului, poate acesta s sta#ileasc diagnosticul i s prescrie tratamentul medicamentos adec at' Poate un calculator s (oace competiti un (oc, cum ar fi a,%ul' Poate un calculator -pri ind- imaginea unei scene, de e)emplu, o #uctrie cu un ro#inet desc,is, s interpreteze scena respecti ' +ac da, un ro#ot diri(at de un astfel de controller este capa#il s localizeze ro#inetul i s nc,id apa' Poate un calculator, care opereaz ntr%un domeniu de tipul celor de mai sus, si m#unteasc performanele n timp' .n nd din e)perien, poate de eni, de e)emplu, un mai #un (uctor de a,' /e tie c un calculator face numai ceea ce un program i spune s fac. +eci, studiul inteligenei artificiale presupune studierea unor te,nici specifice de programare a calculatoarelor, astfel nct acestea s de in capa#ile s ndeplineasc, ntr%un anumit domeniu, tas0%uri considerate ca innd de domeniul inteligenei. 1u e)ist o definiie riguroas a inteligenei artificiale. +efiniiile e)istente n di erse lucrri poart amprenta domeniului particular n care aceasta este aplicat. 2 ncercare de definiie ar putea fi urmtoarea$ Inteligen'a arti!icial +I,- poate fi definit ca acea ramur a "tiinei calculatoarelor" care se ocup cu automatizarea comportamentului intelligent, iar o#iecti ul ma(or al acesteia este de a construi maini inteligente !n 34 termenii de main i calculator sunt sinonimi". 3nteligena artificial tre#uie pri it ca o completare sau prelungire a inteligenei umane i nu ca o nlocuire a acesteia, aa cum in enia automo#ilului nu a desfiinat mersul pe (os. +eoarece o#iecti ul inteligenei artificiale este de a construi maini care afieaz inteligen, ne punem ntre#area dac putem defini precis aceast inteligen. 3nteligena are multe aspecte$ a#ilitatea
2

de a raiona, de a n a din e)perien, de a se adapta la situaii noi etc. .ncercarea de a da o definiie riguroas inteligenei ne%ar introduce ntr%un domeniu de speculaii psi,ologice i filozofice. 5nul dintre scopurile fundamentale ale cercetrilor n domeniul 34 este reproducerea, de ctre calculator, a raionamentelor umane. Pentru a sta#ili dac o main dat este inteligent, matematicianul #ritanic Alan Turing !1916% 1957" a propus un test, cunoscut azi su# numele de testul Turing. .n esen testul Turing poate fi descris astfel$ O persoan, denumit interogator, converseaz prin intermediul unui terminal cu doi interlocutori, invizibili din punctul lui de vedere. Unul dintre acetia este o main, iar cellalt este un interlocutor uman. Maina ncearc s rspund la ntrebrile interogatorului ca i cum ar fi un interlocutor uman. !ersoana, desigur, rspunde normal ca un interlocutor uman. "ac, dup conversaia pentru o perioad de timp cu cei doi interlocutori, interogatorul nu este capabil s#i disting pe cei doi interlocutori, atunci se poate spune c maina este inteligent.$ Testul Turing a fost deseori criticat n literatur, reprondu%i%se c decizia depinde de modul n mare msur de interogatorul respecti . 4cest repro poate fi contracarat prin desfurarea testului cu mai muli interogatori, fiecare dintre ei lucrnd independent de ceilali. 8ezultatul testului a fi n acest caz decizia celor mai muli dintre interogatori. 4naliznd literatura de specialitate, se pot distinge dou direcii fundamentale n care se desfoar cercetrile n acest domeniu$ % reele neuronale % maina este modelat ca reea neuronal, imitnd modelul anatomic al creierului uman i calculul simbolic % 1e9ell i /imon a demonstrat c acti itatea inteligent se desfoar prin operaii logico%matematice asupra unor sim#oluri !model fiziologic al creierului uman". %&.& $e!ini'ii ale inteligen'ei arti!iciale +I,: 34 este tiina care permite realizarea de maini care au competena de a fi inteligente !;. ;ins0<, 19=5"> : 34 este disciplina care are ca o#iect nelegerea naturii i construirea de programe pe calculator imitnd inteligena uman !4. ?onnet, 19@7"> : 34 este studiul facultilor mentale n ederea utilizrii lor ca modele pentru calculator, ca depozite de inteligen pentru mainile construite de om> : 34 este ncercarea de con ersie a datelor analogice furnizate de simurile umane n date logice utile mainilor construite de om. %&/& Scurt istoric al I, Preocuprile pri ind inteligena artificial i au nceputul n anii 5A, odat cu apariia unui articol al lui Turing care afirma c mainile pot de eni inteligente ! %es mac&ines savent#elles penser'". Turing demonstreaz c un automat poate face ceea ce face omul, cu condiia de a a ea un program adec at de comand. 2 alt serie de cercettori i puneau aceeai ntre#are$ se pot concepe programe de calculator inteligente'
3

5na din ideile c,eie care a dus la dez oltarea 34, B %umea este rezultatul calculelor lui "umnezeuC !Dei#nitz", s%a repercutat n 7 discipline importante$ filosofia, matematica, logica i te,nica. 4ceast idee a parcurs secole i art c matematica este calea regal de cunoatere a realului. &alilei afirma n 16EE B(artea naturii este scris cu caractere matematice C. Platon credea ntr%o lume a )deilor, format din realiti inteligi#ile care sunt ca nite modele de lucruri sensi#ile. Fiinele matematice sunt intermediare ntre lumea inteligenei i ce a aparenelor sensi#ile. 3nteligena este facultatea omului de a recunoate calculul G #aza uni ersului. +escartes afirma c gndirea este determinat de reguli, de raionamente i postuleaz c spiritul, ca i matematica, posed un sistem de coduri sau de notaii simple i uni ersale. +ac cunoatem acest sistem de coduri, se poate pune gndirea n ecuaie i, prin formalizare, ea poate fi reprodus. Dei#niz declara c a gsit un sistem de notaii uni ersal i e)act G o alge#r cu care noi putem s asociem un numr caracteristic fiecrui o#iect i apoi s%l determinm. ?oole ! %a notation de la pens*e, +,-." roia s construiasc, pe #aza logicii moderne, matematicile intelectului uman. ;ai trziu, cibernetica !fuziune dintre matematic, electronic i mecanic" ncearc s e)plice, utiliznd uneltele matematice, mecanismele care stau la #aza tratrii informaiei. 4stfel, la #aza ci#erneticii st tratarea matematic a comportamentului uman. Teoria informaiei arat c un calculator trateaz informaia n aceeai manier ca i spiritul uman. +ac calculatorul se poate compara cu spiritul uman, oare, prin 34, se poate ela#ora un model informatic al spiritului uman' .n 19=1, *arl Hunt se ntre#a$ B(e fel de calculator este omul$' .n istoria 34 au e)istat dou categorii de maini$ mainile de calcul i automatele. Ma0ini de calcul, care de la Ia#acC la IcalculatorC, au parcurs mai multe etape$ :Pascal G 1671 !la 1@ ani" in enteaz o main pentru calcule aritmetice> : ?a##age G 1@E6 prezint maina diferenial, numit de curioi maina de gndit> : .n 1@76 G apare maina analitic> : Holleric, G 1@9A construiete o main clasificatoare> : ?urroug,s G 1@96 construiete o main cu adiie> : Turing G 19E6 construiete o main uni ersal> : Jon 1eumann G 1975 construiete o main de calcul cu o structur apropiat de cea a calculatoarelor actuale. ,uto"ate 0i ro(o'i : 4utomatele sunt maini care imit micarea, funciile sau aciunile efectuate de un corp n micare> : Pe #aza conceptelor dez oltate de neurologul &ra< Kalter, n 195A se construiete o #roasc mecanic, capa#il s se cupleze la priz atunci cnd #ateriile de alimentare se descrcau su# o anumit limit> : .n anul 195E, un inginer francez a construit o serie de animale ci#ernetice, capa#ile s n ee> : .n 196=, o ec,ip de la /tanford 8esearc, 3nstitute au construit o serie de automate ci#ernetice, crora le%au dat numele de roboi. 1oiunea de ro#ot fusese introdus n 196A de Larel Mape0>
4

: 8o#oii din a treia generaie, considerai inteligeni, incorporeaz te,nicile 34. $ezvoltarea Inteligenei arti!iciale a a ut loc loc n mai multe etape$ 1. .n perioada 1956%1965, n /54 s%au e)perimentat programe pe calculator$ (ocuri, demonstrarea teoremelor, traducerile automate !cu nt cu cu nt". 2 direcie important a fost cea a (ocului de a,. .n 1959,, 4. /amuel construiete un program de a, capa#il de a n a !performanele lui se ameliorau n funcie de condiiile (ocului". *ste nceputul mainii care gndete !de a n a i de a crea". 4naliza imaginilor este un domeniu nou de implementare a 34, fiind construit, pe #aza modelului neuronilor creierului uman, perceptronul !de ctre 8. 8osen#latt, 195@"> 6. /e produce maturizarea 34 n perioada 1965%19=5. /e generalizeaz conceptul de e/pert !a pune un diagnostic ntr%un domeniu al cunoaterii" i de sistem e/pert, ca parte esenial a 34. E. 5n sistem e)pert este un ansam#lu de elemente specifice 34, care imit comportamentul unui e)pert uman, ntr%un domeniu dat de cunotine. Primul sistem e)pert, numit "endral, a fost conceput de ?. ?uc,anan, *. Feinen#aum i N. Deden#erg n 196=, pentru sta#ilirea structurii moleculare.5n alt sistem e)pert renumit este M0cin, ela#orat la 5ni ersitatea /tanford de ctre /,ortliffe, pentru diagnosticare medical> 7. .n 1959, ;cMart,< ela#oreaz lim#a(ul D3/P, lim#a( care a stat la #aza ela#orrii sistemelor e)pert "endral i M0cin> 5. .n 1969 are loc la Kas,ington prima Monferin de 34> 6. .n 19=A apare prima re ist 1rtificial )ntelligence> =. 4pariia unor noi lim#a(e de 34$ Micro#planner !19=1", !lanner !19=6", (onniver !19=6"> @. 4pare !2O%O3 !19=A%19=5", lim#a( #azat pe logica predicatelor de ordinul 3> 9. 4par tot mai multe sisteme e)pert n medicin, geologie, c,imie, economie etc.> 1A. .n 19@7 Momunitatea *uropean finaneaz programul B 4piritC n domeniul 34. .n prezent se afl n a E etap de derulare> 11. Naponia lanseaz un mare proiect$ 3;/ G 3ntelligent ;anufacturing /<stem. Te,nologiile mileniului E or de eni, oare, sisteme inteligente'