Académique Documents
Professionnel Documents
Culture Documents
Magaly Tllez
Ingeniera en Telemtica. Coordinadora de Desarrollo de Investigacin y Tecno-
loga S.A. Bogot, Colombia.
magtel_1@yahoo.es
&ODVLFDFLyQGHODUWtFXOR,QYHVWLJDFLyQ5HFUHDFLRQHV
)HFKDGHUHFHSFLyQGHPD\RGH)HFKDGHDFHSWDFLyQGHQRYLHPEUHGH
114 5HYLVWD7HFQXUD9ROXPHQ1XPHUR3DJLQD(QHUR0DU]RGH
re-creaciones
web is one of the greatest challenges today. There throwing the most commonly used when com-
paring products and prices on the net. Another
search engines, indexes, directories and thematic approach that seeks to obtain much more accurate
or metasearch. These applications despite the low results based on the use of intelligent agents that
completeness problems, low accuracy and high crawls the network as the user's information needs.
percentage of repeat and inactive resources are
***
Software basado en agentes inteligentes y servicios web para bsqueda de productos en la web
Yeismer Espejo Bohorquez / Magaly Tellez / Jorge Enrique Rodriguez
115
re-creaciones
buscando productos y empresas a travs de estas de forma automtica. Normalmente los robots co-
herramientas. mienzan con un listado de URLs preseleccionadas
y visitan peridicamente los documentos en ellas
2.1. Los motores de bsqueda referenciados.
Los motores de bsqueda o buscadores tienen sus Indexador: se trata de un programa que recibe las
antecedentes en los simples listados de direccio- $%
nes de recursos y documentos de la red, y son la
!
%
respuesta al rpido volumen de crecimiento de la extrae una representacin interna de la misma y la
red, que supera la capacidad de los recursos huma- vuelca en forma de ndice en una base de datos.
nos de los directorios, que por ello suelen ser se- Motor de bsqueda: programa que se encarga de
lectivos. Los buscadores son bases de datos crea- analizar una consulta de usuario y buscar en el n-
das por indizacin automtica del texto completo dice los documentos relacionados. Los motores de
de las pginas web, y realizada por un programa bsqueda suelen estar implementados mediante
X^Y N
%
alguna de las tecnologas que permiten a los pro-
lleguen a ser similares, no existen dos programas gramas interactuar con los datos enviados sobre
de bsqueda exactamente similares en trminos HTTP, por ejemplo CGI, Servlets, ASP, CFML,
& !
etc. Interfaz: la interfaz ms utilizada es la basada
motores de bsqueda que utilicen coincidente- en pginas Web con formularios.
mente el mismo listado de relevancia y tampoco
cada motor de bsqueda ofrece las mismas opcio- Los directorios o ndices temticos. Un directorio
nes de bsqueda. Por tanto, su bsqueda resultar es, bsicamente, una lista alfabtica de materias
diferente en cada motor utilizado. que puede ser subdividida ms ampliamente hasta
llegar a los recursos que se almacenan en el direc-
2.1.1. Funcionamiento torio [4]. Las bsquedas se hacen descendiendo a
travs de estos encabezamientos y subencabeza-
El proceso llevado a cabo por cualquier sistema de mientos hasta llegar a la informacin deseada. Los
bsqueda se puede resumir en las siguientes fases: directorios se exploran mediante la navegacin
]% $
-
%
%"
]
web compilados, recogidos y organizados ma-
nualmente por expertos. La bsqueda jerrquica
sirve al usuario de gua, permitiendo acceder a la
Los motores de bsqueda suelen utilizar la recogi- informacin en el contexto temtico al que perte-
da de datos automtica rastreando la red, otros pi- nece y en relacin con otras reas temticas.
den la direccin URL para darse de alta. Disponen
de un robot que visita y analiza la pgina principal
y todas las pginas enlazadas y que suele ser capaz
de leer las etiquetas META o metadatos y extraer
toda la informacin contenida en ellas mediante
el lenguaje HTML. Sin embargo, muchas pginas
no disponen de tales etiquetas. Con dicha infor-
macin, el buscador es capaz de indizar palabras
clave como el ttulo, idioma, autor, propietario, lo-
calizacin, temas, entre otros.
336 5HYLVWD7HFQXUD9ROXPHQ1XPHUR(QHUR0DU]RGH
re-creaciones
cursos de la base de datos, mediante diferentes informacin de los diversos recursos web para
ecuaciones de bsqueda y palabras clave, obvian- comparar precios, localizar productos, etc. Tareas
do de esta manera el uso del directorio temtico. que actualmente no pueden ser llevadas a cabo en
Los sistemas de bsqueda por palabras pueden ac- sitios web implementados con HTML, al contra-
tuar de dos maneras: %) >Q
de la informacin web para mquinas. Los agentes
?
pueden actuar en la Web como representantes de
)
\
las personas. De esta manera, si un cliente quiere
directorio se puede localizar la informacin comprar algo en Internet, un agente puede reali-
\
zar la bsqueda y compra del producto deseado
Sobre las pginas, pero en este caso se limitan por l, Fig. 2. De alguna forma el usuario delega
" - en el agente, despus de haberle facilitado algu-
$%
) $ \
?)%
As pues, la bsqueda de informacin en los direc- hacer su trabajo de forma autnoma y tomndo-
torios puede hacerse de forma guiada, mediante se su tiempo, en espera de que en un plazo razo-
)$
\
"
"
Q
$
$!
%
)
aquellos que ofrecen una navegacin por temas, es, las pginas web encontradas tiles para satis-
y con una cobertura generalista, como por ejem- facer las necesidades de informacin expresadas
8; 8
N
O
por el usuario. El uso de estos agentes permite a
O? %
\ !
un comprador reducir la bsqueda del producto
% %%$
en numerosas tiendas en lnea simultneamente,
- de forma que se crean mercados econmicamente
torios especializados. Los servicios de consulta
#
$
basados en directorios han ido incorporando pres- un ambiente donde las compaas sean ms giles
taciones, y han evolucionado hacia lo que actual-
%
mente se llaman portales, un conjunto de servicios [5]. Hasta el momento se han desarrollado varios
que pretende satisfacer todas las necesidades de agentes inteligentes para bsqueda de productos
(
- en comercio electrnico. Entre ellos se encuen-
trnico, chat, pginas amarillas y blancas, infor- tran los shopbots, los cuales pueden obtener in-
macin meteorolgica y de la bolsa, servicio de formacin sobre el precio de un producto en los
diferentes sitios web y comparar la oferta de los
distintos competidores, normalmente ordenada
3. USO DE AGENTES INTELIGENTES EN de acuerdo con un criterio elegido por el usuario.
LA BSQUEDA DE PRODUCTOS EN Q
LA WEB y comparar productos y precios. Entre los tipos de
agentes utilizados para el comercio electrnico se
La verdadera y generalizada utilizacin de agen- encuentran: agentes de recomendacin, agentes de
%
%
% -
productos en comercio electrnico ir precedida tes observadores, agentes de negociacin.
de un cambio en la metodologa de publicacin
de contenidos en Internet. Hoy los sitios web
publican informacin para personas, maana pu-
blicaran informacin para ordenadores. Por un
lado los compradores y los vendedores necesitan
intercambiar diferentes documentos: facturas,
listas de precios, etc. y necesitan que exista una
interaccin automtica. Por otro lado las aplica-
ciones de comercio electrnico necesitan extraer
Software basado en agentes inteligentes y servicios web para bsqueda de productos en la web
Yeismer Espejo Bohorquez / Magaly Tellez / Jorge Enrique Rodriguez
117
re-creaciones
Fig. 2. Interaccin de un usuario con un agente de bsqueda
es el encargado de administrar la comunicacin
de productos.
entre todos los mdulos, esta comunicacin se
Los agentes inteligentes se han convertido en realiza basada en servicios WEB.
software bsico para ayudar a las compaas a di-
rigirse a su mercado, pues con ellos se logra co-
mdulo donde se reali-
nocer los intereses ms profundos de los clientes
% $
por medio de sus patrones de navegacin, y as posterior uso por parte de los clientes.
el agente determina qu informacin mostrarles
X6Y#
Mdulo de clientes:
% -
tiempos estn surgiendo un conjunto de proyec- macin general de todos los clientes informacin
tos que pretenden ir ms all de los meros agentes
- mismos.
paracin de productos y ofertas en el marco del
comercio electrnico, sino que suponen un nuevo Mdulo de bsqueda: encargado de entregar la
mercado basado en agentes. El Swedish Institute informacin de los productos al usuario por medio
of Computer Science propone una infraestructura del sistema o consultas remotas generadas a soli-
de mercado basada en agentes denominada SICS citud del sistema de agentes.
MarketSpace. En esta infraestructura los agentes
soportan todo tipo de usuarios y servicios,ayudan Agente de preferencias: administra las preferen-
a los clientes y a las tiendas electrnicas a encon- cias y sugiere nuevas bsquedas o productos con
\
%
base en el conocimiento adquirido de cada cliente
desee son capaces de negociar y cerrar tratos. La
infraestructura es totalmente abierta y descentrali- las preferencias del usuario si no concuerdan con
zada, cualquier particpante puede jugar cualquier las bsquedas realizadas por el usuario o si el en-
rol en el mercado [7]. El ncleo de SICS Market- torno de la gente obliga a cambiarlas para mejorar
Space es un modelo de informacion para descri- la productividad del sistema.
bir intereses de usuario, items, contrato, etc.. y un
Agente de productos: se encarga de optimizar las
bsico para la bsqueda. bsquedas realizadas por el usuario con base en la
informacin percibida del entorno, y de entregar
4. METODOLOGA los resultados basados en conceptos de calidad,
%
El sistema de agentes inteligentes propuesto para de los productos toda esa informacin el agente
la bsqueda de productos en lnea est integrado la aprender y debe estar mejorndola constante-
por dos subsistemas: Un subsistema de Gestin mente, dependiendo de cmo se comporte el en-
de Clientes donde se ejecutarn los procesos de torno.
gestin de usuario, y un subsistema de Agentes,
donde se llevarn a cabo las tareas de bsqueda de Agente de dominio: administra la bsqueda de
productos, optimizacin de productos, administra- cada uno de los agentes basado en la informacin
cin de preferencias y monitoreo de agentes. generada por el usuario, y por el agente de produc-
tos se encargar de manejar el Dominio de rea y
4.1. Arquitectura global del sistema de garantizar que no se entregue informacin de
los proveedores que no se encuentran disponibles
La arquitectura global del sistema est basada en por medio de servicios web, ser el sistema que
Servicios Web, Agentes Inteligentes y Aplicacio- realice el seguimiento de los agentes de bsqueda
R%^N
bsica, manejar los algoritmos de enrutamiento y
componente que participa dentro de la arquitec- gestionar que todos los agentes sean atendidos al
tura: momento de entregar la informacin.
ESB: es la columna vertebral del sistema, ya que Agente de bsqueda: consulta las diferentes tien-
118 5HYLVWD7HFQXUD9ROXPHQ1XPHUR(QHUR0DU]RGH
re-creaciones
das de los proveedores y recoger la informacin
de la bsqueda solicitada, entregndola al agente Los agentes proporcionan servicios, cada agente
de suscripcin para su respectiva organizacin de puede buscar a otros dependiendo de los servicios
acuerdo con las preferencias. que proporcionen otros agentes. La comunicacin
entre agentes se lleva a cabo a travs de mensajes
asncronos, es decir, el agente que enva el mensa-
je y el destinatario del mensaje no tienen por qu
X=Y&
$
destinatario no tiene porqu existir en ese instante.
Fig. 4. Esquema de comunicacin entre el sistema de agentes
#?
>
%
R%K
$
%
por el Agente Preferencias, el Agente Productos
y un sub-sistema de bsqueda compuesto por el
Agente Dominio y uno o varios Agente Bsqueda.
La Fig. 5 muestra los principales elementos arqui-
4.2.2. Plataforma JADE tectnicos de la plataforma JADE. Una plataforma
JADE se compone de contenedores de agentes que
N# N%
R
pueden ser distribuidos por la red. Los agentes vi-
un middleware desarrollado por TILAB para el ven en contenedores que son procesos que propor-
perfeccionamiento de aplicaciones distribuidas ciona JAVA junto a todos los servicios necesarios
multiagente. JADE proporciona, tanto el entor- para mantener y ejecutar los agentes [10].
no de desarrollo para la creacin de aplicaciones
basadas en agentes como el entorno de ejecucin
XYR
)
"O ?
para el impulso de aplicaciones distribuidas basa-
%
-
R(NR
(
%
-
N%
#
N# 3==
3^
del 2000, y fue lanzada bajo licencia LGPL. JADE
se puede ejecutar en un amplio rango de ambien- Fig. 5. Esquema de comunicacin entre el sistema de agentes
tes: desde los empresariales, hasta en dispositivos
N
\
%
!
N(
- Para nuestro sistema existe un contenedor especial
Q#NQ%
%
#!
N%
-
-
Software basado en agentes inteligentes y servicios web para bsqueda de productos en la web
Yeismer Espejo Bohorquez / Magaly Tellez / Jorge Enrique Rodriguez
119
re-creaciones
N%
de su funcionalidad y las direcciones a sus corres-
el Agente de Producto y el Agente de Suscripcin. pondientes "Home Page".
Y adicional, hay varios contenedores secunda-
rios donde se ejecutan los Agentes de Bsqueda. !
El contenedor principal cuenta con los siguientes
servicios:
El mtodo bsqueda-Artculo, entrega a la capa de
AMS (Agent Management System): proporciona el aplicacin de los artculos conocidos por el agente
servicio de nombres asegurando que cada agente para cada uno de los proveedores y que pueden
en la plataforma disponga de un nombre nico. ser consultados por los clientes, ofreciendo las si-
Tambin representa la autoridad, es posible crear guientes bsquedas y consultas: Bsqueda Marca,
y matar agentes en contenedores remotos requi- Bsqueda Producto, Bsqueda Sugerida, Consulta
rindoselo al agente AMS. Artculos, Consulta Proveedores, Hobbies Clien-
te, Profesin Cliente.
DF
: proporciona el servi-
cio de Pginas Amarillas. Gracias al agente DF, un
agente puede encontrar otros agentes que provean
los servicios necesarios para lograr sus objetivos.
120 5HYLVWD7HFQXUD9ROXPHQ1XPHUR(QHUR0DU]RGH
re-creaciones
"
$
El tiempo de mayor relevancia fue el que se con- formas. Se tuvo en cuenta la comunicacin entre
sumi al hacer una Bsqueda general en la Tienda la aplicacin y el ESB, el ESB y el agente, el agen-
Z3=K62
?
te y la plataforma remota y la distribucin de los
que las Bsquedas Generales son aquellas que ma- agentes en las plataformas remotas. A continua-
yor tiempo de respuesta presentan, debido a que cin se describen los resultados obtenidos.
deben traer gran cantidad de informacin de los
& 5.2.1. Comunicacin entre la aplicacin y
usuario sigue las Bsquedas Automticas que van el ESB
-
#
"
>
QR%
%$
las Bsquedas Generales se observa que las que en la comunicacin de las diferentes aplicaciones
ms consumen tiempo promedio son las que se con el ESB, haciendo uso de los Servicios Web
realizan en la Tienda Virtual de Carrefour, seguida requeridos. Se tienen seis series de datos que co-
de xito y por ltimo Makro. Con respecto a las rresponden a las aplicaciones bsqueda, cliente,
#
%
?-
cursal 2. El mismo caso ocurre con las Bsquedas
Automticas, el mayor de los tiempos se registra
en la Sucursal 2, en todas las tiendas.
Software basado en agentes inteligentes y servicios web para bsqueda de productos en la web
Yeismer Espejo Bohorquez / Magaly Tellez / Jorge Enrique Rodriguez
121
re-creaciones
Los resultados se describenen la Tabla 2.
Tabla 2. Datos del tiempo de comunicacin entre la aplicacin y el ESB.
(#>O#ZO>H(ZNZ(H#H#NQ(ZNZ(H#?
Aplicacin
wsdl bsqueda cliente dominio resultados temporada
SSbsquedaMarca 0,0820 NA NA NA 66VV VV2^V
SSconsultaArtculos 0,0840 NA NA NA 6<6/V NA
SSprofesinCliente 0,0880 0,0840 NA 0,0720 NA NA
SSconsultaProveedores 0,0890 NA V/26V NA 6<6V NA
SSbsquedaArticulo 0,0920 NA NA NA 5,7140 VV6=V
SSbsquedaProducto NA NA V/66V NA 6KVV 0,0700
SSbsquedaSugerida NA 0,0840 0,2750 NA NA NA
SShobbiesCliente NA VV^V NA 0,0710 NA NA
122 5HYLVWD7HFQXUD9ROXPHQ1XPHUR(QHUR0DU]RGH
re-creaciones
yor a los dems, esto debido a la gran cantidad de 5.2.3. Comunicacin entre el agente y la
informacin que este agente recibe y procesa para plataforma remota
)
^
En cuanto a la comunicacin del agente princi-
pal con cada plataforma remota, para realizar las
bsquedas respectivas, el mayor tiempo de comu-
nicacin corresponde a la conexin con la tienda
Makro, esto debido a que es la que mayor distan-
% ? R%3^
Software basado en agentes inteligentes y servicios web para bsqueda de productos en la web
Yeismer Espejo Bohorquez / Magaly Tellez / Jorge Enrique Rodriguez
3/^
re-creaciones
Tabla 5. Datos del tiempo de comunicacin entre el agente Tabla 6. Datos de la distribucin de puntos remotos por tipo
y Google. de Bsqueda.
TIEMPO DE COMUNICACIN ENTRE LA DISTRIBUCIN DE PUNTOS REMOTOS POR
AGENTE Y GOOGLE TIPO DE BSQUEDA
Tm [ms] PRINCIPAL Agentes N
Roterizacin Mapa Wsdl Bsquedas 3^ K6 7a9
Producto 3^^V3=KVV /6=6^3VV /^^VVV Bsqueda General 2 1 0
Dominio 1582,9910 /KK/K62VV 24,18500
#
"> 1 1 0
N
$
0 0 1
124 5HYLVWD7HFQXUD9ROXPHQ1XPHUR(QHUR0DU]RGH
re-creaciones
problemas al realizar varias solicitudes de bsque- pecto lgico que en el desarrollo de las comunica-
da y pedir los resultados. Los agentes de bsqueda ciones entre los diferentes agentes.
pudieron ubicar los servicios solicitados sin im-
portar que se encontraran en distintas mquinas 7. TRABAJO FUTURO
y pudieron regresar a su lugar de origen con los
resultados esperados. Se plantea la idea de desarrollar un buscador ge-
nrico que permita comunicarse no solo con la
Por medio de la arquitectura planteada se pudo ver plataforma de agentes sino que pueda acceder a
que los agentes mviles reducen el costo de comu- diferentes plataformas de bsqueda por medio de
nicacin al determinar la informacin relevante de servicios web. Otra alternativa interesante consis-
los productos para el usuario y transmitir un resu- te en crear un servicio de bsqueda para que ml-
men organizado de esta informacin, encapsulan- tiples aplicaciones puedan acceder a l haciendo
uso de diferentes estndares y protocolos de co-
municacin mediante servicios Web. Tambin se
La plataforma utilizada fue de gran apoyo, porque puede contemplar la posibilidad de usar dispositi-
permiti desarrollar el software de una manera vos mviles para la consulta de la informacin por
ms sencilla, admitiendo centrarse ms en el as- parte del usuario.
REFERENCIAS
<66633===]
gentes en la Bsqueda y Recuperacion de capt-JADOC-desarrolloservicios.pdf
la Informacion, 2004, [en lnea]. Disponi- [8] J. F. Garamendi, Agentes Inteli-
ble en: http://eprints.ucm.es/5840/1/2004- gentes: JADE, 2004, pp. 1, [en l-
Lib-Agentes.pdf nea]. Disponible en: http://zenon.
[4] J. Pea, Mesa Redonda: Las nuevas tec- etsii.urjc.es:8080/foros/AgentesInteligen-
nologias aplicadas a la documentacion.
VV^/VVK3V/K3K3K=3V/K=<V6=
Comunicacin: Internet, Sistema de Bs- Jade.pdf
!"
[9] J. F. Garamendi, Agentes Inteligen-
la Documentacion y la Comunicacin en tes: JADE, 2004, ^]K X "-
los CCEESS, 2003, [en lnea]. Disponible: nea]. Disponible en: http://zenon.
www.ces-galicia.org/jornadas/j1/4.doc. etsii.urjc.es:8080/foros/AgentesInteligen-
[5] H. Nwana, J. Rosenschein, T. Sand-
VV^/VVK3V/K3K3K=3V/K=<V6=
holm, C. Sierra, P. Maes and R. Guttman, Jade.pdf
Agent-mediated electronic commerce: [10] F. Bellifemine, G. Caire and D. Greenwo-
Issues, challenges, and some viewpoints, od, * +/
+ 1%
En # $%& '% JADE, Inglaterra: Michael Wooldridge,
Mediated Electro- nic Trading (AMET98), Liverpool University, 2004.
Minneapolis, Minnesota, 1998.
X6Y O. R. Nafarrete, Aplicacin para Agentes
Software basado en agentes inteligentes y servicios web para bsqueda de productos en la web
Yeismer Espejo Bohorquez / Magaly Tellez / Jorge Enrique Rodriguez
125