PROGRAMAREA LOGIC

I
INTELIGEN ARTIFICIAL

Scopul principal al cursului :

nsusirea ideilor fundamentale despre Ineligena
Artificial i ideilor fundamentale despre
programarea logica, familirizarea cu structurile
avansate limbajului Prolog pentru implementari
practice a sistemelor de Inteligen Artificial.
Cursul prevede:
45 de ore de curs si conferine
30 de ore luctri de laborator
Examen (intermediar, final )

Inteligena artificial: tiinta si/sau inginerie ?

Dpdv istoric, denumirea oficial a domeniului este

Inteligena artificial IA a fost propus in cadrul
seminarului de var de la Dartmouth College n 1956 de ctre
cercetatorul american John McCarthy. La aceasta conferin
se intilnesc primii patru mari iniiatori ai domeniului:
John McCarthy, Marvin Minsky,
Alen Newell i Herbert Simon

Inteligena artificial: tiinta si/sau inginerie ?

IA este att tiina ct i inginerie.
Dou obiective:
Obiectivul tiinific: inelegerea principiilor care stau la
baza comportamentului inteligent al sistemelor naturale sau
artificiale.
Obiectivul ingineresc: dezvoltarea metodelor i
tehnologiilor pentru proiectarea i construirea unor sisteme
inteligente artificiale.

Ce este inteligenta artificiala?

Definiia sa termenul Inteligena artificial (IA)
este traducerea din limba englez a sintagmei
ArtificialIntelligence i se refer la un domeniu de
cercetare,
n general
n cadrul informaticii,
tehnologiei informaiei sau tiinei calculatoarelor,
care se ocup cu studiul i proiectarea
agenilorinteligeni.

Conceptul de agent
Un agent inteligent este o entitate software care caut
n mod activ modaliti de a-i finaliza sarcinile.
Agenii inteligeni au capacitatea de a dobndi
cunotine prin intermediuil proceselor de soluionare a
problemelor.
Agent = percepie + raionament + aciuni

Exemple de ageni:
Robot:
percepie= sistem de senzori,
aciune= sistem de actuare,
raionament = sistem de calcul
Sistem Expert:
percepie= utilizator uman care furnizeaz
descrierea problemei,
aciune = utilizator uman care rezolv problema
Infobot:
un robot care triete n mediul informaional

Exemple de ageni:

Ce reprezint Inteligena Artificial ?

Simularea inteligenei umane ?
Emularea inteligenei umane ?
Marvin Minsky , intrebat ce este inteligenta
artificial, a rspuns:
"Exista ntotdeauna persoane care au nevoie sa
defineasc totul pentru a realiza ceva. De ce?"

Ce este inteligenta artificiala?

Dac vei pune aceast ntrebare la10 informaticieni,
vei primi 10 rspunsuri diferite. Exemple:
Inteligena artificial este studiul facultailor
mentale pe baza modelelor computaionale.
Inteligena artificial este studiul procesului prin
care calculatoarele pot fi instruite sa fac lucruri
care, pentru moment, snt facute mai bine de
oameni.

Ce este Inteligena Artificial?

"AI is the attempt to make computers do what
people think computers cannot do."
Douglas Baker
IA este stiina care si propune s gseasc soluii
la probleme complexe care erau apanajul inteligenei
umane, cu ajutorul programelor de calculator sau a
mainilor automate.

Ce este inteligenta artificiala?

Inteligenta artificiala este domeniul tiinei

calculatoarelor care se ocup de studiul i
crearea sistemelor de calcul i a programelor
care prezinta o form de inteligen.
Inteligena artificial este studiul ideilor care
permit calculatoarelor s fie inteligente.

Inteligena artificial: definiii

IA - Studiul principiilor, modelelor si metodelor de realizare
a sistemelor inteligente artificiale prin intermediul
sistemelor
de
calcul,
n
sensul
reproducerii
comportamentului inteligent al sistemelor inteligente
naturale.
IA=Ageni inteligeni i/sau sisteme bazate pe cunotine
Sisteme de Inteligen Artificial (SIA) includ oameni,
proceduri, hardwaru-ul, softwair-ul, date i cunotintele
necesare dezvoltarii sistemelor si mainelor care
demonstreaza caracteristici specifice inteligenei.

Ce este inteligenta artificiala?

Se poate observa din aceste definiii c anumite
curente de opinii privesc IA ca o modalitate de cercetare,
descoperire i simulare a modului de funcionare a
inteligenei umane.
Un program inteligent este un program care manifest
o comportare similar cu aceea a omului cnd este
confruntat cu o problem similar.
Dar nu este necesar ca programul s rezolve sau s
incerce sa rezolve problema in acelai mod in care ar
rezolva-o oamenii.

Scurt istoric
1960 apar primele programe inteligente cuprinse n
lucrarea General Problem Solver scris de Newell care
demonstrau teoremele de logic.
1965 - IA este domeniul care se ocup cu studiul
conceptelor care permit ca mainile s fie inteligente.
1981 - IA este definit ca un domeniu al informaticii care
i propune crearea unor sisteme de calcul inteligente care
s posede acele caracteristici care sunt asociate n general
cu inteligenta uman:raionament, capacitate de nvare i
de comunicare.

Scurt istoric
La nceputul anilor 80 IA a suferit a dezvoltate considerabil
prin succesul comercial al sistemelor expert (primele construite
fiind n domeniul medical). Sunt deja aprute limbaje de
programare dedicate acestui domeniu: Prolog, Lisp.
n anii 1990 IA apar noi tehnici de aplicaie: reele neuronale
artificiale, algoritme genetice i altele.
n mai 1997 Deep Blue este primul calculator dedicat jocului
de ah care l nvinge pe multiplul campion de ah Garry
Kasparov.
n 2005, un robot construit la Stanford University, ctig o
curs de conducere a unui automobil: Defense Advanced
Research Projects Agency Grand Challenge demonstrnd nc o
dat c inteligena poate fi implementat ntro main.

Ce este inteligenta artificiala?

Dei IA ca stiin, este considerat, n general,
ca o ramur a Informaticii, Tehnologiei Informaiei
sau a Stiinei Calculatoarelor, trebuie s evideniem
legturile sale puternice cu alte stiine, cum ar fi
Matematica (Logica, Teoria probabilitilor),
Psihologia (Inteligena uman, Teoria nvrii),
Medicina (Neurotiinele), Gnoseologia (Teoria
cunoaterii), Biologia, Filozofia, Linguistca i multe
altele.
Abilitatea de a combina cunoaterea din toate
aceste domenii duce la progres n crearea IA.

Contribuii remarcabile n istoria IA:

1. George Boole (1815-1864): a pus bazele matematice ale
calculatoarelor (algebra boolean, logica boolean);
2. Alan Turing (1912-1954): considerat ca primul printe al IA
(test Turing, masina Turing etc.);
3. Warren S. McCulloch (1899-1969): considerat de unii ca al
doilea printe al IA (reele neurale, poker chip);
4. Walter Pitts;
5. John McCarthy (n. 1927): a dat numele si prima definiie
pentru IA, contribuii (Lambda Calculus, Lisp);
6. Allen Newell;
7. Herbert Simon;
8. Marvin Minsky; (teoria frimurilor)
9. Lotfi A. Zadeh (n. 1912) (logica vag)
10. s.a.

Domeniile n care se folosete IA

Reprezentarea cunotintelor, inclusiv ontologii
/Web semantic/Web social (Web 2.0, Web 3.0)
Raionament de bun sim
Reele neuronale (simuleaz inteligena prin reproducerea
tipurilor de conexiuni fizice care se gasesc in creierul
biologic)
Agenii (sunt entitati computerizate care actioneaza in locul
operatorilor umani)
Jocuri

Domeniile n care se folosete IA

Percepie: vedere artificiala, recunoaterea vorbirii

Intelegerea limbajului natural
Sinteza automata a vorbirii
Expertiza (Sisteme Expert):
inginerie, medicina, analiza financiara,
sisteme de suport a decizie, predictie, etc.
Roboi
Matematica, calcul simbolic, demonstrarea automata a
teoremelor

Cunoatere
Rezolvarea problemelor ce necesit inteligen cere i un
mare volum de cunoatere.
Cunoaterea = mulimea ideiilor, faptelor, principiilor i
modelelor referitoare la un anumit domeniu sau la rezolvarea
unei probleme , la un moment dat de timp.
Una di sarcinile principale ale IA este studiul achiziiei,
reprezentrii i utilizrii cunoaterii n scopul construirii
sistemelor inteligente.

Structura unui sistem inteligent

O discutie precisa despre natura, specificul si modalitaile de

rezolvare a problemelor de inteligena artificial trebuie s
considere urmatoarele patru intrebari importante:
1.Este posibil simularea comportamentului inteligent pe
calculator?
2.La ce nivel se incearca modelarea comportamentului
inteligent?
3. Care este criteriul pe baz cruia se apreciaz inteligena
unui program?
4. Care sunt reprezentrile i tehnicile utilizate n rezolvarea
problemelor de IA ?

Aprecierea comportamentului inteligent

Cel mai celebru criteriu de apreciere a inteligenei
unui program, deci criteriul care ar putea rspunde la
intrebarea (3), este testul Turing.
In 1950, Alan Turing (1912-1954), celebru
matematician britanic i unul dintre intemeietorii tiinei
calculatoarelor, a propus un test pentru a determina dac o
masin poate avea sau nu un comportament inteligent
(publicat intr-un articol in revista de filosofie Mind in1952)
Turing a pus pentru prima oar problema posibilitaii
simulrii gndirii umane cu ajutorul calculatorului.

Testul Turing const din urmatorul

experiment
Un om comunic prin intermediul unui terminal al
calculatorului cu alte dou terminale, situate in camere
invecinate, punnd intrebri i obinnd rspunsuri.
Rspunsurile sunt date de o persoana la unul din cele
dou terminale ascunse i de un program la celalalt
terminal.
Dac interogatorul nu poate stabili n urma dialogului care
este terminalul de unde i-a raspuns omul si care este cel de
la care i-a raspuns programul atunci programul are o
comportare Inteligent.

Jocul imitaiei propus de Turing

cuprinde 2 faze.
1- interogatorul, un brbat i o femeie, sunt pui n
camere separate i pot comunica doar prin mediu
neutral, cum ar fi un terminal la distan.
Obiectivul interogatorului este de a-i da seama care
este femeia i care este brbatul doar din ntrebrile pe
care le adreseaz celor doi.
2 - omul este nlocuit cu un calculator programat s
induc n eroare interogatorul.

Testul Turing:

Testul lui Turing are dou caliti

remarcabile ce l fac universal:
Prin meninerea comunicaiei dintre om i masin prin
intermediul terminalelor, testul ne furnizeaz un punct de
vedere standard obiectiv asupra inteligenei. Se evit
dezbaterile despre natura uman a inteligenei i elimin
orice nclinare n favoarea omului.
Testul este destul de independent de detaliile
experimentului. Poate fi realizat fie ca un joc n 2 faze
sau avnd doar o faz, n care interogatorul trebuie s
aleag ntre un om i masin.

Testul Turing
Pna la ora actual nici un program nu a
reuit sa treac testul Turing !!!
Cu toate acestea, testul Turing permite o
masur a performanelor unui program n
domenii restrinse ale discursului ( jocuri ah,
dame, extertiza i a.).

Tehnici ale InteligeneiArtificiale

Sistemele expert (Expert System)
Reele neuronale artificiale
(Artificial neural networks)
Mulimile i logica fuzzy (Fuzzy sets i Fuzzy logic)
Algoritmi genetici (Genetic algorithms)

Stadiul cercetrilor in Inteligena Artificial

n urma cercetarilor din ultimii ani, calculatorul este capabil
S realizeze raionamente i sa descopere legaturi logice
intre fapte descrise corect prin propozitii.
De asemenea, calculatorul este capabil s invee din
propriile greeli i s interacioneze cu un utilizator.
Folosindu-se de aceste performante, omul a creat computere
i programe specifice care s lucreze pentru el, s-i rezolve
ecuaii complicate, s proceseze baze de date cu sute de mii
de inregistrri, s-l ajute n proiectarea si producerea unor
echipamente tehnice avansate etc.

Stadiul cercetrilor in Inteligena Artificial

Inteligena i informaia nu pot fi separate una de alta.
Oamenii sunt capabili sa furnizeze o informaie util,
dau dovad de inteligent, de competen, dar sunt limitai in
cunoatere.
Sistemele informatice cldite n jurul unor baze de date
nglobeaz acest tip de competen, dar nu au raionamentul
nativ al omului.
Deosebirea const n proprietile echipamentului
electronic ce permite multiplicarea compeentei respective de
mii de ori, oferind i o inteligent multiplicat. Aceast
inteligen, astfel creat, este mult mai ieftin si precis dect
cea uman, putnd fi reprodus mecanic la nesfarsit.

Stadiul cercetrilor in Inteligena Artificial

innd cont de explozia performanelor componentelor
electronice i a calculatoarelor n general, este evident c
termenul de Inteligen Artificial va capata noi valene in
anii urmatori.
In viitor computerele vor dispune de Inteligent
Artificial, dar, in mod sigur, diferit de cea uman.
La nivelul de cunoatere actual, pentru oameni este
aproape imposibil de imaginat ce forma de inteligen va
avea entitatea virtual aflat in memoria unui computer.

Materiale curs
Cotelea Vitalie. Programarea n logic. Chiinu: Nestor, 2000
L.Luchianova, V.Lazu, Programarea Logic s i Inteligena
Artificial, Editura Tehnica-UTM, 2014
Ioan Dzitac, Inteligen artificial, Editura Universitii Aurel
Vlaicu, 2008
Volovici, D. - "Inteligen artificial i sisteme expert"
Editura Universitii din Sibiu, Sibiu, 1997.
. Prolog
. .:, 1990.
Malita, M.; Malita, M. - "Bazele inteligenei artificiale.
Logici propoziionale" - Editura Tehnic, Bucuresti, 1987
., .
: . . . : , 1990
Carcea L. Sisteme expert. Ciclu de prelegeri.
UTM,Chisinau,1998
...

Materiale curs
Articole on-line
"Computing Machinery and Intelligence", Turing, A.M. Mind, 59,
1950, 433-460.
"AI's Greatest Trends and Controversies", IEEE Intelligent Systems
January/February 2000.
"A Framework for Representing Knowledge", Marvin Minsky, MIT-AI
Laboratory Memo 306, June, 1974.
S. Russell, P. Norvig. Artificial Intelligence: A Modern Approach,
Prentice Hall, 2002, http://aima.cs.berkeley.edu/ ...