Tm hiu cc h a agent m

HC VIN CNG NGH BU CHNH VIN THNG

---------------------------------------

BO CO MN HC

CNG NGH PHN MM HNG AGENT

TI: TM HIU CC H A AGENT M

Gio vin hng dn : TS Nguyn Mnh HngHc vin : Nguyn Th Kim Chung Lp M13CQCS01-BH Ni, thng 12 nm 2013

Mc lc

3Li ni u

4Chng 1: H a agent

41.1 H a agent

41.1.1 Khi nim v u im ca h a agent

51.1.2 c trng v mc ch ca h a agent

51.1.3 T chc ca h a agent

71.2 JACK: C s h tng

81.3 Phng php tip cn ACMAS

11Chng 2: OCMAS v AGR

112.1 Cc nguyn tc chung ca OCMAS

132.2 M hnh AGR

142.3 S Cheeseboard

142.4 M t cu trc t chc

162.5 Phng php lun

18Chng 3: ng dng

183.1 T chc mt hi tho (nh gi cc bi bo khoa hc)

24Kt lun

25Ti liu tham kho

Danh mc hnh v

15Hnh 1: Cc "cheeseboard" k hiu m t t chc c th

16Hnh 2 i din c cu t chc

19Hnh 3: M t m hnh ng dng c lp nn tng (ASPI)

21Hnh 4: Kt qu m phng khi trnh bi bo (kt qu khi u)

22Hnh 5: Giao thc tng tc gia PC chair v PC member (1)

23Hnh 6: Giao thc tng tc gia PC chair v PC member (2)

24Hnh 7: Giao din ca agent PC chair

24Hnh 8: M phng cho vic phn cng review (quyt nh cui cng)

Li ni u

Cc mi trng tnh ton hn thi nh mng truyn thng, mng Internet thng khng ng nht, phn tn, ng, m m chng ta khng th on trc cc hnh vi ca h thng trong thi gian thit k. Vic pht trin cc h phn mm phc tp trn mi trng nh vy i hi phi c phng php lun v cng c ph hp. Mc d phng php hng i tng c s dng rng ri hin nay l mt tin ho ng k trong lnh vc k ngh phn mm ca nhng nm 80-90 nhng n t ra khng thch ng vi yu cu thch nghi, phn tn v tng tc linh hot. Trong nhng nm gn y, cch tip cn da trn agent cho pht trin cc h phn mm phc tp thu ht nhiu quan tm nghin cu. Ngoi kh nng hng ch, phn x mt cch t ch vi s thay i ca mi trng, cc thnh phn gi l agent cn c kh nng tng tc vi nhau hoc di dng cng tc, hp tc, cnh tranh, thng lng. Tng tc trong h a agent cng ngy cng c xem l mt vn quan trng cn phi i mt khi pht trin cc ng dng phn tn. Bn cht ca h a agent l a chng, phn tn v m chnh v th ti ny tp trung vo tm hiu kin trc t chc x hi trong h a agent.Chng 1: H a agent1.1 H a agent1.1.1 Khi nim v u im ca h a agent H a agent l mt h nhiu agent tng tc vi nhau hon thnh mc ch chung ca c h thng v mi agent cng hon thnh mc ch ring ca mnh.Qu trnh tnh ton v x l thng tin trong h a agent c xem l c nhiu u im so vi h i tng nh sau [1]:

Kh nng tnh ton hiu qu: cung cp kh nng tnh ton hiu qu hn nh vic phn chia cho cc agent khc nhau v cc agent c kh nng phi hp tt.

tin cy: c nhiu agent cng tham gia vo 1 vn v c c ch trao i , kim tra ( tin cy tt hn.

Kh nng m rng: h a agent l h m v c th thm cc agent mi hoc bt cc agent hon thnh nhim v i.

Tnh manh m: H a agent c kh nng gii quyt c cc bi ton phc tp nh iu khin t ng, thng mi in t

Bo tr: do h a agent bao gm nhiu agent, mi agent l 1 module c tnh c lp cao ( nu c vn xy ra i vi 1 agent cng khng nh hng n cc agent khc v kh nng bo tr cng tt hn nhiu.

Kh nng phn ng: H a agent k tha kh nng phn ng ca cc agent n nn khi nhn bit c 1 thay i ca mi trng th cc agent trong h thng s phi hp vi nhau a ra hnh ng tng ng.

Tnh linh hot: Cc agent trong h a agent c kh nng tng tc vi nhau gii quyt vn chung. Kh nng s dng li cao: mi agent l 1 module ring v c 1 chc nng ring ( c th s dng li agent ny vi cc ng dng khc c cng chc nng

1.1.2 c trng v mc ch ca h a agentCc c trng ca h a agent:

Khng c x l tp trung, khng c iu khin tp trung

Khng c agent no c y thng tin (d liu, tri thc) ca ton h thng.

Cc agent lin lc vi nhau thng qua vic truyn message dng i tng, v gii ngha message bng ontology.

Mc ch:

C kh nng gii quyt c cc vn ln, ngoi kh nng ca cc agent n l (v d do hn ch ti nguyn).

Cho php tng tc gia cc h sn c, v d h chuyn gia, h tr gip quyt nh, cc giao thc truyn thng sn c

Tng tnh m rng (scalability), m hnh t chc ca cc agent c th thay i mm do theo s bin ng ca mi trng.

Cho php gii quyt bi ton c tnh phn tn. Cc agent c th hot ng t ch, phn tn v c th tng tc c vi cc agent khc.

1.1.3 T chc ca h a agent

C nhiu nh ngha v mt t chc chnh xc c ngha l g. T t chc l mt t phc tp c nhiu ngha, Gasser xut mt nh ngha ca t chc nh sau: [2]

Mt t chc cung cp mt framework cho hot ng v tng tc thng qua cc nh ngha v vai tr, hnh vi c mong ch v cc mi quan h quyn hn (v d: kim sot).

nh ngha ny l kh tng qut v khng cung cp bt k thng tin v cch thit k t chc. Jennings v Wooldridge a ra mt nh ngha thc t hn:

Mt t chc l mt b su tp cc vai tr (role), m ng trong mi quan h nht nh vi nhau, v c tham gia vo m hnh th ch ha h thng tng tc vi cc vai tr(role) khc "

Tuy nhin, nh ngha ny thiu mt tnh nng rt quan trng ca cc t chc: phn vng ca t chc, cch ranh gii c t gia cc tiu t chc. Ngoi tr trong cc t chc nh, cc t chc c cu trc nh tp hp ca nhiu phn vng, i khi c gi l nhm hoc cng ng, ng cnh, b phn, dch v v mi phn vng chnh n c th c chia thnh cc phn vng. T nhng nh ngha, n c th ly c cc tnh nng chnh ca cc t chc: Mt t chc c thnh lp cc agent (c nhn) m biu hin mt hnh vi T chc tng th c th c phn chia thnh cc phn vng c th chng cho ln nhau (gi l cc nhm phn vng). Hnh vi ca cc agent c chc nng lin quan n hot ng tng th t chc (khi nim v vai tr).

Agents tham gia vo mi quan h ng (cng c gi l m hnh hot ng) l kiu mu s dng php phn loi ca roles, tasks hoc protocols. Cc loi trng thi c lin quan thng qua mi quan h gia roles, tasks v protocolsMt yu t quan trng ca t chc l cc khi nim v vai tr (role). Role c hiu l mt tp hnh vi m mt i tng c th p t ln i tng khc lm thay i kh nng cng nh hnh vi ca i tng . Mt s phng php khc th xem role l mt tp cc i tng hoc thc th nhn mnh s tng ng gia role trong chng trnh my tnh v trong th gii thc.Cu trc ca t chc l nhng g tn ti khi cc thnh phn c nhn tham gia vo hoc ri khi mt t chc gm hai kha cnh: kha cnh tnh v kha cnh ng:Kha cnh tnh ca mt t chc c lm bng hai phn: mt cu trc phn vng v mt cu trc vai tr. Mt cu trc phn vng ch cch agent c lp rp thnh cc nhm v lm th no cc nhm c lin quan n nhau. Mt cu trc vai tr c xc nh, i vi tng nhm, bng mt lot cc vai tr v mi quan h ca h. Cu trc ny cng xc nh tp cc rng buc rng cc agent phi p ng ng mt vai tr c th v li ch thu c vi vai tr .

Kha cnh ng ca mt t chc c lin quan n cc m hnh th ch ha cc tng tc c xc nh trong vai tr. N cng nh ngha: Cc phng thc to ra, tiu dit, nhp nhm v vai tr. Lm th no nhng phng thc c p dng v lm th no trch nhim v quyn hn c kim sot.

Cch phn vng v cu trc vai tr c lin quan n hnh vi ca cc agent.1.2 JACK: C s h tngJACK l ngn ng lp trnh agent m n bn di l 1 platform ci t ng ngha ca ngn ng lp trnh , c pht trin da trn nn tng Java. N cp n s cn thit i vi h thng phn mm biu l s c l, hnh vi ging con ngi trong phm vi vn c th. Agent s dng JACK l agents thng minh

Cc Agents phi c k hoch, mi k hoch miu t cch m agent phi tng tc x l vi tnh hung bt ng. Do , mt agent c gng t mc tiu v s dng phng n thch hp, phng n s c xc nh bng vic phn tch s hiu bit ca n i vi mi trng bn ngoi. Mi Agent c [3]:

Tp hp nim tin v th gii

Tp hp s kin tng ng

Tp hp mc tiu pht sinh Agent class: bao gm tt c cc hm lin quan n Agent. N cho php xc nh hnh vi ca mt Agent, kh nng ca n, loi thng ip v nhng s kin n c th cm nhn v phng n n dng hon thnh mc tiu. Mi JACK agent lin kt vi mt qu trnh thc hin c lp.

Ni chung, inh ngha ca lp ny cn bao gm nhng cu lnh nhn thc sau:

Nn tng kin thc m Agent c th s dng v tham kho

S kin m Agent c th sn sng vn hnh

Phng thc m Agent c th thc hin

Database class: Mi lp database m t tp hp cc nim tin m Agent c th c. N th hin nhng nim tin ny theo th t, h thng c s d liu da trn Tuple. S thng nht mang tnh logic ca nim tin m c s d liu ny cha ng c duy tr mt cch t ng. V d: Nu mt agent thm mt nim tin mu thun vi nim tin c sn, database class t ng pht hin v loi i nim tin c i. Database class khng phi l cch duy nht m agent c th th hin thng tin.

Event Class: Nhng events thc y mt agent hnh ng. l mt s cc loi event trong JACK, mi ci s dng khc nhau

Cc loi event khc nhau ny gip m hnh ha:

S kch thch ni b: v c bn s kin m mt Agent gi cho chnh n. Nhng s kin ni bny l s thc hin lin tc ca mt Agent v nhn thc m n m bo.

S kch thch bn ngoi: nhn cc thng ip t cc Agent khc

ng c m agent c th c, chng hn nh mc tiu m cc agent cam kt t c.

1.3 Phng php tip cn ACMASCng ngh phn mm t khi agent ra i cho ti nay c th c hng li ch t cc khi nim v kin trc xut bi cng ng MAS (Multi-Agent Systems) n gin ha vic thit k cc h thng phn mm phc tp. lm cho h thng MAS sn sng cho cc ng dng cng nghip, mt t chc phi li nhun c gi l FIPA xut mt tp hp cc tiu chun thit k h thng a agent phi c p ng lm cho MAS ca h tng thch vi cc h thng khc.Mt im th v v cc tiu chun, cc nn tng c xy dng theo h (xem Jade v Fipa-OS) da trn mt s gi nh nm trong h thng MAS. [2] Mt agent c th giao tip c vi bt k agent khc. Mt Agent cung cp mt tp hp cc dch v trong c sn cho tt c cc agent khc trong h thng. Mi agent c trch nhim hn ch kh nng b tc ng t cc agent khc. Trch nhim ca mi agent l xc nh mi quan h ca n, tng tc vd vi cc agent khc. Do mi agent bit c trc tip (thng qua agent thn quen ca n) tp hp cc agent m n c th tng tc. Mi agent c cha tn ca n theo cch ca n c th truy cp c t bn ngoi (cc khi nim v ID ca Agent cng c bit n bi tt c cc nh thit k ca MAS). Do cc Agent c cho l phi c t tr v khng hn ch v tr theo cch chng tng tc.Jennings v Wooldridge ch ra c, c th ACMAS (Agent centered multi-agent system) b mt s hn ch khi lm cng ngh cc h thng ln: Mt quan nim sai lm ph bin l h thng agent da trn yu cu khng thc s cn cu trc. Trong khi iu ny c th ng trong mt s trng hp, hu ht cc h thng agent yu cu kh nhiu mc h thng k thut. Mt s cch ca c cu x hi thng cn thit gim phc tp ca h thng , tng hiu qu ca h thng v m hnh chnh xc hn cho cc vn c gii quyt. iu ny dn n hai hn ch ln theo Jenning:

Cc m hnh v kt qu ca s tng tc vn khng th on trc.D on hnh vi ca tng th h thng da trn cc thnh phn cu thnh ca n l v cng kh khn (i khi khng th ) bi v kh nng cao cc hnh vi khn cp (v nm ngoi mong mun).Ngoi ra khng th khng nh chc chn rng cc agent c thit k bi nhiu nh thit k khc nhau c th tng tc vi nhau m hon ton khng c bt c iu g xy ra. iu ny t ra mt s ng nht mnh m vo cc agent: agent c ngha v phi s dng cng mt ngn ng v c xy dng s dng kin trc rt ging nhau. Nhng im yu khc ca cc MAS l: An ninh ca cc ng dng: kh nng m tt c cc agent c th giao tip m khng cn bt k iu khin bn ngoi c th dn n cc vn an ninh. Khi tt c cc agent c th tng tc mt cch t do hon ton, l trch nhim ca c agent v cng l ca cc nh thit k ng dng. V khng c qun l an ninh chung n rt d dng cho mt agent hnh ng khng th kim sot v c th xy ra gian ln. Ngc li,nu cc bin php an ninh qu mnh c th ngn chn h thng lm vic hiu qu trn lnh vc m yu cu tc phn ng, n quan trng hn l an ninh. M un : trong cng ngh phn mm c in, cc thc th hp tc cht ch cng nhau c nhm li thnh cc module hay gi. i vi mi module, cc quy tc ca kh nng hin th c xc nh. Mt s t chc c th c nhn thy bi cc gi khc ( v thm ch c phn mm) trong khi nhng gi khc khng thy, v vy c gi l t chc t nhn, c n i v do khng th truy cp t bn ngoi gi. iu ny khng th vi AOMAS ni m tt c cc agent c th truy cp t khp mi ni. N phi xut mt cch quan trng nhm cc agent phi lm vic cng nhau. Tuy nhin, xut ny khng nn c nhng nhm tnh, nhng xut mt cch nhm cc tc nhn tch cc lm vic vi nhau. Hn na ,cc agent s c th t ng t thay i nhm ca mnh trong sut cuc i ca agent theo mt s quy tc thit k chung. Framework/ phng php tip cn thnh phn. Cng ngh phn mm hin i ch ra tm quan trng ca khi nim Framework/thnh phn. Mt Framework l mt kin trc tru tng trong cc thnh phn Plugin. N thng cn thit xc nh cc Sub-Frameworks ca Frameworks. V d: trong mt giao din Frameworks, mt s thnh phn ln nh biu , cy hoc bng (xem cc thnh phn Jtree hoc Jtable ca Java), c th gii thiu sub framework ca h. Trong ACMAS ch c mt framework, nn tng ring ca mnh v n khng c th m t sub-framework trong tng tc c th c th c xy dng.Chng 2: OCMAS v AGRTrong phn ny s m rng v tip tc trnh by v phn tch cc khi nim chnh ca t chc tp trung h thng a nhn (OCMAS: Organization centered multi-agent system) v thuc tnh ca mnh xy dng MAS v s tp trung vo mt m hnh c th ca OCMAS, c gi l AGR, cho Agent / Nhm / Vai tr, mt m hnh t chc n gin nhng rt mnh m v tng qut ca h thng a agent. [2]

2.1 Cc nguyn tc chung ca OCMAS

Phn trc cho php chng ta hiu c cc khi nim c bn ca t chc. By gi xem xt h thng a agent t mt quan im t chc. Cu hi t ra l: cc nguyn tc chnh m t t chc tp trung h thng a agent (OCMAS) c th c tip cn vi c qu trnh phn tch v thit k l g? [2]

Vic s dng ca cc t chc cung cp mt cch thc mi m t cu trc v s tng tc din ra trong MAS. Cp t chc, cch t chc c m t nm trong mc khc hn mc agent m thng l mc ch xem xt trong ACMAS. Mc ny, c th c gi l "cp t chc" (hoc "cp x hi") chu trch nhim cho cc m t v cc kha cnh cu trc v ng lc ca cc t chc.

Cp t chc l mt i din tru tng ca t chc c th, tc l mt c im k thut ca cc kha cnh cu trc v ng hc ca MAS, trong m t cc mi quan h k vng v m hnh hot ng s xy ra cp agent v do hn ch v tim nng to thnh phm vi hiu bit m agent c x.

Cc nguyn tc ca t chc:

Nguyn tc 1: Cc cp t chc m t "ci g" v khng phi l "lm th no". Cp t chc p t mt cu trc thnh cc m hnh ca cc hot ng agent, nhng khng m t agent c x nh th no. Ni cch khc, cp t chc khng cha bt k "m" m c th c thc hin bi cc agent, nhng cung cp cc chi tit k thut, s dng mt s loi tiu chun hoc lut l, ca cc gii hn v mong i c t trn hnh vi ca agent.

Nguyn tc 2: Khng c m t agent v do khng c vn tinh thn (mental issues) ti cp t chc. Cp t chc khng nn ni bt c iu g v cch thc agent s lm sng t mc ny. Do , cc agent phn ng cng nh agent c c th hnh ng trong mt t chc. Cp t chc nn loi b bt k vn v tm l nh nim tin, mong mun, nh, mc tiu, vv v ch cung cp m t cc hnh vi d kin.

Nguyn tc 3: Mt t chc cung cp mt cch phn vng h thng, mi phn vng (hoc nhm) to nn mt bi cnh tng tc cho cc agent. Do , mt nhm l mt n v t chc trong tt c cc thnh vin c th tng tc mt cch t do. Nhiu Agent thuc v mt nhm c th ni chuyn vi nhau, s dng cng mt ngn ng. Hn na, nhm thit lp ranh gii. Trong khi , cu trc ca mt nhm A c th c bit n tt c cc agent thuc A, n c n cho tt c cc agent khng thuc v A. Nh vy, nhm m c dn vi nhau v khng gi nh mt tiu chun chung ca s tng tc agent v kin trc.

T nhng nguyn tc ny to ra nhng quan im sau:

Mt t chc c th c xem nh mt framework nng ng, ni cc agent l thnh phn. Vo mt nhm/tham gia mt vai tr c th c xem nh mt tin trnh plug-in ni mt thnh phn c tch hp vo mt framework. Thit k h thng cp t chc c th a ra nhng vn cn thc hin, chng hn nh la chn xy dng cc agent phi ng mt vai tr c th, li m ra. N c th nhn ra s tht "Open System" m kin trc cc agent c khng xc nh.

C th xy dng h thng an ton s dng cc nhm nh "hp en" bi v nhng g xy ra trong mt nhm khng th c nhn thy t agent m khng thuc nhm . N cng c th xc nh chnh sch an ninh gi cho iu khng mong mun ra khi mt nhm.

cho thy lm th no nhng nguyn tc c th c hin thc ha trong mt m hnh tnh ton, phn ny s trnh by cc vn c bn v phng php lun ca cc agent / Nhm / Vai tr m hnh, hoc gi l m hnh AGR, cn c gi l m hnh Aalaadin. M hnh ny ph hp vi cc nguyn tc chung OCMAS m xut trong phn trc.2.2 M hnh AGRM hnh AGR (Agent/Group/Role) c da trn ba khi nim nguyn thy, Agent, nhm v vai tr m cu trc kt ni v khng th xc nh c bi cc yu t gc. p ng mt b tin m hp nht cc khi nim ny. [2] Agent: mt agent l mt hot ng, giao tip thc th ng vai tr trong cc nhm. Mt agent c th gi nhiu vai tr, v c th l thnh vin ca nhiu nhm. Mt c tnh quan trng ca m hnh AGR, ph hp vi cc nguyn tc! trn, l khng hn ch c t trn kin trc ca mt agent hoc v kh nng v tinh thn ca n. Nhm (Group): mt nhm l mt tp hp cc agent chia s mt s c im chung. Mt nhm l s dng nh mt bi cnh cho mt m hnh hot ng, v c s dng cho cc t chc phn vng.

Theo nguyn tc trn, hai agent c th giao tip khi v ch khi h thuc v cng mt nhm, nhng mt agent c th thuc v nhiu nhm. Tnh nng ny s cho php nh ngha ca c cu t chc

Vai tr (Role): vai tr l i din tru tng ca mt v tr chc nng ca mt agent trong mt nhm. Mt agent phi ng mt vai tr trong mt nhm, nhng mt agent c th ng nhiu vai tr. Vai tr l a phng cho cc nhm, v mt vai tr phi c yu cu ca mt agent. Mt vai tr c th c to nn bi mt s agent.2.3 S CheeseboardTrong s cheeseboard, mt nhm c biu din nh l mt hnh bu dc trng ging nh mt bng (board). Agents c biu din nh Skittles m ng trn bng (board) v i khi i qua bng khi cng thuc v mt s nhm. [2]

Hnh 1: Cc "cheeseboard" k hiu m t t chc c thMt vai tr c th hin nh mt hnh lc gic v ni mng hnh lc gic ny cho cc agent. Hnh 2 cho mt v d ca mt t chc c th bng cch s dng s cheeseboard. Trong bc tranh ny, cc agent F l thnh vin ca c G2 v G3, ng vai tr R4 v R5 trong G2 v R6 trong G3.

2.4 M t cu trc t chcCc k hiu cheeseboard, trong khi rt ph hp cho t chc c th, khng phi l ph hp vi m t v mi quan h trong t chc mt mc tru tng, tc l cho nh ngha ca c cu t chc. Do gii thiu mt k hiu m t c cu t chc. [2] th hin s t chc trong mt cch n gin v thun tin hn, xut mt tp hp cc ha. Trong k hiu ny, cu trc nhm, tc l i din tru tng ca nhm, c biu din nh hnh ch nht, trong vai tr, biu din nh l hnh lc gic, c t. Hn ch c biu din nh l mi tn gia cc vai tr. y s dng hai loi mi tn. Mi tn ln c s dng cho s tng ng v mi tn mng c s dng cho m hnh ph thuc.

S tng tc, c biu din nh hnh ch nht trn, c s dng m t giao thc truyn thng gia cc vai tr. M khng xem xt cch agent giao tip, c th m t thng tin lin lc mt mc tru tng, v d nh kh khn c th gia cc vai tr. Mt s tng tc c th xy ra gia hai hay nhiu agent v c m t cp t chc gia cc vai tr. Vai tr khi xng ca s tng tc c i din bi mt mi tn ch hng ti s tng tc. Vai tr tham gia khc c biu din nh l ng nt n gin gia tng tc v vai tr. Hnh 3 cho thy mt c cu t chc c lin quan n t chc c th ca hnh 1. Trong s ny, nhiu trng hp khc nhau c th hin. C 3 cu trc nhm, c gi l GS1, GS2 v GS3. Cc d1 ph thuc th hin s tng ng gia vai tr ca R2 v R3 GS1 vai tr ca GS2. iu ny cho php nh ngha ca agent m hnh ng nh i din gia hai nhm. Cc d2 ph thuc th hin mt s ph thuc gia R4 v R5, c ngha l tt c cc agent playing R5 phi play R4. Tng tc I2, I5 v I6, c lin quan n ch c mt vai tr, s c thc hin bi cc agent khc nhau ng vai tr tng t. Cc I3 tng tc din ra gia cc agent tham gia ba vai tr. Tng tc c th c tm bi cc loi khc nhau ca s : My t ng, Petri li hoc trnh t s t chc, nh chng ta s thy di y.

Hnh 2 i din c cu t chc

2.5 Phng php lunCc nh thit k u tin phi xc nh cc nhm chnh ca ng dng. Mt nhm c th c s dng cho hai mc ch chnh: [2] i din cho mt tp hp cc agent tng t. Trong trng hp ny, mt nhm ch n thun l mt b su tp cc agent c biu hin tng ng nht nh. Thng c vi vai tr c th cha nhiu agent. V d, trong AGR, c mt tp hp cc agent bng cch s dng ngn ng giao tip nh nhau, chng hn nh ACL FIPA, ngi ta c th thit k mt nhm FIPA. Sau , cc agent FIPA c gi l Ngi iu hnh Directory (DF) v dch v chuyn tin nhn (MTS) s c biu din nh l agent DF v vai tr MTS tng ng. Tt c cc agent khc ch n thun l s c mt vai tr 'thnh vin' n gin.i din cho mt h thng da trn chc nng: mi vai tr sau tng ng vi mt chc nng hoc mt h thng ph ca ton b h thng. Agents sau hot ng nh cc chuyn gia c trng bi k nng ca mnh t c cc chc nng lin quan n vai tr. V d trong mt mng my tnh, my in c kh nng in v c th lin quan n vai tr ca "my in". Mt nhm nghin cu Robot bng s c nhng vai tr "th mn", "tin o", "trung v"Mt khi cc nhm c xc nh, c cu t chc tng th c xy dng s dng mt s m hnh t chc chng hn nh m hnh t chc thng mi in t c trnh by trong phn tip theo nh mt v d.

Cc phn vng ca agent m t cch mt t chc c phn r thnh cc tiu hp phn, v ty chn cch cc thnh phn ph c thm to thnh cc thnh phn ring ca, v cch m nhng tiu hp phn c tng hp. Trong AGR, phn cp ca nhm, cn c gi l holarchy bi Odell v Parunak trong mt nhm c i din bi mt agent cc cp tip theo, c th c i din bi mt m hnh t chc, ni mt s "i biu tham d agent trong mt nhm c xem nh" agent i din 'trong mt nhm khc. Khi c cu t chc c xy dng cng vi ng t chc ca to nhm l thi gian c c vo nh ngha ca vai. Sau , ngi ta c th s dng Gaia phng php in vo cc vai tr v gn chng vi cc cu trc chung. Quan im c a ra y c mt s kt ni vi thit k hng i tng, ni m cc s chnh l s lp, i din cho cc kha cnh tnh ca cc i tng, v cc s trnh t, cho mt ci nhn su sc v cc kha cnh nng ng ca cc i tng. Tuy nhin, chng ta thng s dng s cheeseboard c c mt tng u tin ca m hnh t chc ngi ta c th s dng xy dng mt OCMAS

Chng 3: ng dng3.1 T chc mt hi tho (nh gi cc bi bo khoa hc) Hy xem xt v d v vic t chc mt cuc hi tho trong c cc roles nh Program committee chair - Ch tch hi ng, PC member - thnh vin hi ng nh gi,primary PC member - trng nhm nh gi v Author - tc gi bi bo c nh gi, cng l thnh vin hi ng. PCChair c trch nhim assign bi bo cho thnh vin hi ng c v nh gi. Mi bi bo cn c nh gi bi ti thiu n thnh vin. Thnh vin khng c nh gi bi bo ca chnh mnh. i vi mi bi bo, PC Chair s ch nh mt thnh vin trong hi ng lm trng nhm. Ngi ny c trch nhim thu thp comment t nhm nh gi, tng hp, gii quyt cc mu thun trong cc nh gi ca thnh vin. Trn c s quyt nh bi bo co c thng qua hoc hy b. [4]

Hnh 3: M t m hnh ng dng c lp nn tng (ASPI)Nh th hin trong hnh, lp PCChairRole c nh ngha l mt lp con ca lp LeadingRole, trong khi cc lp AuthorRole v PCMemberRole c nh ngha l lp con ca lp Role. Cc i tng PrimaryPCMemberRole l mt PCMemberRole c bit c quyn accept/reject bi bo, v vy, n c nh ngha nh l mt lp con ca lp PCMemberRole. Mt i tng PCChairRole chu trch nhim assign vic review bi bo cho cc i tng PCMemberRole, do mi quan h lin kt "assign paper" c nh ngha gia hai lp ny. Mt PrimaryPCMemberRole ra quyt nh v vic chp nhn mt bi bo, do , n c mt mi quan h "notify decision" vi tc gi ca bi bo thng bo v kt qu. Ngoi ra, AuthorRole c mt mi quan h khng tng thch vi c hai PCMemberRole v PrimaryPCMemberRole. iu ny c ngha rng mt PCMemberRole hoc mt PrimaryPCMemberRole khng th nh gi bi bo ca chnh mnh.

Khi thit k m hnh ng dng c lp nn tng, s dng JINI framework ca Sun lm middleware cho php cc agents giao tip vi h v vi cc khng gian roles cng nh giao tip vi nhau. Kin trc JINI c thit k gii quyt vn qun tr mng bng cch cung cp mt giao din m cc thnh phn khc nhau ca mng c th tham gia hoc ri khi mng bt c lc no. Tri tim ca h thng JINI l b 3 giao thcdiscovery,join, vlookup. Discovery: c dng khi mt dch v tm kim mt dch v tra cu c ng k vi n. Join: c dng khi mt dch v nh v c dch v tra cu v yu cu kt hp vi n.Lookup: xy ra khi ngi dng/tc nhn cn xc nh v qua triu gi mt dch v c m t bi giao tip v nng lc phc v v cc c tnh khc ca n.

C th hn, c khng gian roles v tp agent ng k cc dch v m chng cung cp vi h JINI, v vy cc agent c th tm kim mt dch v no v gi n khi cn thit. Trong khi , mi agent cng ng k chnh n nh l mt proxy trong h JINI, v vy cc agent c th tm thy nhau v giao tip vi nhau bng cch truyn message khng ng b. bit thm chi tit ca phng php ny, hy tham kho phn trc v vic cc agents c th giao tip vi nhau khng ng b nh th no.ng dng h thng a agents m c pht trin da trn m hnh ASPS cung cp mt giao din ngi dng cho php ngi s dng trnh mt bi bo hoc ng vai mt thnh vin hi ng nh gi. Mt Agents c i din cho tc gi khi trnh bi bo th s ly role Author t tp roles cn khi review bi bo th s ly role Program Committee . Trong qu trnh ny, vic gn role c t ng thc hin bi cc my ch qun l khng gian roles. Khi ht thi hn np bi, qu trnh gn review cc bi bo co bt u. Agent PC Chair (Agent ch tch) cn c keywords trong cc bi bo xc nh cc Agent Program Committee c kh nng review da trn hiu bit th mnh ca h v mt lnh vc no ph hp, v to ra mt bng phn cng review ban u. Mt kt qu m phng cho mt bng nh vy c minh ha trong sau:Hnh 4: Kt qu m phng khi trnh bi bo (kt qu khi u)

T bng ny c th thy vic gn review ban u khng cn i: mt s bi bo c giao cho nhiu ngi nh gi, trong khi mt s khc ch c 1 ngi kim tra. cn bng s ngi nh gi cho mi bi bo, PCChair ch tch cn tm ngi nhn xt b sung cho nhng bi bo m khng c ngi nhn xt , v c th b bt mt s ngi nhn xt cho nhng bi bo m c qu nhiu ngi nhn xt. Tt nhin c th mt ngi c gn thm khng ng vic review thm ti liu (V khng ri vo lnh vc h hiu). iu ny i hi cc PCChair m phn vi cc thnh vin hi ng t c mc tiu ca mnh . Mt giao thc tng tc n gin ha thc hin vic m phn c th hin trong hnh 5:

Hnh 5: Giao thc tng tc gia PC chair v PC member (1)Nh hnh v , Ch tch hi ng u tin to mt yu cu cho mt thnh vin hi ng review mt bi bo. Cc thnh vin hi ng c s la chn hoc chp nhn hoc t chi yu cu. Nu yu cu c chp nhn, ch tch thng bo cho thnh vin v thi hn hon thnh review. Nu thnh vin hi ng ph quyt (khng th hon thnh vi thi hn ), cuc ni chuyn kt thc. Ngc li, nu thnh vin xc nhn ok, Ch tch xc nhn vi thnh vin nh gi commit assign review. Tng t nh vy , i vi mi bi bo, Ch tch hi ng cn phi ch nh mt thnh vin nh gi ph trch chung vic nh gi. Mt giao thc tng tc n gin ha cho vic communicate nh vy c minh ha trong hnh 6:

Hnh 6: Giao thc tng tc gia PC chair v PC member (2)

Giao din ngi dng ca cc agent PC Chair c minh ha trong Hnh 7. T , chng ta c th thy rng Agent PC Chair giao tip vi hai agent, tc l, Agent_4 v Agent_6, v cui cng ch nh Agent_6 l thnh vin nh gi chnh cho Paper_8.

Hnh 7: Giao din ca agent PC chairSau khi assign review cc bi bo tr nn cn bng v mi bi bo c ch nh mt review team lead, h thng to ra cc bng phn cng review cui cng. Hnh 8 cho thy cc kt qu m phng cho vic phn cng review cui cng.

Hnh 8: M phng cho vic phn cng review (quyt nh cui cng)

Kt lunTrong phn u ch ra nh ngha h a agent. Mt s c im, vai tr v t chc ca n. Gip cho cc bn hiu thm mt cht v JACK v ACMAS cng mt s nhc im m OCMAS c th gii quyt. Phn tip theo l chi tit hn v OCMAS v m hnh AGR, thy c lm th no n c th ng dng thit k s dng nhng khi nim hon ton tun th cc nguyn tc OCMAS. AGR cung cp mt cch phn vng mt h thng thng qua cc khi nim v nhm. Do , nhng hn ch chnh ca ACMAS bin mt: n c th xy dng cc ng dng an ton cp nhm, bng cch thit k cng, vai tr ngn chn agent khng c php nhp vo mt nhm, hoc bng cch m t tiu chun c lin quan n nhm v vai tr. Cc chng trnh phc tp c th c xy dng bng cch s dng cc nhm nh cc khun kh nng ng m agent c th to ra. Bo co trnh by mt tp hp cc s (s c cu t chc, s "cheeseboard" v s trnh t t chc) c th i din cho cc kha cnh khc nhau ca OCMAS. Cui cng, l mt case study nh v p dng h a agent m xy dng, t chc mt hi tho nh no.

Mc d c gng tm hiu ti liu hon thnh bo co ny nhng em mi ch ra c mt phn nh ca kin trc t chc x hi trong h a agent, vn cn nhiu vn phi nghin cu v lm r hn na. V nu c iu kin em s tip tc tm hiu thm v ti trong thi gian ti.

Ti liu tham kho[1]Michael N, Huhns and Larry M, Stephens (1999), Multiagent Systems and Societies of Agents, Multiagent systems: a modem approach to distributed artificial intelligence table of contents, pages 79-120, MIT Press Cambridge, MA, USA.[2] Jacques Ferber, Olivier Gutknecht, and Fabien Michel, From Agents to Organizations: an Organizational View of Multi-Agent Systems.[3] Irne Degirmenciyan-Cartault Dassault Aviation, 78, quai Marcel Dassault Cedex 300 92552 St Cloud Cedex France: A Multi-Agent Approach for Complex System Design[4]Dr. Haiping Xu, Assistant Professor. Paper manuscript submitted to international journal of computational intelligence theory and practiceNguyn Th Kim Chung 4

_1431301729.psd