IASE

1/5

Cap 1. Introducere n IA

1
Inteligena artificial
1.1. 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 investigaie, cum ar fi: 1. 2. 3. Raionamentul automat: poate un calculator demonstra o teorem dintr-un anumit domeniu, cum ar fi Geometria? Procesarea limbajelor naturale: poate un calculator s comunice cu utilizatorul ntr-un limbaj de toate zilele, de exemplu, limba Englez? Sistemele expert: poate un calculator s ntreprind o expertiz ntr-un anumit domeniu, s zicem, medicina? Dac calculatorului i se dau simptomele pacientului, poate acesta s stabileasc diagnosticul i s prescrie tratamentul medicamentos adecvat? Jocuri: un calculator poate juca competitiv un joc, cum ar fi ah-ul? Vederea artificial: poate un calculator "privind" imaginea unei scene, de exemplu, o buctrie cu un robinet deschis, s interpreteze scena respectiv? Dac da, un robot dirijat de un astfel de controller este capabil s localizeze robinetul i s nchid apa? nvare: Poate un calculator, care opereaz ntr-un domeniu de tipul celor de mai sus, s-

4. 5.

6.

i mbunteasc performanele n timp? nvnd din experien, poate deveni, de exemplu, un mai bun juctor de ah? Se tie c un calculator face numai ceea ce un program i spune s fac. Deci, studiul inteligenei artificiale presupune studierea unor tehnici specifice de programare a calculatoarelor, astfel nct acestea s devin capabile s ndeplineasc, ntr-un anumit domeniu, task-uri considerate ca innd de domeniul inteligenei. Nu exist o definiie riguroas a inteligenei artificiale. Definiiile existente n diverse lucrri poart amprenta domeniului particular n care aceasta este aplicat. O ncercare de definiie ar putea fi urmtoarea: Inteligena artificial (IA) poate fi definit ca acea ramur a "computer science" care se ocup cu automatizarea comportamentului inteligent. Obiectivul major al IA este de a construi maini inteligente (n IA termenii de main i calculator sunt sinonimi). Inteligena artificial trebuie privit ca o completare sau prelungire a inteligenei umane i nu ca o nlocuire a acesteia, aa cum invenia automobilului nu a desfiinat mersul pe jos. Automobilul a fost conceput n ideea de a sluji omul. La fel i IA.

IASE

2/5

Cap 1. Introducere n IA

Deoarece obiectivul inteligenei artificiale este de a construi maini care afieaz inteligen, ne punem ntrebarea dac putem defini precis aceast inteligen. Inteligena are multe aspecte: abilitatea de a raiona, de a nva din experien, de a se adapta la situaii noi etc. ncercarea de a da o definiie riguroas inteligenei ne-ar introduce ntr-un domeniu de speculaii psihologice i filozofice. Unul dintre scopurile fundamentale ale cercetrilor n domeniul IA este reproducerea, de ctre calculator, a raionamentelor umane. Pentru a stabili dac o main dat este inteligent, matematicianul britanic Alan Turing (1912-1954) a propus un test, cunoscut azi sub 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. Persoana, desigur, rspunde normal ca un interlocutor uman. Dac, 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 respectiv. Acest repro poate fi contracarat prin desfurarea testului cu mai muli interogatori, fiecare dintre ei lucrnd independent de ceilali. Rezultatul testului va fi n acest caz decizia celor mai muli dintre interogatori. Analiznd literatura de specialitate, se pot distinge dou direcii fundamentale n care se desfoar cercetrile n acest domeniu: 1. Reele neuronale - maina este modelat ca reea neuronal, imitnd modelul anatomic al creierului uman; 2. Calculul simbolic - Newell i Simon a demonstrat c activitatea inteligent se desfoar prin operaii logico-matematice asupra unor simboluri (model fiziologic al creierului uman).
1.2. Definiii ale inteligenei artificiale (IA)

IA este tiina care permite realizarea de maini care au competena de a fi inteligente (M. Minsky, 1975); IA este disciplina care are ca obiect nelegerea naturii i construirea de programe pe calculator imitnd inteligena uman (A. Bonnet, 1984); IA este studiul facultilor mentale n vederea utilizrii lor ca modele pentru calculator, ca depozite de inteligen pentru mainile construite de om. IA este ncercarea de conversie a datelor analogice furnizate de simurile umane n date logice utile mainilor construite de om.
1.2. Scurt istoric al IA

Preocuprile privind inteligena artificial i au nceputul n anii 50, odat cu apariia unui articol al

IASE

3/5

Cap 1. Introducere n IA

lui Turin care afirma c mainile pot deveni inteligente (Les machines savent-elles penser?). Turin demonstreaz c un automat poate face ceea ce face omul, cu condiia de a avea un program adecvat de comand. O alt serie de cercettori i puneau aceeai ntrebare: se pot concepe programe de calculator inteligente? n 1956, disciplina numit Tratarea informaiei complexe sau Programare euristic devine Inteligen artificial. n conferina de la Darmouth College, un grup de cercettori de renume (John Mc Carthy, Marvin Minsky, Herbert Simon, Allan Newell, Claude Shennon) au adoptat termenul de IA. Anii care au urmat lui 1956 au fcut s apar primele programe de demonstrare a teoremelor bazate pe logica propoziiilor (General Problem Solver, autori Newell, Shaw i Simon). Una din ideile cheie care a dus la dezvoltarea IA, Lumea este rezultatul calculelor lui Dumnezeu (Leibnitz), s-a repercutat n 4 discipline importante: filosofia, matematica, logica i tehnica. Aceast idee a parcurs secole i art c matematica este calea regal de cunoatere a realului. Galilei afirma n 1633 Cartea naturii este scris cu caractere matematice. Platon credea intr-o lume a Ideilor, format din realiti inteligibile care sunt ca nite modele de lucruri sensibile. Fiinele matematice sunt intermediare ntre lumea inteligenei i ce a aparenelor sensibile. Inteligena este facultatea omului de a recunoate calculul baza universului. Descartes 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 universale. Dac cunoatem acest sistem de coduri, se poate pune gndirea n ecuaie i, prin formalizare, ea poate fi reprodus. Leibniz declara c a gsit un sistem de notaii universal i exact o algebr cu care noi putem s asociem un numr caracteristic fiecrui obiect i apoi s-l determinm. Boole (La notation de la pense, 1854) vroia s construiasc, pe baza logicii moderne, matematicile intelectului uman. Mai trziu, cibernetica (fuziune dintre matematic, electronic i mecanic) ncearc s explice, utiliznd uneltele matematice, mecanismele care stau la baza tratrii informaiei. Astfel, la baza ciberneticii st tratarea matematic a comportamentului uman. Teoria informaiei arat c un calculator trateaz informaia n aceeai manier ca i spiritul uman. Dac calculatorul se poate compara cu spiritul uman, oare, prin IA, se poate elabora un model informatic al spiritului uman? n 1971, Earl Hunt se ntreba: Ce fel de calculator este omul? n istoria IA au existat dou categorii de maini: mainile de calcul i automatele. Maini de calcul De la abac la calculator, s-au parcurs mai multe etape: Pascal 1641 (la 18 ani) inventeaz o main pentru calcule aritmetice; Babbage 1832 prezint maina diferenial, numit de curioi maina de gndit; n 1842 apare maina analitic; Hollerich 1890 construiete o main clasificatoare; Burroughs 1892 construiete o main cu adiie; Turing 1936 construiete o main universal;

IASE

4/5

Cap 1. Introducere n IA

Von Neumann 1945 construiete o main de calcul cu o structur apropiat de cea a calculatoarelor actuale.

Automate i roboi Automatele sunt maini care imit micarea, funciile sau aciunile efectuate de un corp n micare; Pe baza conceptelor dezvoltate de neurologul Gray Walter, n 1950 se construiete o broasc mecanic, capabil s se cupleze la priz atunci cnd bateriile de alimentare se descrcau sub o anumit limit; n anul 1953, inginerul francez Dicqricq a construit o serie de animale cibernetice, capabile s nvee; n 1967, o echip de la Stanford Research Institute au construit o serie de automate cibernetice, crora le-au dat numele de roboi. Noiunea de robot fusese introdus n 1920 de Karel Capek; Roboii din a treia generaie, considerai inteligeni, incorporeaz tehnicile IA.

Etape de dezvoltare a IA n perioada 1956-1965, n SUA s-au experimentat programe pe calculator: jocuri, demonstrarea teoremelor, traducerile automate (cuvnt cu cuvnt). O direcie important a fost cea a jocului de ah. n 1959,, A. Samuel construiete un program de ah capabil de a nva (performanele lui se ameliorau n funcie de condiiile jocului). Este nceputul mainii care gndete (de a nva i de a crea). Analiza imaginilor este un domeniu nou de implementare a IA, fiind construit, pe baza modelului neuronilor creierului uman, perceptronul (de ctre R. Rosenblatt, 1958). Se produce maturizarea IA n perioada 1965-1975. Se generalizeaz conceptul de expert (a pune un diagnostic ntr-un domeniu al cunoaterii) i de sistem expert, ca parte esenial a IA. Un sistem expert este un ansamblu de elemente specifice IA, care imit comportamentul unui expert uman, ntr-un domeniu dat de cunotine. Primul sistem expert, numit Dendral, a fost conceput de B. Buchanan, E. Feinenbaum i J. Ledenberg n 1967, pentru stabilirea structurii moleculare.Un alt sistem expert renumit este Mycin, elaborat la Universitatea Stanford de ctre Shortliffe, pentru diagnosticare medical. n 1959, McCarthy elaboreaz limbajul LISP, limbaj care a stat la baza elaborrii sistemelor expert Dendral i Mycin. n 1969 are loc la Washington prima Conferin de IA. n 1970 apare prima revist Artificial Intelligence. Apariia unor noi limbaje de IA: Micro-planner (1971), Planner (1972), Conniver (1972). Apare PROLOG (1970-1975), limbaj bazat pe logica predicatelor de ordinul I. Apar tot mai multe sisteme expert n medicin, geologie, chimie, economie etc. n 1984 Comunitatea European finaneaz programul Spirit n domeniul IA. n prezent se afl n a 3 etap de derulare. Japonia lanseaz un mare proiect: IMS Intelligent Manufacturing System. Tehnologiile mileniului 3 vor deveni, oare, sisteme inteligente?

IASE

5/5

Cap 1. Introducere n IA