Documente Academic
Documente Profesional
Documente Cultură
inteligeni
Coordonator tiinific :
Asist. Dr. Gheorghe Silaghi
Absolvent :
Aionese Cristian
2007
Inteligena artificial
Inteligena artifcial (IA) se ocup cu realizarea de sisteme care pot s gndeasc, s
acioneze ca fiina uman sau care pot s gndeasc i s acioneze raional.
Gruparea sistemelor care fac obiectul inteligenei artificiale
la fel ca omul
raional
a gndi
a aciona
Cele dou direcii (cea referitoare la procesele cognitive gndire i raionament i cea
referitoare la comportament) genereaz dou ntrebri de baz. n realizarea sistemului de IA ne
intereseaz gndirea sau comportamentul? Vrem ca sistemul s modeleze activitatea uman sau si creeze propriul mod de aciune conform unui standard ideal? n orice caz , ipoteza de baz este
c inteligena se refer la aciuni raionale. n cazul ideal, un sistem (agent) inteligent va alege cea
mai bun aciune posibil ntr-o anumit soluie.
Toate problemele inteligenei artificiale pot fi reunite sub conceptul de agent inteligent.
Ageni inteligeni
Definiia cea mai adecvat pentru agenii inteligeni aparine lui Wooldridge i Jennings. Ei
consider c un agent inteligent este un sistem hardware sau (mai ales) software, care se bucur de
urmtoarele proprieti :
autonomie (engl. autonomy): agentul opereaz ca un proces de sine stttor, fr intervenie
uman direct, i deine controlul asupra aciunilor i strii sale interne;
reactivitate (engl. reactivity): agentul i percepe mediul (care poate fi de exemplu lumea fizic, un
utilizator prin intermediul unei interfee grafice, o colecie de ali ageni, Internet-ul, etc.) i rspunde
prompt schimbrilor petrecute n mediul respectiv;
proactivitate (engl. pro-activeness): agentul nu numai c reacioneaz la schimbrile mediului su
de execuie, ci este capabil s manifeste un comportament orientat spre scop, prin preluarea iniiativei;
aptitudini sociale (engl. social ability): agentul poate interaciona cu ali ageni (sau cu oamenii)
printr-un anumit limbaj de comunicare.
Cercettorii mai sus menionai apreciaz inteligena drept capacitatea de aciune autonom
flexibil, unde flexibilitatea presupune reactivitate, proactivitate i aptitudini sociale.
Caracteristicile agenilor inteligeni se pot mpri n caracteristici interne (autonomia,
reactivitatea, proactivitatea, mobilitatea) i caracteristici externe (comunicarea, cooperarea). n
ipoteza n care un agent inteligent este capabil s nvee, s raioneze i s planifice aciuni, el devine
un agent cognitiv.
Agent = arhitectur agent + program agent
n general arhitectura agent (aa numitul comportament al agentului) face percepiile
accesibile programului agent (aa numita parte intern a agentului), ruleaz programul agent i
acioneaz efectorii pe baza alegerilor de aciune efectuate de program.
Sisteme multi-agent
Gerhard Wei apreciaz c inteligena este profund i inevitabil legat de
interaciune. Ideea se bazeaz pe o teorie socio-biologic, n care se presupune c inteligena a
aprut datorit nevoii de dezvoltare a interaciunilor sociale. n consecin, sistemele multiagent ar
deine n mod implicit potenialul unui comportament inteligent, pe baza interaciunilor dintre
componente.
Capacitile de comunicare ale unui agent duc la conceptul de sistem multiagent. Aadar,
un sistem multiagent este o reea distribuit de ageni software, care lucreaz mpreun pentru a
rezolva anumite probleme care sunt peste capacitile individiuale ale fiecrui agent n parte. Se
poate spune c un sistem multiagent este o colecie de habitate unde agenii sunt rulai. ntr-un
sistem multiagent, se consider de obicei c fiecare agent are informaii incomplete despre problem
i mediu. Orice agent considerat individual are o capacitate limitat de calcul, n general insuficient
pentru a rezolva singur problema.
Sisteme cu un singur agent vs. Sisteme multiagent
Sistemele centralizate pe un singur agent (eng. single-agent) au un singur agent care ia
toate deciziile, n timp ce restul agenilor se comport ca i clieni. Cu toate c, aparent, sistemele
bazate pe un agent central ar trebui s fie mai simple dect sistemele multiagent, n cazul anumitor
sarcini complexe, se ntmpl chiar invers. Explicatia rezid n ideea conform creia controlul
sistemului fiind distribuit ntre mai muli ageni, fiecare agent poate fi construit mai simplu.
Sisteme multi-agent
Sistemele multi-agent reale difer fa de sistemele centralizate pe un singur agent, n
primul rnd prin faptul c agenii existeni ntr-un sistem multi-agent i modeleaz elurile i
comportamentul n funcie de ceilali ageni din sistem. Cu toate c aceast interaciune ar putea fi
privit ca un stimul din partea mediului nconjurtor, interaciunea (comunicarea) ntre ageni este
vzut ca fiind separat de mediu.
Din punct de vedere al agentului individual, sistemele multi-agent difer fa de sistemele
centralizate datorit faptului c dinamica sistemului poate fi determinat de ali ageni din sistem. Pe
lng incertitudinea care este prezent n mediu, i ceilali ageni pot afecta mediul n moduri
imprevizibile. De aceea, toate sistemele multi-agent pot fi privite ca avnd un comportament
dinamic.
ntr-un sistem multi-agent, pot exista ageni care au capacitatea de a comunica cu ali
ageni, respectiv ageni care nu pot comunica direct.
Am implementat acest mediu i un agent care poate evalua coordonarea ntre el nsui
i vecinii lui apropiai. Agentul, denumit Prdtorul de Coordonare Maxim compar pur i
simplu pentru fiecare aciune posibil evaluarea coordonrii care ar rezulta din ea i alege
aciunea care maximizeaz aceast evaluare. Astfel, daca aceasta este una corect, este clar c
acest agent acioneaz raional.
Am proiectat Interaciunea si un mediu specific problemei urmririi, design-ul obinut
fiind cel ilustrat n Figura 6.
Design-ul aplicaiei mele folosete o variant simplificat a modelului orientat obiect
din Figura 6, utiliznd n acest sens subclase ale claselor CoordinationSignalingAgent,
Environment i Interaction, respectiv subclasele MaxCoordinationPredator, PursuitWorld i
PursuitWorldInteraction.
Figura 7 : Efectul unui factor de rspndire nalt: unghiurile optime dintre prdtori sunt
preferate n detrimentul minimizrii distanei
Figura 7 ilustreaz o prad nconjurat de patru prdtori, A1A4. Agentul de
Semnalare a Coordonrii A transmite evaluri ale coordonrii dintre el i vecinii din stnga i
din dreapta lui. Prin urmare, primete evaluri ale coordonrilor din partea vecinilor din stnga,
respectiv dreapta lui. Prdtorul de Coordonare Maxim ii alege micrile maximiznd suma
celor dou evaluri primite. n figur, A1 are ca vecini pe A2 i pe A3 i de aceea se va muta la
poziia care maximizeaz suma :
Ar trebui notat faptul c n unele cazuri, agentul va avea vecini diferii ntr-o poziie pe
care acesta o cerceteaz ca pe o posibil opiune de mutare. Cum evaluarea coordonrii n problema
urmririi a fost fcut sa se aplice numai la vecinii direci, agentul va lua n calcul evaluarea
coordonrii unui nou vecin, si nu a vecinului din poziia curent.
n domeniul Problemei Urmririi, doi factori sunt importani n ncercuirea przii:
deplasarea nspre prad i nconjurarea ei. De aceea, evaluarea coordonrii combin un factor de
distan i un factor de rspndire.
Factorul de distan ar trebui s ncurajeze minimizarea distanei dintre prdtor i prad.
Minimizarea distanei pn la prad se poate face de ctre orice individ i nu necesit coordonare.
Pentru a coordona mutarea nspre prad, combinm acest factor cu gradul n care un agent i vecinul
lui sunt la aceeai distan de prad; ideea de baz ar fi c ei ar trebui s se apropie de prad gradual.
Toi factorii de evaluare sunt situai n intervalul [0..1], 0 reprezentnd o evaluare slab i 1
reprezentnd una perfect.
Parametrul Echidistan stabilete greutatea care este atribuit echidistanei n comparaie
cu factorul distan. Spre exemplu, un parametru de echidistan cu valoarea 1 nu ia n calcul distana
absolut, ci numai unghiul n care distanele agentului i ale vecinului lui sunt la fel, n timp ce unul
de 0.5 ar lua n considerare ambii factori n mod egal. Poziia unui agent este exprimat n coordonate
polare relative la prad.
Factorul de raspndire poate fi calculat cu ajutorul unui factor care ia n calcul unghiurile
prdtorilor n comparaie cu prada. Cnd agenii sunt rspndii la maximum, unghiurile dintre ei
sunt egale cu:
Semnalul de evaluare a ntregii coordonri este o singur valoare care combin factorul
de distan i factorul de rspndire.