inteligentni agenti u itsu
DESCRIPTION
INTELIGENTNI AGENTI U ITSu. Hrvoje Gold Zagreb, 2003. Š to su inteligentni agenti?. Programske komponente Posrednici (agenti) korisnika/vlasnika Djeluju samostalno u ime korisnika: Obra da informacija Suradnja Dogovaranje Temelje se na: - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: INTELIGENTNI AGENTI U ITSu](https://reader034.vdocuments.site/reader034/viewer/2022042507/56813f6a550346895daa3ddf/html5/thumbnails/1.jpg)
INTELIGENTNI AGENTIINTELIGENTNI AGENTI U U ITSuITSu
Hrvoje GoldZagreb, 2003.
![Page 2: INTELIGENTNI AGENTI U ITSu](https://reader034.vdocuments.site/reader034/viewer/2022042507/56813f6a550346895daa3ddf/html5/thumbnails/2.jpg)
2
ŠŠto suto su inteligentni agenti? inteligentni agenti?
• Programske komponenteProgramske komponente
• Posrednici (agenti) korisnika/vlasnikaPosrednici (agenti) korisnika/vlasnika
• Djeluju samostalno u ime korisnika:Djeluju samostalno u ime korisnika:– ObraObrada informacijada informacija
– SuradnjaSuradnja
– DogovaranjeDogovaranje
• Temelje se na: Temelje se na: – tehnikama umjetne inteligencije, tehnikama umjetne inteligencije,
raspodjeljenom programiranju, internet raspodjeljenom programiranju, internet tehnologijama, mobilnim komunikacijamatehnologijama, mobilnim komunikacijama
![Page 3: INTELIGENTNI AGENTI U ITSu](https://reader034.vdocuments.site/reader034/viewer/2022042507/56813f6a550346895daa3ddf/html5/thumbnails/3.jpg)
3
Namjena agenataNamjena agenata
• Međudjelovanje s dinamičkom okolinomMeđudjelovanje s dinamičkom okolinom– odziv na pojave neočekivanih događaja odziv na pojave neočekivanih događaja
(kašnjenja u prometu, izgubljenost stvari) (kašnjenja u prometu, izgubljenost stvari)
• Obrada vremenski dugotrajnih i radno Obrada vremenski dugotrajnih i radno intenzivnih procesa s puno dogovaranjaintenzivnih procesa s puno dogovaranja– proaktivno dogovaranje i međudjelovanje sa proaktivno dogovaranje i međudjelovanje sa
svrhom ostvarenja osobnih ciljeva ili ciljeva svrhom ostvarenja osobnih ciljeva ili ciljeva korisnika/vlasnikakorisnika/vlasnika
– Primjeri: procjeđivanja podataka, predviđanja Primjeri: procjeđivanja podataka, predviđanja rezultata, optimizacije procesa, raspoređivanje rezultata, optimizacije procesa, raspoređivanje događajadogađaja
![Page 4: INTELIGENTNI AGENTI U ITSu](https://reader034.vdocuments.site/reader034/viewer/2022042507/56813f6a550346895daa3ddf/html5/thumbnails/4.jpg)
4
Osobine agenataOsobine agenata
• Prilagodljivost: Prilagodljivost: – učenje iz iskustva i okolineučenje iz iskustva i okoline
• Samostalnost:Samostalnost:– djelovanje bez neposrednog nadzoradjelovanje bez neposrednog nadzora
• Komunikativnost:Komunikativnost:– sigurna razmjena podataka s ostalim agentima sigurna razmjena podataka s ostalim agentima
u sustavu ili mrežiu sustavu ili mreži
• Uskladivost:Uskladivost:– služe se standarnim sučeljimasluže se standarnim sučeljima
![Page 5: INTELIGENTNI AGENTI U ITSu](https://reader034.vdocuments.site/reader034/viewer/2022042507/56813f6a550346895daa3ddf/html5/thumbnails/5.jpg)
5
Zahtjevi na ponašanje agenataZahtjevi na ponašanje agenata
• Zabranjeno uništavanje drugih agenataZabranjeno uništavanje drugih agenata
• U komunikaciji koristiti standardne protokole i U komunikaciji koristiti standardne protokole i sučelja (standardni jezik)sučelja (standardni jezik)
• Komunikacija:Komunikacija:– Prijenos poruka (message passing)Prijenos poruka (message passing)
– Pohrana i dohvat podataka iz globalne baze Pohrana i dohvat podataka iz globalne baze (blackboard)(blackboard)
– Format poruka za razmjenu znanjaFormat poruka za razmjenu znanja
– Format upita i rukovanja znanjemFormat upita i rukovanja znanjem
– Ponuda i potražnja usluga zabilježena u registru
![Page 6: INTELIGENTNI AGENTI U ITSu](https://reader034.vdocuments.site/reader034/viewer/2022042507/56813f6a550346895daa3ddf/html5/thumbnails/6.jpg)
6
Primjer porukePrimjer poruke
(upit
:sender putnik
// pristup funkciji cijena() u bazi znanja na poslužitelju prodaje autobusnih karata
:content (real cijena = buskarta.cijena())
:receiver bus-server
:reply-with buskarta
:language java
:ontology LNDST-TICKS)
SadržajKomunikacijaPoruka
![Page 7: INTELIGENTNI AGENTI U ITSu](https://reader034.vdocuments.site/reader034/viewer/2022042507/56813f6a550346895daa3ddf/html5/thumbnails/7.jpg)
7
Agent opaža i djeluje na Agent opaža i djeluje na okolinuokolinu
opažaj
djelovanje
OKOLINAAGENT
osjetila
efektori
![Page 8: INTELIGENTNI AGENTI U ITSu](https://reader034.vdocuments.site/reader034/viewer/2022042507/56813f6a550346895daa3ddf/html5/thumbnails/8.jpg)
8
Ulazno/izlazni elementi agentaUlazno/izlazni elementi agenta
• osjetilima opaža okolinu • čovjek (oči, uši, ...)
• robot (kamera, ...)
• programski agent (kodirani binarni nizovi)
• efektorima djeluje na okolini• čovjek čovjek (ruke, usta, ...)
• robot (motori, ...)
• programski agent (kodirani binarni nizovi)
![Page 9: INTELIGENTNI AGENTI U ITSu](https://reader034.vdocuments.site/reader034/viewer/2022042507/56813f6a550346895daa3ddf/html5/thumbnails/9.jpg)
9
Strukura agenataStrukura agenata
• AGENT = ARHITEKTURA + PROGRAMAGENT = ARHITEKTURA + PROGRAM
• ArhitekturaArhitektura– sredstvo za ostvarivanje programasredstvo za ostvarivanje programa
• ProgramProgram– preslikavanjpreslikavanjee opažanjaopažanja u djelovanj u djelovanjee
– programiranjeprogramiranje agen agenaatata: : • imperativno imperativno ((uvjeti, petljeuvjeti, petlje, procedure) , procedure) i objektu i objektu
usmjereno usmjereno ((klase, objekti, iznimke, sučelja) – klase, objekti, iznimke, sučelja) – strukture podataka: polja, stabla, listestrukture podataka: polja, stabla, liste
• modeli umjetne inteligencije i mekog računanja modeli umjetne inteligencije i mekog računanja
![Page 10: INTELIGENTNI AGENTI U ITSu](https://reader034.vdocuments.site/reader034/viewer/2022042507/56813f6a550346895daa3ddf/html5/thumbnails/10.jpg)
10
Programski modeliProgramski modeli
• Ekspertni sustav – zaključivanjeEkspertni sustav – zaključivanje
– Iskazi ako-onda (if-then) i baza pravilaIskazi ako-onda (if-then) i baza pravila
– Mehanizam zaključivanja – izvođenje novih iskaza, Mehanizam zaključivanja – izvođenje novih iskaza, dokazivanje tvrdnji, pokretanje akcijedokazivanje tvrdnji, pokretanje akcije
• Neuronska mreža – ekstrapolacija, klasifikacija podatakaNeuronska mreža – ekstrapolacija, klasifikacija podataka
– Neuron (procesna jedinicaNeuron (procesna jedinica• Opterećeni ulazi, zbrajanje, izlazni signalOpterećeni ulazi, zbrajanje, izlazni signal
– Učenje na primjerima (prilagođenje težina neurona Učenje na primjerima (prilagođenje težina neurona smanjenju pogreške na izlazu)smanjenju pogreške na izlazu)
• Genetički algoritmi – izbor prikladnog rješenjaGenetički algoritmi – izbor prikladnog rješenja
– Mjera kakvoće rješenja, genetski operatori Mjera kakvoće rješenja, genetski operatori (reprodukcija, križanje, mutacija), rangiranje rješenja(reprodukcija, križanje, mutacija), rangiranje rješenja
![Page 11: INTELIGENTNI AGENTI U ITSu](https://reader034.vdocuments.site/reader034/viewer/2022042507/56813f6a550346895daa3ddf/html5/thumbnails/11.jpg)
11
Definicija rDefinicija razboritazboritogog agent agentaa
Na temelju slijeda opažaja Na temelju slijeda opažaja iz okoline iz okoline i i ugrađenog znanjaugrađenog znanja
razboriti agent razboriti agent teži teži povećapovećanjunju mjer mjeree uspješnosti uspješnosti
djelovanjadjelovanja
![Page 12: INTELIGENTNI AGENTI U ITSu](https://reader034.vdocuments.site/reader034/viewer/2022042507/56813f6a550346895daa3ddf/html5/thumbnails/12.jpg)
12
Primjer: Navigacijski agentPrimjer: Navigacijski agent
• CiljCilj - - stići na odredište najkraćim putemstići na odredište najkraćim putem
• OpažanjeOpažanje - GPS podaci- GPS podaci
• Djelovanje - Djelovanje - usmjeravanje vozačausmjeravanje vozača
• OkolinaOkolina - digitalna karta- digitalna karta
![Page 13: INTELIGENTNI AGENTI U ITSu](https://reader034.vdocuments.site/reader034/viewer/2022042507/56813f6a550346895daa3ddf/html5/thumbnails/13.jpg)
13
Podjela agenata Podjela agenata 1/21/2
• Samostalni agentSamostalni agent– Kod izvođenja zadataka ne komunicira s drugim Kod izvođenja zadataka ne komunicira s drugim
agentima agentima
– osobni pomagaći, pretraživačiosobni pomagaći, pretraživači
• Kooperativni agentKooperativni agent– Kod izvođenja zadataka komunicira s drugim agentimaKod izvođenja zadataka komunicira s drugim agentima
• Konkurentni agentiKonkurentni agenti– Kod izvođenja zadataka natječe se s drugim agentima Kod izvođenja zadataka natječe se s drugim agentima
(agent-kupac se pogađa s agentom-prodavačem)(agent-kupac se pogađa s agentom-prodavačem)
![Page 14: INTELIGENTNI AGENTI U ITSu](https://reader034.vdocuments.site/reader034/viewer/2022042507/56813f6a550346895daa3ddf/html5/thumbnails/14.jpg)
14
Podjela agenata Podjela agenata 2/22/2
• Refleksni agentRefleksni agent
• Refleksni agent s unutarnjim Refleksni agent s unutarnjim stanjimastanjima
• Agent koji želi postići ciljAgent koji želi postići cilj
• Agent koji želi povećati korisnostAgent koji želi povećati korisnost
![Page 15: INTELIGENTNI AGENTI U ITSu](https://reader034.vdocuments.site/reader034/viewer/2022042507/56813f6a550346895daa3ddf/html5/thumbnails/15.jpg)
15
Refleksni agentRefleksni agentO
kolin
a
AgentOsjetila
Efektori
Trenutni prikaz okoline
Što treba uraditi
Uzročnoposljedična
pravila
![Page 16: INTELIGENTNI AGENTI U ITSu](https://reader034.vdocuments.site/reader034/viewer/2022042507/56813f6a550346895daa3ddf/html5/thumbnails/16.jpg)
16
Refleksni agentRefleksni agent
functionfunction RA( RA(opažajopažaj))odzivodziv činčinstatic:static: pravilapravila, uzročno-posljedična pravila, uzročno-posljedična pravila
stanjestanje Tumačenje-Ulaza( Tumačenje-Ulaza(opažajopažaj))pravilopravilo Poklapanje-Pravila( Poklapanje-Pravila(stanje, pravilastanje, pravila))činčin Djelovnje-Pravila( Djelovnje-Pravila(pravilopravilo))odzivodziv čin čin
![Page 17: INTELIGENTNI AGENTI U ITSu](https://reader034.vdocuments.site/reader034/viewer/2022042507/56813f6a550346895daa3ddf/html5/thumbnails/17.jpg)
17
Refleksni agent s Refleksni agent s unutarnjimunutarnjim stanjimastanjima
Okolin
a
Agent
Osjetila
Efektori
Trenutniprikaz okoline
Što treba uraditi
Stanje
Kako se razvijaokolina
Što će rezultiratiiz mog čina
Uzročnoposljedična
pravila
![Page 18: INTELIGENTNI AGENTI U ITSu](https://reader034.vdocuments.site/reader034/viewer/2022042507/56813f6a550346895daa3ddf/html5/thumbnails/18.jpg)
18
Refleksni agent s Refleksni agent s unutarnjimunutarnjim stanjimastanjima
functionfunction RASUS( RASUS(opažajopažaj))odzivodziv činčinstatic:static: pravilapravila, uzročno-posljedična pravila, uzročno-posljedična pravila
stanjestanje Tumačenje-Ulaza( Tumačenje-Ulaza(opažajopažaj))pravilopravilo Poklapanje-Pravila( Poklapanje-Pravila(stanje, pravilastanje, pravila))činčin Djelovnje-Pravila( Djelovnje-Pravila(pravilopravilo))odzivodziv čin čin
![Page 19: INTELIGENTNI AGENTI U ITSu](https://reader034.vdocuments.site/reader034/viewer/2022042507/56813f6a550346895daa3ddf/html5/thumbnails/19.jpg)
19
Agent koji želi postići ciljAgent koji želi postići ciljO
kolin
a
Agent
Osjetila
Efektori
Trenutniprikaz okoline
Što trebauraditi
Stanje
Kako se razvijaokolina
Što se događa uz čin
Što će rezultiratiiz mog čina
Ciljevi
![Page 20: INTELIGENTNI AGENTI U ITSu](https://reader034.vdocuments.site/reader034/viewer/2022042507/56813f6a550346895daa3ddf/html5/thumbnails/20.jpg)
20
Agent koji želi povećati Agent koji želi povećati korisnostkorisnost
Okolin
a
Agent
Osjetila
Efektori
Trenutniizgled okoline
Što trebauraditi
Stanje
Kako se razvijaokolina
Što se događa uz čin A
Kolika je korist tog
stanja
Što će rezultiratiiz mog čina
Korist
![Page 21: INTELIGENTNI AGENTI U ITSu](https://reader034.vdocuments.site/reader034/viewer/2022042507/56813f6a550346895daa3ddf/html5/thumbnails/21.jpg)
21
Primjeri primjene agenata u Primjeri primjene agenata u ITSuITSu
– Internet tehnologija, mobilne komunikacijeInternet tehnologija, mobilne komunikacije
– Povećanje kakvoće usluga - pružanje putnih Povećanje kakvoće usluga - pružanje putnih informacija: sklonosti putnika – agent odabire informacija: sklonosti putnika – agent odabire sredstvo, vrijeme i način putovanjasredstvo, vrijeme i način putovanja
– Usmjeravanje prometa prigodom nesreća: Usmjeravanje prometa prigodom nesreća: raspolaganje stavrnovremenim podacimaraspolaganje stavrnovremenim podacima
– Modeliranje prometa na temelju ponašanja Modeliranje prometa na temelju ponašanja sudionikasudionika
– Sustav dogovaranja (učenje i prilagodba na Sustav dogovaranja (učenje i prilagodba na nedovoljno poznati prostor problema):nedovoljno poznati prostor problema):• Prodaja prometnih usluga: kakvoća usluge ili Prodaja prometnih usluga: kakvoća usluge ili
proizvoda, trenutna potražnja, brzina isporuke, proizvoda, trenutna potražnja, brzina isporuke, privrženost korisnikaprivrženost korisnika
• Logistika: ostvarenje adhoc zahtjeva za prijevozomLogistika: ostvarenje adhoc zahtjeva za prijevozom