Scientia et Technica Ao XVI, No 58, Marzo de 2014. Univer idad Tecno!"#ica de $ereira.

ISSN 0122%1&01

U o de! 'ra(e)or* +e, -ara !a i(-!e(entaci"n de ,n A#ente inte!i#ente

U in# +e, 'ra(e)or* .or the i(-!e(entation o. an inte!!i#ent a#ent.
/hon 'red0 1oaiza 2errera
Estudiante Ingeniera de sistemas y computacin, universidad Tecnolgica de Pereira, Pereira, Colombia
Correo-e: fredy16@utp.edu.co

Resumen El presente artculo presenta la definicin y especificaciones de diseo e implantacin de un agente inteligente usando un Framework especifico en este caso ser ZEUS , para la determinacin de las aria!les y caractersticas del agente es necesario identificar modelos propios y alternati as de soluciones posi!les "ue el agente tomara como referencia al momento de tomar una decisin# de igual manera la incorporacin e integracin de agentes como lo son la comunicacin , coordinacin y cooperacin "ue $acen posi!le "ue los resultados , salidas de nuestro agente sean las ms ptimas y las me%ores posi!les& Palabras clave '(), 'gentes, 'lgoritmo Arquitectura, Framework, *ardware, +,F, +-.), /rocesos, sensores, Zeus Abstract 0$is article presents t$e definition and design specifications and implementation of an intelligent agent using a specific Framework ZEUS will in t$is case, to determine t$e aria!les and c$aracteristics of t$e agent is necessary to identify own models and possi!le alternati e solutions t$at take agent reference w$en making a decision# likewise t$e incorporation and integration of agents as is t$e communication, coordination and cooperation make it possi!le results, our agent outlets are t$e most optimal and !est possi!le& Key Word '(), 'gents, 'rc$itecture, 'lgorit$m, Framework, *ardware, +,F, +-.), /rocess, sensors, Zeus

han !o#rado 8,e !o -roce o 8,e ante tarda9an d=a o (e e ahora -,edan er atendido en c,e ti"n de (in,to . >n e te ca o !a i(-!e(entaci"n de ,n a#ente 8,e -er(ita ha!!ar e! ;r9o! de (=ni(o recorrido a-!icando e! a!#orit(o de $ri(, (ediante !a ,ti!izaci"n de -roce o co#nitivo a0,dar;n a o9tener conc!, ione 0 !o re ,!tado (; "-ti(o .

II.

64NT>NI54

1) Zeus. Es en pocas palabras, un cdigo abierto de Java a XML ata !inding "erramienta . Se -ro-orciona
,n (edio de to(ar ,n doc,(ento XM1 ar9itraria 0 convertir e e doc,(ento en ,n o9<eto de /ava 8,e re-re enta e! XM1. > e o9<eto /ava -,ede er ,ti!izado 0 (ani-,!ado co(o c,a!8,ier otro o9<eto /ava en e! VM ?(;8,ina virt,a!@. >ntonce , ,na vez 8,e e! o9<eto ha ido (odi.icado 0 o-erado, +e, e -,ede ,ti!izar -ara convertir e! o9<eto de /ava de n,evo en ,na re-re entaci"n XM1. 12 3rafo no dirigido de costo mnimo . >! ;r9o! de (=ni(o recorrido no e (; 8,e otra .or(a o a!#orit(o -ara o!,cionar it,acione 0 o-ti(izar -ro9!e(a de rede . Sin e(9ar#o e -ertinente ac!arar e! conce-to de ;r9o! en -ro#ra(aci"n !inea!. Un ;r9o! e ,na red conectada co(-,e ta -or nodo -ero 8,e no !!e#an a .or(a! ,n cic!o. Ta(9iAn e i(-ortante de.inir e! conce-to de ;r9o! en eB-an i"n 8,e e ,n ;r9o! 8,e en!aza todo !o nodo -re ente en !a red in -er(itir cic!o . Se in.iere entonce 8,e e ta tAcnica de! ;r9o! de (=ni(o recorrido o eB-an i"n (=ni(a conecta !o nodo 8,e e t;n a ,na di tancia (=ni(a, -or tanto e -,ede con iderar 8,e e te (Atodo tiene a!#,na i(i!it,de con !a ver i"n de! -ro9!e(a de !a r,ta (; corta. >n a(9o ca o e con idera red no diri#ida 0 coneBa, en !a 8,e !a in.or(aci"n dada inc!,0e a!#,na (edida de !on#it,d -o itiva ?di tancia, co to, tie(-o, etc.@ a ociada con cada coneBi"n. 1o do -ro9!e(a ,#ieren

I.

INT345U66I7N

1o i te(a (,!ti%a#ente e caracterizan -or er i te(a co(-,e to -or a#ente de o.t)are 8,e 9, can re o!ver -ro9!e(a haciendo (:!ti-!e c;!c,!o . Un a#ente inte!i#ente e de.inido co(o ,na ,nidad co(-,taciona! 8,e tra9a<a de ,na (anera a,t"no(a 9a ada en , -ro-io o9<etivo e intencione , tra9a<ando de !a (ano 0 con<,nta(ente con otro a#ente dentro de! i te(a. 1o a#ente e t;n to(ando #ran a,#e en !a tecno!o#=a 0 cada d=a .aci!itan (; !a accione h,(ana , -or e<e(-!o !o a#ente de .i!trado de in.or(aci"n, 0 -ron" tico de evento han tenido ,n #ran de arro!!o en !o :!ti(o ao 0
'echa de 3ece-ci"nC ?1etra Ti(e Ne) 3o(an de 8 -,nto @ 'echa de Ace-taci"nC 5e<ar en 9!anco

Scientia et Technica Ao XVI, No 58, (arzo de 2014.Univer idad Tecno!"#ica de $ereira.

e! hecho de e!eccionar !a .or(a o e! con<,nto de coneBione con !a !on#it,d tota! (; corta de toda !a -o i9!e . >Bi ten a!#,na a-!icacione de e ta tAcnica ta!e co(oC a@ 5i eo de rede de te!eco(,nicaci"n ?de co(-,tadore , te!e."nica , de te!evi i"n -or ca9!e, etc.@. 9@ 5i eo de rede de tran -orte -ara (ini(izar e! co to tota! de -ro-orcionar !a coneBione ?v=a .erroviaria , carretera @. c@ 5i eo de ,na red de !=nea de tran (i i"n de ener#=a e!Actrica de a!to vo!ta<e. d@ 5i eo de ,na red de t,9er=a -ara conectar varia !oca!idade . >n c,anto a !a o!,ci"n de ,n -ro9!e(a (ediante !a i(-!e(entaci"n de! ;r9o! de (=ni(o recorrido e -,ede hacer , o de !o i#,iente -a o 8,e -,eden !!evar a ,na o!,ci"n directa 0 o-ti(a 42 'lgoritmo de /rim& e ,n a!#orit(o -erteneciente a !a teor=a de !o #ra.o -ara encontrar ,n ;r9o! rec,9ridor (=ni(o en ,n #ra.o coneBo, no diri#ido 0 c,0a ari ta e t;n eti8,etada , e! a!#orit(o enc,entra ,n ,9con<,nto de ari ta 8,e .or(an ,n ;r9o! con todo !o vArtice , donde e! -e o tota! de toda !a ari ta en e! ;r9o! e e! (=ni(o -o i9!e. Si e! #ra.o no e coneBo, entonce e! a!#orit(o encontrar; e! ;r9o! rec,9ridor (=ni(o -ara ,no de !o co(-onente coneBo 8,e .or(an dicho #ra.o no coneBo. 5e cri-ci"n de a!#orit(oC >! a!#orit(o incre(enta contin,a(ente e! ta(ao de ,n ;r9o!, co(enzando -or ,n vArtice inicia! a! 8,e e !e van a#re#ando ,ce iva(ente vArtice c,0a di tancia a !o anteriore e (=ni(a. > to i#ni.ica 8,e en cada -a o, !a ari ta a con iderar on a8,e!!a 8,e inciden en vArtice 8,e 0a -ertenecen a! ;r9o!. >! ;r9o! rec,9ridor (=ni(o e t; co(-!eta(ente con tr,ido c,ando no 8,edan (; a#re#ar. /seudocdigo del algoritmo5 vArtice -or

Encolamos

en una cola de prioridad donde la prioridad es la

distancia todas las pare!as "nodo distancia# del $rafo%& por cada u en V[G] hacer distancia'u( ) *N+*N*,padre'u( ) NULL ./adir(cola "u distancia'u(#) distancia'u()0 mientras 1esta23acia(cola) hacer // OJO: Se entiende por ma or prioridad a!uel nodo cu a distancia[u] es menor. u ) e4traer2minimo(cola) &&de3uel3e el minimo y lo elimina de la cola. por cada v adyacente a 5u' hacer si ((" cola) && (distancia'"( # peso(u 3)) entonces padre'"( ) u distancia'"( ) peso(u 3)

.ctuali6ar(cola "" distancia'"(#)

6emostracin Sea ,n #ra.o coneBo 0 -onderado.

>n toda iteraci"n de! a!#orit(o de $ri(, e de9e encontrar ,na ari ta 8,e conecte ,n nodo de! ,9%#ra.o a otro nodo .,era de! ,9%#ra.o. Da 8,e nodo. e coneBo, ie(-re ha9r; ,n ca(ino -ara todo

1a a!ida de! a!#orit(o de $ri( e ,n ;r9o! -or8,e !a ari ta 0 !o nodo a#re#ado a e t;n conectado . Sea Si Si no, ea e! ;r9o! rec,9ridor (=ni(o de .

e e! ;r9o! rec,9ridor (=ni(o. !a -ri(era ari ta a#re#ada d,rante !a con tr,cci"n

Prim (Grafo G) /* Inicializamos todos los nodos del grafo. La distancia la ponemos a infinito y el padre de cada nodo a NULL

de , 8,e no e t; en 0 ea e! con<,nto de nodo conectado -or !a ari ta a#re#ada ante 8,e . >ntonce ,n eBtre(o de e t; en 0 e! otro no. Da 8,e e e! ;r9o! rec,9ridor (=ni(o de ha0 ,n ca(ino en 8,e ,ne !o do eBtre(o . Mientra 8,e ,no e (,eve -or e! ca(ino, e de9e encontrar ,na ari ta ,niendo ,n nodo en a ,no 8,e

Scientia et Technica Ao XVI, No 58, Marzo 2014. Univer idad Tecno!"#ica de $ereira.

F addEd$e addEd$e addEd$e addEd$e addEd$e addEd$e addEd$e (> (> (? (? (? (@ (A ? A @ A 6 6 6 A)< ?)< A)< 6)< @)< >)< 6)<

no e t; en . >n !a iteraci"n 8,e e a#re#a a , ta(9iAn e -odr=a ha9er a#re#ado 0 e h,9ie e a#re#ado en vez de i , -e o .,era (enor 8,e e! de . Da 8,e conc!,0eC no e a#re#" e

pGrap8-# pGrap8-# pGrap8-# pGrap8-# pGrap8-# pGrap8-# pGrap8-#

Sea

e!

#ra.o . >

o9tenido

a!

re(over

a#re#ando

.;ci! (o trar 8,e

coneBo

(reacin del r!ol de e9pansin de costo mnimo utili:ando Zeus8Framework $ara !a i(-!e(entaci"n ,ti!izando e! a!#orit(o $ri( ,ti!iza(o e! (Atodo getMinimumCostTree #$ e! c,a! retorna ,n n,evo #r;.ico donde e! vArtice er; !a ra=z de! ;r9o! de eB-an i"n. Ver .i#,ra 2.

tiene !a (i (a cantidad de ari ta 8,e

, 0 e! -e o tota!

de , ari ta no e (a0or 8,e e! de , entonce ta(9iAn e ,n ;r9o! rec,9ridor (=ni(o de 0 contiene a 0 toda !a ari ta a#re#ada anterior(ente d,rante !a con tr,cci"n de . Si e re-iten !o -a o (encionado anterior(ente, event,a!(ente e o9tendr; e! ;r9o! rec,9ridor (=ni(o de 8,e e i#,a! a . > to de(,e tra 8,e de . e e! ;r9o! rec,9ridor (=ni(o

72 ,mplementacin en Zeus8Framework

'i#,ra 2. N,evo ;r9o! getMinimumCostTree #$

de

eB-an i"n

,ti!izando

7 *nclude "6eusmat8&9ystem&Grap8.8# & & Crea un $rafo no diri$ido ponderado ,.uto:tr ",Grap8# pGrap8 ) ne; ,Grap8 (false)< ... ,.uto:tr ",Grap8# pBin,ree ) NULL< if (pGrap8-# $etBinimumCost,ree (1 pBin,ree) )) CE,2N-ECC-C) D ... E 'i#,ra 1. 6reaci"n de ,n #ra.o no diri#idoC $ara !a creaci"n de #ra.o no diri#ido e e(-!ea !a !i9rer=a Era-h.h 0 !a i#,iente !=nea de c"di#o. 7 *nclude "6eusmat8&9ystem&Grap8.8# & & Crea un $rafo no diri$ido ponderado ,.uto:tr ",Grap8# pGrap8 ) ne; ,Grap8 (false)< pGrap8-# add=ertice (1)< pGrap8-# add=ertice (>)< pGrap8-# add=ertice (?)< pGrap8-# add=ertice (@)< pGrap8-# add=ertice (A)< pGrap8-# add=ertice (6)< pGrap8-# addEd$e (1 > 6)< pGrap8-# addEd$e (1 ? 1)< pGrap8-# addEd$e (1 @ A)< (reacin de ciclos de prue!a Era.o diri#ido -odr=an tener cic!o . 1o cic!o on 9,c!e in .in (ientra atravie a e! #r;.ico. >n #ra.o no diri#ido cada ari ta e ,n cic!o, co(o e o9 erva en !a .i#,ra F.

'i#,ra F. 6ic!o de -r,e9a. ;2 Entrega de resultados& 5e -,A de rea!izar todo !o c;!c,!o nece ario e! 'ra(e)or* otor#a e! ;r9o! de

GGGGGGGGGGGGGGGGGGGGGGGGGGGG 1. 1a nota de -ie de -;#ina de9er;n e tar en !a -;#ina donde e citan. 1etra Ti(e Ne) 3o(an de 8 -,nto

Scientia et Technica Ao XVI, No 58, (arzo de 2014.Univer idad Tecno!"#ica de $ereira.

(=ni(o recorrido ca!c,!ando ,no a ,no !o -e o (anteniendo !a con i tencia en !a e tr,ct,ra de! a!#orit(o.

2F.2C The a!#orith( o. Or, *a! and $ri(, --.5K&M 5&4.

III. 1.

64N61USI4N>S

1a ,ti!izaci"n de 'ra(e)or* hace (; .;ci! !a adec,aci"n de !o -ro9!e(a 0 -er(iten dar ,n re ,!tado (; acertado con re -ecto a! te(a 8,e e e tA !!evando aca9o. 1o a#ente to(an deci ione a,t"no(a -ara entre#ar e! re ,!tado (; "-ti(o 0 o-ort,no -ara cada ca o de e t,dio. 1a teor=a de #ra.o a-!icada -ara !a rea!izaci"n de! a#ente inte!i#ente e (,0 :ti! 0 #arantiza !a e.ectividad de! (Atodo. >! o-ort,no an;!i i de !a varia9!e 0 de! entorno donde de arro!!a e! a#ente !o#ra 8,e !a inte!i#encia arti.icia! a-!icada !!e#,e a !o re ,!tado e -erado en (enor tie(-o de e<ec,ci"n. >n !a act,a!idad e -re entan (:!ti-!e 'ra(e)or* 8,e .aci!itan !a creaci"n de a#ente 0 cada d=a ,r#en n,eva idea -ara .orta!ecer !o conoci(iento 8,e ha ta e! (o(ento 0a e t;n creado , en e! ca(-o de !o a#ente inte!i#ente (,cho .en"(eno tanto .= ico co(o (ate(;tico -,eden er re ,e!to en c,e ti"n de e#,ndo .

2.

F.

4.

5.

IV. 3>'>3>N6IAS HIH1I4E3A'I6A 6ar!o 3a(irez , IJr9o! de (=ni(o recorrido,I %& de abril %'(&) Tho(a 2. 6or(en, 6har!e >. 1ei er on, 3ona!d 1. 3ive t, and 6!i..ord Stein. Introduction to *lgorit"ms, Second >dition. MIT $re and McEra)%2i!!, 2001. ISHN 0%2K2%0F2LF%&. 6ha-ter 2FC Mini(,( S-annin# Tree , --.5K1M5&L. State%o.%the%Art A!#orith( .or Mini(,( S-annin# Tree C A T,toria! 5i c, ion, /a on >i ner, 1LL& 5e cri-ci"n de! .ra(e)or* a ,ti!izar htt-CNNze, .o)2.or#N. 3. 6. $ri(C Shorte t connection net)or* and o(e #enera!i ation . InC He!! S0 te( Technica! /o,rna!, FK ?1L5&@, --. 1F8LM1401 Tho(a 2. 6or(en, 6har!e >. 1ei er on, 3ona!d 1. 3ive t, and 6!i..ord Stein. Introduction to *lgorit"ms, Second >dition. MIT $re and McEra)%2i!!, 2001. ISHN 0%2K2%0F2LF%&. Section