Professional Documents
Culture Documents
Vol. 1 N 1
ISSN
2220-3982
versin impresa
Lima-Per 2010
Revista de Investigacin
ALGHORITMIC
Revista Alghoritmic
Revista Alghoritmic
Presentacin
El Instituto de Investigaciones de la Facultad de Ingeniera de Sistemas e Informtica de la
Universidad Nacional Mayor de San Marcos, Lima Per, tiene como actividad principal la
investigacin cientfica en las reas de Ingeniera de Sistemas, Ingeniera de software,
Computacin e Informtica. El Instituto pretende ser un medio para difundir e integrar las
disciplinas de las tecnologas de la informacin en el debate acadmico de nuestro tiempo.
La Revista Alghoritmic es una publicacin cientfica editada por el Instituto de
Investigaciones de Ingeniera de sistemas e Informtica, tiene una periodicidad semestral,
se publica tanto en su versin impresa como digital; recibe artculos originales e inditos
en los temas de relacionados con el campo de la Ingeniera de Sistemas, Ingeniera de
Software, Ciencias de la Computacin e Informtica. El propsito principal es contribuir al
esfuerzo que despliega la Facultad de Ingeniera de Sistemas. Para ello, el Instituto aspira a
recoger las mltiples perspectivas tericas y empricas del conocimiento cientfico y
difundirlas en la Revista Alghoritmic.
El Comit editorial de la Revista Alghoritmic, expresa su satisfaccin y agradecimiento a
cada uno de los responsables de los artculos, quienes muestran algunos resultados de los
trabajos de investigacin que vienen desarrollando en nuestra facultad.
Agradecemos al Vicerrectorado de Investigacin, al Consejo Superior de Investigaciones, y
a la Facultad de Ingeniera de Sistemas por el apoyo econmico y financiero para la
publicacin de la revista, as como a los docentes e investigadores, quienes conjugando
docencia e investigacin comprenden a cabalidad la labor de una Facultad que forme
profesionales de calidad, aportando sus conocimientos y experiencia volcados en sendos
textos que presentamos en las siguientes paginas. Podemos apreciar que existe un esfuerzo
importante por parte de los propios docentes de la Facultad y de la Universidad por aportar
en la generacin de nuevas ideas y conocimientos que enriquezcan nuestro amor por la
investigacin, y que generen a su vez nuevos conocimientos, integrndolos a sus procesos
formativos, que puedan ser transmitidos a los alumnos y ex alumnos de nuestra querida
Alma Mater.
Editor Responsable
Revista Alghoritmic
Comit Editorial
Instituto de Investigaciones
Facultad de Ingeniera de Sistemas e Informtica
Pabelln de la Facultad de Ingeniera de Sistemas e Informtica
Ciudad Universitaria. Av. Venezuela cuadra 34 Lima 1 Per
Revista de Investigacin Alghoritmic
Vol. 1 N 1 2010
ISSN 2220-3982
versin impresa
Lima-Per
E mail: inst.investigaciones.fisi@gmail.com
Home Page http://www.sistemas.unmsm.edu.pe
Telefono 6197000-3604
Cartula Facultad de Ingeniera de Sistemas e Informtica UNMSM Lima Per
Los puntos de vista expresados por los autores son de estricta responsabilidad de ellos y no necesariamente
reflejan la opinin del Editor ni del Comit Editorial; por lo tanto, no se asume responsabilidad por el contenido
de cada artculo.
Revista Alghoritmic
ISSN 2220-3982
INDICE
Presentacin
1. Ingeniera dirigida por Modelos
Espinoza Robles Armando David ,Trujillo Trejo John Ledgard,
21
28
de ciruga refractiva
Augusto Cortez Vasquez, Virginia Vera Pomalaza
4. Sistema de Multiagentes para Implementacin de Sistema Generacin de
Horarios
Gilberto Salinas Azaa
37
45
56
76
77
Revista Alghoritmic
ISSN 2220-3982
ISSN
versin impresa
Electronic version
INDEX
Presentation
1.
2.
21
3.
28
4.
37
5.
45
56
Luzmila Pr Concepcin
77
Revista Alghoritmic
RESUMEN
La Ingeniera dirigida por modelos(IDM), un nuevo paradigma en el proceso de desarrollo de
software, viene ganando terreno en el ambiente del desarrollo de software, por los que se hace necesario
tener claridad sobre sus conceptos fundamentales, tal como poner como centro del proceso de desarrollo
de software a los modelos, la necesidad de tener un lenguaje de dominio especifico para modelar los
dominios, producir con esto modelos productivos, que puedan ser transformados en diversos artefactos,
y que el mantenimiento de estos artefactos no produzcan el desfase de los modelos.
Palabras claves
Modelo, Meta Modelo, Dominio Especifico, Lenguaje de domino especifico, Transformacin.
ABSTRACT
The Engineering headed by models(WDR), a new paradigm in the process of development of software,
Is gaining ground in the environment of software development, which makes necessary to have clarity
on their fundamental concepts, such as put as a center of the process of development of software to the
models, The need to take a language of domain specific to shape the domains, produce with this
production patterns, which can be processed into various artifacts, and that the maintenance of these
devices do not produce the gap of the models.
Key Words
Model, Meta Model, Domain Specific Language of domino specific, processing.
Revista Alghoritmic
1 INTRODUCCION
La mayora del Software en la actualidad aun se sigue desarrollando de manera artesanal. Aun es poco
la cantidad de software que se realiza siguiendo un modelo especfico.
Los modelos recorren todo el ciclo de vida del software, sin embargo en la mayora de los casos, los
modelos solo sirven para un propsito especfico, despus de cual quedan obsoletos.
Una vez elaborado el cdigo de un Sistema Informtico, este cdigo es sometido a un proceso de
mantenimiento continuo. Los modelos que sirvieron en las distintas fases del ciclo de vida del
software, para la elaboracin del Sistema, quedan obsoletos y ya no reflejan la realidad cambiante del
Software.
UML es de inters en todo el mundo y se ha tomado como un estndar de hecho para la realizacin de
modelos por lo que se vincula a un modelo con un diagrama UML, el cual sirve para esbozar una parte
del software. Una vez generado el cdigo estos modelos pasan al olvido.
La Ingeniera Dirigida por Modelos (IDM) se plantea poner en el corazn del proceso de la elaboracin
del software a los Modelo. Esto supone manejar los Modelos de una manera informtica, es decir los
modelos deben estar rigurosamente definidos, para poder realizar la transformacin de estos modelos.
IDM parte de considerar que el Software no es solo el cdigo, por lo que plantea que los modelos
siempre deben reflejar la situacin actual del software, por lo que cualquier actualizacin del cdigo
debe tambin reflejarse en la actualizacin de los modelos.
MDA (Model Driven Architecture) es una propuesta de la OMG, es una implementacin posible de
IDM, pero el MDA tiene limitaciones como estar basado en UML y MOF ((Facilidad de Meta
Objeto) y los estndares de OMG. IDM pretende sobrepasar los marcos del MDA
Durante aos existi una relativa estabilidad de los sistemas, en la actualidad ya no es as, por razones
econmicas y comerciales los sistemas evolucionan rpidamente y cuando esto sucede el impacto
sobre el software es cada vez mas importante.
En la actualidad los sistemas son cada vez ms complejos, esta complejidad de los sistemas se trata de
modelizar usando un solo lenguaje estndar, el UML, por ser este un consenso de facto, pero es
bastante difcil que este lenguaje puede servir para modelizar toda la complejidad del software.
En muchas casos para las especificacin de un sistema se recurre al lenguaje natural el cual es de por si
ambiguo y tiene una falta de precisin. Para expresar un buen nivel de abstraccin se debe recurrir a
lenguajes ms formales que nos ayuden a describir los diversos modelos en el ciclo de vida del
desarrollo del software, como Lenguaje de descripcin de Arquitectura (ADL), Lenguajes de Dominio
especfico (DSL)
La IDM al poner los modelos como el centro del desarrollo de Sistemas de Informacin, se plantea el
problema de encontrar lenguajes de modelizacin que tengan la suficiente semntica para expresar de
manera formal niveles altos de abstraccin en cada etapa del proceso del Ciclo de vida del desarrollo
de un Sistema de Informacin.
Es de suma importancia para los Analistas de Sistemas, poder elaborar modelos bien definidos, para
los cual deben contar con lenguajes de modelizacin formales que les permita realizar un alto nivel de
abstraccin
Para lo cual se debe utilizar Lenguajes de domino especficos para realizar Modelos de Dominio
Especifico, que permita un alto nivel de abstraccin y modelos productivos bien definidos. En lugar de
usar un modelo general como el UML.
Revista Alghoritmic
2
REVISION GENERAL
IDM es un reciente paradigma donde el cdigo no es considerado el centro del software. El
cdigo es un elemento, un modelo producido por la fusin del modelamiento de diferentes
elementos. Minsky M. define que "Para un observador B, un objeto M* es un modelo de
un objeto M en la medida en que B puede utilizar M* para responder a las preguntas que
le interesen acerca de M. Esta definicin muestra que un modelo es un objeto destinado a
representar un particular comportamiento, dependiendo de un particular contexto. En el
contexto del IDM, modelos interesantes son aquellos que pueden ser formalizados para
hacerlos productivos. Algunos autores integran esta limitacin en la definicin de modelo:
Un modelo es una descripcin de (parte de) un sistema descrito en un bien definido
lenguaje. En IDM, cada lenguaje es descrito por un meta modelo. Un Meta Modelo es una
modelo de especificacin que define el lenguaje para expresar un modelo. De esta manera
un meta modelo permite a los diseadores especificar su propio lenguaje de dominio
especifico. Modelos y Meta Modelos son los principales conceptos de IDM
Revista Alghoritmic
Aunque estos primeros lenguajes y plataformas elevaron el nivel de abstraccin, aun tenan
un claro enfoque Orientado a la computacin. En particular, ellos provean abstracciones
del espacio de solucin esto es, el dominio de tecnologas de computacin- envs de las
abstracciones del espacio del problema que expresan diseos en trminos de conceptos en
dominios de la aplicacin, como por ejemplo telecomunicaciones, cuidado de la salud, y
biologa
Revista Alghoritmic
Revista Alghoritmic
UML 2.0 en trminos del soporte a IDM. Un ejemplo sobre estandarizacin es el open
Tools Integration Framework, un metamodelo basado en un enfoque para herramientas de
integracin IDM que define componentes de arquitectura y protocolos de interaccin para
la formacin de cadena de herramientas de diseo integradas. Otro estndar, tal como
Query/Views/Transformation y el MetaObject Facility empiezan a definirse como parte del
estndar OMG para la Arquitectura Dirigida por Modelos basado en UML, puede tambin
ser til como la base para herramientas IDM de dominio especifico
Los estndares, por si solo, sin embargo son insuficientes sin una slida infraestructura de
soporte para el desarrollo y evolucin de las herramientas de IDM. Por lo cual existen varias
herramientas IDM, tales como Eclipse de IBM, y el Generic Modeling Environment del
Institute for Software Integrate Systems.
Muchas herramientas emergentes de IDM que vern la luz en futuro son el Eclipse Graphical
Modeling Framework, el DSL Toolkit en Visual Studio Team System de Microsoft, y
openArqchitectureWare disponible de SourceForge.
11
Revista Alghoritmic
HTML
LATEX
Make
SQL
VHDL
Si vamos a darle facilidades a un experto del dominio para resolver problemas usando modelos, es muy
importante que los lenguajes de modelamiento representen claramente los problemas del dominio. Por
lenguajes de modelamiento se entiende la definicin de smbolos y relaciones que son usadas para
construir modelos de algn problema del dominio. [10]
Algunos podaran decir que un correcto punto de vista es definir un lenguaje de modelamiento de
propsito general, y usarlo en todos los dominios enseando a los expertos del dominio como usar el
lenguaje de propsito general. La experiencia con UML nos dice que esto no es frecuentemente exitoso.
Llamamos lenguajes de modelamiento a los que estn cuidadosamente diseados para facilitar el
modelamiento dentro de particular problema del dominio. Un Lenguaje de Dominio Especfico puede
ser creado para numerosos problemas de dominio. [10]
Tabla 2: algunos sistemas de desarrollo de lenguajes y kits de herramientas que han sido usadas
para desarrollar DSL [7]
Sistema
Desarrollado en
ASF + SDF
CWI/ Universidad de
Amsterdam
AsmL
Microsoft Research, Redmond
Draco
Universidad de California,
Irvine
Eli
Universidad de Colorado,
Universidad de Paderborn,
Macquarie University
Gem-Mex
Universidad de LAquila
Info Wiz
Bell Labs / AT&T Labs
JTS
Universidad de Texas at
Austin
Khepera
Universidad de North
California
Kodiyak
Universidad de Minnesota
LaCon
Universidad de Paderborn
(LaCon usa Eli como backend)
LISA
Universidad de Maribor
Metafront
Universidad de Aarhus
Metatool
Bell Labs
POPART
USC/Information Sciences
Institute
Smgn
Intel compiler Lab /
12
Revista Alghoritmic
SPARK
Spring
Stratego
TXL
Universidad de Victoria
Universidad de Calgary
LaBRI/INRIA
Universidad de Utrecht
Universidad de
Toronto/Queens University al
Kingston
13
Revista Alghoritmic
(que define la sintaxis de de un lenguaje o extensin) y un conjunto de archivos Jak (que definen la
semntica de la extensin como transformaciones sintcticas) [2].
El Lenguaje Jak
Jak es un superconjunto de Java abierto y extensible. Extiende Java con un soporte para metaprogramacin. (Es decir, caractersticas que permiten a programas de java escribir otros programas de
java). Jak tiene dos caractersticas claves -que son, constructores AST y Generation Scoping - que los
distinguen de Java. Ambos han sido implementados como componentes JTS y son ejemplo de los tipos
de extensiones de lenguaje que el JTS es capaz de expresar
En la Tabla 3 se muestra algunos Lenguajes de domino especifico y el dominio de su aplicacin.
14
Revista Alghoritmic
15
Revista Alghoritmic
Ver
Descripcin
ACCELEO GLP
Open Source
AndroMDA
Open source
3.2
ADT
Open source
AToM3
Open source
DSL Tools (Visual
Studio 2005 SDK)
Kermeta
ModFact
GPL-Open source
Merlin
0.5.0 A software modelling tool based on model transformation and code
Open source
generation
MDA Workbench
3.0
The MDA Workbench is a MDA tool implemented as an Eclipse plugOpen source
in based on modelling and code generation.
MOFLON
1.1.0 A meta modelling framework built as plug-in for the graph
Open source
transformation tool Fujaba.
OptimalJ
3.0
Generator of J2EE applications using patterns to translate business
Professional
models into working applications.
Edition
QVT Partners
0.1
Tools based on QVT for transformation models to models and code
BSD like license
generator.
SmartQVT
0.1.4 A model transformation tool based on QVT-Operational language.
Open source
UMLX
0.2.0 An experimental concrete syntax for a transformation language.
Open source
Tabla 5. Herramientas IDM en funcin de meta modelos y expresin de modelos [3].
16
Revista Alghoritmic
Las necesidades de HCI en trminos de operaciones sobre modelos no estn limitas a transformaciones,
la Tabla 6 muestra todas las manipulaciones de modelo propuestas por la herramientas y muestra que
solo ADT provee alguna de la infraestructura para la creacin manual de modelos Weaving (Tejido de
Modelos ), lo cual es una ventaja sobre otras herramientas.
En la Tabla 6 la palabra texto es usada cuando el resultado de una transformacin es textual que
puede ser un cdigo escrito en un lenguaje de programacin (Java, C++, C, Fortran etc) que pueden
ser compilados o interpretados. El termino de XMI es usado cuando el resultado de una
transformacin es un modelo de la forma XMI (XML meta data interchange), el cual puede ser
cargado en muchas herramientas de diseo. Aqu tambin ATL y UMLX tienen una ventaja ya que
proveen el XMI y el formato textual
Considerando las operaciones de modelo dos herramientas son buenas candidatas para el dominio
HCI: ATL que es la solucin para trabajos en el espritu SE (Software Engineering) y UMLX que es
mas adaptada para trabajos con tecnologas WEB.
17
Revista Alghoritmic
18
Revista Alghoritmic
CONCLUSIONES
Revista Alghoritmic
LITERATURA CITADA
[1] Don Batory, Bernie Lofaso, and Yannis Smaragdakis, JTS: Tools for Implementing
Domain-Specific Languages, Department Of Computer Sciences the University Of
Texas at Austin
[2] Douglas C. Schmit, Model Driven Engineering, Published by the IEEE Computer
Society February 2006, Vanderbit University
[3] Jorge Luis Peres Medina, Sophie Dupuy Chessa, Agnes Front, A Survey of Model
Driven Engineering Tools for User Interface Design, Laboratory of Informatics of
Grenoble, France
[4] Jos Norberto Masn, Enrique Ortega, Juan Trujillo, Ingeniera Inversa dirigida por
modelos para el diseo de almacn de datos, Dpto. de lenguajes y Sistemas
Informticos Universidad Alicante
[5] Mark Dalgrano, Mathew Flowler, UML vs. Domain-Specific Languages, Methods
& Tools Summer 2008
[6] Marjan Mernik, Jan Heering, Anthony M. Sloane, When and How to Develop
Domain Specific languages, University of Maribor, Slovenia , CWI Amsterdam,
The Netherlands, Macquarie University, Australia. ACM Computing Surveys
(CSUR), vol. 37, pp. 316-344, 2005
[7] Mara Valeria Castro, Aproximacin MDA para el desarrollo orientado a servicios
de sistemas de informacin Web: del modelo de negocio al modelo de composicin
de servicios Web, Universidad Rey Juan Carlos, Tesis Doctoral, Espaa
[8] Robert B. France, Sudipto Ghosh, and Trung Dinh Trong Model Driven
Development Using UML 2.0. Promises and Pitfalls, Published by the IEEE
Computer Society February 2006, Colorado State University.
[9] Shane Sendall and Wojtek Kozaczynski, Model Transformation the Heart and Soul
of Model Driven Software Development, Swiss Federal Institute of Technology in
Lausanne (EPFL), Software Engineering Laboratory Microsoft, Prescriptive
Architecture Guidance Group Redmond, WA, USA
1) Steve Cookl, Domain-Specific Modelling and Model Driven Arquitecture, MDA,
Software Architect Enterprise Framework & Tools Grup Microsoft Corporation,
Jurnal January 2004
2) Tom Mens, Krzysztof Czarnecki, and Pieter Van Gorp, A Taxonomy of Model
Transformations, Software Engineering Lab, Universite de Mons-Hainaut, Belgium,
Dept. Electrical and Computer Engineering, University of Waterloo, University
Ave, Canada, Dept. Mathematics and Computer Science, Universite Antwerpen,
Belgium
20
Revista Alghoritmic
Revista Alghoritmic
1. INTRODUCCION
Los sistemas informticos en general se han constituido en componentes vitales de toda
organizacin moderna, pequea o grande, por lo que es importante invertir no solo en la
implementacin sino tambin en la administracin y el mantenimiento de servidores de
aplicaciones web, servidores de base de datos y servidores de correo electrnico, en los que
basan sus operaciones y comunicaciones. Los administradores de sistemas informticos y
los jefes de informtica requieren de bastante dedicacin y trabajo manual, adems de contar
con apropiadas herramientas software para el monitoreo del trfico de red, los tiempos de
respuesta y la utilizacin de los recursos de procesamiento y de memoria para, por ejemplo
en el caso de las empresas de telecomunicaciones, asegurar el cumplimiento de los niveles
de calidad de servicio como parte de los acuerdos de nivel de servicio pactados, o en el caso
de las pequeas y medianas empresas garantizar la disponibilidad y buen funcionamiento de
sus sistemas informticos.
La teora de control, conocida tambin por los trminos de sistemas de control, ingeniera de
control, teora de servomecanismos, sistemas de control realimentados y otros, trata de
controlar, regular, gobernar automticamente las caractersticas estticas y dinmicas de
funcionamiento de sistemas de cualquier tipo [1]. En una arquitectura de control de lazo
cerrado como el de la Figura N 1, se trata de obtener una seal de salida del sistema de
control y(k) similar a la referencia r(k), mediante la accin de control u(k) que resulta del
manipuleo de e(k) por el algoritmo implementado en el controlador. En general se pueden
plantear objetivos de control regulatorio o de seguimiento cuando se desea por ejemplo
mantener la utilizacin de algn recurso informtico alrededor de un valor predeterminado;
de reduccin de las perturbaciones para evitar salir del rango de control en la presencia de
eventos perturbadores como la ejecucin de programas antivirus u otros que sobrecargan al
sistema; o de optimizacin, buscando obtener el mejor valor posible en la salida del sistema
para reducir el tiempo de respuesta de las consultas a una base de datos, por ejemplo.
Revista Alghoritmic
aunque en realidad lo que se mide generalmente para fines de control es el denominado error
de estado estacionario, diferencia entre el valor de referencia, lo que se desea, y el valor real
de la salida, lo que en realidad se obtiene. Otras caractersticas tales como el tiempo de
establecimiento que muestra lo rpido que converge el sistema en estudio, o el tiempo de
subida que muestra la velocidad de respuesta, estn relacionadas al comportamiento
temporal del sistema. [2]
La aplicacin de la teora de control a sistemas informticos como los servidores de correo
electrnico, est orientada a brindar una alternativa de administracin automtica de estos
servidores, reduciendo y aligerando la intervencin humana especializada cuando, por
ejemplo, suceden eventos de congestin que degradan la calidad del servicio o incrementan
el costo de operacin, mantenindolo en un rango aceptable de funcionamiento.
La metodologa, mostrada en la Figura N 2, consta de dos fases denominadas como
identificacin de sistemas y diseo del controlador. Este trabajo se centra solo en el
modelado matemtico del servidor de correo electrnico; para ello, se hace uso de un
generador de carga de trabajo que simula las solicitudes de servicio al servidor por parte de
un nmero determinado de usuarios; y de un sensor software que mide la longitud de cola
del servidor, parmetro necesario para hallar el modelo.
Revista Alghoritmic
donde y(k)
u (k)
A, B
k
(1)
: variable de salida
: variable de entrada
: parmetros de autoregresin
: muestra k-sima.
Debe notarse adems que este enfoque emprico trata al sistema en estudio como una caja
negra de manera que no afecta la complejidad del sistema o la falta de conocimiento
experto. Incluso cuando se actualicen las versiones del software bastara con estimar
nuevamente los parmetros del modelo.
En [2] se propone realizar la identificacin del sistema de la siguiente manera:
1.- Especificar el alcance de lo que se va a modelar en base a las entradas y salidas
consideradas.
2.- Disear experimentos y recopilar datos que sean suficientes para estimar los parmetros
de la ecuacin diferencia lineal del orden deseado.
3.- Estimar los parmetros del modelo utilizando las tcnicas de mnimos cuadrados.
4.- Evaluar la calidad de ajuste del modelo. Si la calidad del modelo debe mejorarse,
entonces debe revisarse uno o ms de los pasos anteriores.
24
Revista Alghoritmic
Revista Alghoritmic
Revista Alghoritmic
27
Revista Alghoritmic
28
Revista Alghoritmic
1 INTRODUCCION
Dentro de Inteligencia artificial, existe una disciplina denominada Ingeniera de conocimiento (IC)
que proporciona los mtodos y tcnicas para construir sistemas computacionales denominados
Sistemas Basados en Conocimiento (SBC). Dentro de los SBC tenemos los sistemas de
razonamiento basados en casos SRBC y los sistemas de razonamiento basado en reglas SRBR. Un
sistema de razonamiento basado en reglas SRBR es un razonamiento que permite capturar la
experiencia humana en la resolucin de problemas, con el fin de alcanzar decisiones consistentes y
repetibles. Estos sistemas son interesantes especialmente en dominios en la que escasean los
expertos (medicina, ingeniera etc.). Los SRBR produce un conjunto de reglas, las cuales pueden
usarse para responder cuestiones como es recomendable que se realice una ciruga ocular a un
paciente, atendiendo a sus antecedentes patolgicos?. En muchas situaciones, el mtodo tradicional
de convertir datos en conocimiento consiste en un anlisis e interpretacin realizada de forma
manual. El especialista en la materia, en nuestro caso un oftalmlogo, analiza los datos y elabora un
informe o hiptesis que refleja las tendencias o pautas de los mismos. Por ejemplo un grupo de
mdicos puede analizar la evolucin de enfermedades oculares entre la poblacin para determinar
el rango de edad mas frecuente de las personas afectadas. Este conocimiento, validado
convenientemente, puede ser usado por autoridades del sector salud para establecer polticas de
prevencin de enfermedades oculares. De una manera simplista podramos decir que el objetivo de
la minera de datos es convertir datos en conocimiento, para lograrlo se plantean dos retos: trabajar
con grandes volmenes de datos, procedentes mayoritariamente de sistemas de informacin, y por
otro lado usar tcnicas adecuadas para analizar los mismos y extraer conocimiento novedoso y til.
La ciruga refractiva es una intervencin sin dolor. Esto es posible mediante la utilizacin del
Excimer Lser en intervenciones que se realizan con anestesia local, mtodos incruentos y una
permanencia en el quirfano de solo cinco minutos. El paciente se retira viendo normalmente.
La meta de la ciruga refractiva con Excimer lser es lograr una mejor calidad de vida abandonando
la dependencia del uso de anteojos o lentes de contacto.
FUNDAMENTACION TEORICA
29
Revista Alghoritmic
Los SRBR presenta algunas ventajas frente a los sistemas tradicionales [3]:
Adquisicin de conocimiento: La adquisicin del conocimiento se obtiene infiriendo desde
el principio, esto es til cuando no se tiene un cuerpo de conocimiento como en los SRBC
en los que se parte de casos memorizados.
Solucin a casos especializados: En situaciones muy especificas en donde no se tiene
experiencia o casos memorizados como los SRBC, se parte de cero a partir de reglas
bsicas
Aplicacin
La ciruga refractiva es l termino que define los procedimientos quirrgicos para corregir
los defectos de refraccin (Miopia, Astigmatismo e Hipermetropa) .
El ojo se comporta en forma similar a una cmara fotogrfica, por tanto para que una
imagen salga enfocada es necesario que dicha imagen se enfoque perfectamente sobre la
retina.
Existen dos estructuras que usted debe conocer para comprender todos los procedimientos
refractivos:
30
Revista Alghoritmic
MATERIALES Y MTODOS
Condicin
Accin
31
Revista Alghoritmic
Figura A:
Base de
conocimientos
BC
Base de
hechos BH
Motor de
inferencias MI
Interfaz de
usuario
Interfaz del
administrador y/o
experto humano
CASO DE ESTUDIO
32
Revista Alghoritmic
Astigmatismo
?
si
no
Miopa?
Edad?
1
85
>
6
SI
>45
>18 y
45
Miopa?
NO
NO
NO
1.5
>1
0
>1.5 y
10
NO
Diabetes?
NO
si
no
SI
NO
33
Revista Alghoritmic
E : conjunto de
ejemplos
R : Raz del rbol
rbol de raz R
34
Revista Alghoritmic
Principal()
Inicio
GeneraParticion(R,E) // invoca a GeneraParticion para un rbol de raz R para clasificar un
conjunto de ejemplos E
Fin
Funcion GeneraParticion (N: Nodo , E: Conjunto de ejemplos)
Inicio
Si todos los ejemplos de E son de la misma clase C
Asignar la clase C al nodo N
Sino
Particiones = generar posibles particiones
MejorParticion= seleccionar mejor particin segn criterio de particion
Para cada condicin i de la particin elegida
Aadir un nodo hijo i a N y asignar los ejemplos consistentes a cada hijo(Ei)
GeneraParticion(i, Ei) // realizar el procedimiento para cada hijo
FinPara
FinSi
Fin
Los arboles de decisin se adecuan mejor para tareas de clasificacin, esto es determinar de
entre varias clases a que clase pertenece un objeto; la estructura de condicin y
ramificacin de un rbol de decisin es idnea para este problema. El algoritmo va
construyendo el rbol desde el rbol que contiene solo la raz, aadiendo particiones y los
hijos resultantes de cada particin. En cada particin, los ejemplos se van dividiendo entre
los hijos. Finalmente, se llega a la situacin en la que todos los ejemplos que caen en los
nodos inferiores son de la misma clase y esa rama ya no sigue creciendo.
Los arboles de decisin se pueden expresar como conjunto de reglas. Este conjunto de
reglas se derivan de particiones. Cada particin es un conjunto de condiciones exhaustivas
y excluyentes, cuantos ms tipos de condiciones permitamos, ms posibilidades de
encontrar patrones que hay detrs de los datos.
CONCLUSIONES
Los SRBR se utilizan en dominios en donde es permisible capturar la experiencia
humana en la resolucin de problemas.
Los arboles de decisin se utilizan generalmente para problemas de clasificacin,
aunque puede utilizarse en soluciones de regresin, agrupamiento.
Los sistemas de reglas son una generalizacin de los arboles de decisin.
Cuanto mas particiones permitamos mas expresivos podrn ser los arboles de
decisin generados y, probablemente, mas precisos. Sin embargo, cuantas mas
35
Revista Alghoritmic
particiones elijamos, la complejidad del algoritmo ser mayor. Por tanto el asunto
importante en la eleccin de un algoritmo es encontrar un buen compromiso entre
expresividad y eficiencia.
Los algoritmos de aprendizaje de decisin, son de naturaleza voraz de estructura
divide y vencers, se comportan eficientemente con grandes volmenes de datos,
ya sean de gran dimensional dad (muchos atributos) o gran cardinalitas (muchos
ejemplos). Este buen comportamiento se sustenta en el hecho de suponer que los
datos caben en memoria, sin embargo en muchas aplicaciones de minera de datos
no es cierta. Si los datos no caben en memoria el rendimiento de los algoritmos se
degradara por el constante trasvase de informacin de disco o memoria. Para ello se
utiliza los algoritmos de aprendizaje de arboles de decisin escalables.
6
REFERENCIAS
[1].
[2].
[3].
Hernndez Orallo, Jose. Introduccin a la minera de datos. Edit Prentice Hall Espaa
2004.
[4]
36
Revista Alghoritmic
RESUMEN
La distribucin de carga horaria es un proceso complejo, por lo general esta distribucin es
realizada manualmente, a pesar de repetirse todos los semestres acadmicos difiere del
semestre anterior ya sea por el aumento del nmero de alumnos, limitaciones de
infraestructura o por cambios en la disponibilidad de los docentes a pesar de la buena
disposicin de los responsables, la distribucin de la carga horaria, en muchos casos no es
el mejor el cual crea conflictos en los interesados como alumnos, docentes o empleados.
Existen otros mtodos para resolver problemas de asignacin, alguno de los cuales pueden
determinarse muy rpidamente y dan buenas soluciones pero para algunos casos son
inflexibles, esto es, cualquier cambio, prcticamente es como crear uno nuevo, lo cual
resulta tedioso y oneroso.
La presente investigacin de agentes y multiagentes que son entidades de software
autnomos e inteligentes, nos permite una implementacin de un Sistema de Carga
Horaria ptima y flexible. Tambin nos permite aplicar lo ltimo en tendencias de
desarrollo de aplicaciones software.
Los resultados de esta investigacin pretenden mejorar el proceso de desarrollo de software
para mejora el proceso de distribucin de carga horaria evitando conflictos con las partes
interesadas.
Palabras Claves: Sistemas multiagentes, generacion de horarios
ABSTRACT
The distribution of hours is a complex process, this distribution is usually done manually,
despite repeated all semesters differs from previous semester either by increasing the
number of students, infrastructure constraints or changes in the availability of teachers
despite the willingness of those responsible, the distribution of workload, in many cases is
not the best which creates conflicts in stakeholders as students, teachers or employees.
There are other methods to solve assignment problems, some of which can be determined
very quickly and give good solutions, but for some cases are inflexible, that is, any change,
is almost like creating a new one, which is tedious and expensive. The present investigation
of agents and multiagent entities that are autonomous and intelligent software, allows us to
implement a Time Charging System optimal and flexible. It also allows us to apply the
latest trends in software application development. The results of this research could
improve the software development process to improve the load distribution process time
avoiding conflicts with stakeholders.
37
Revista Alghoritmic
38
Revista Alghoritmic
1. INTRODUCCIN
La distribucin de carga horaria siempre ha sido un problema en las instituciones
educativas tambin lo es para la institucin analizada.
La presente investigacin tiene por objetivo el estudio de los sistemas multiagentes, ya
que la programacin basada en agentes constituye un nuevo paradigma en la
construccin de sistemas de software y mejorar o hacer eficientes los recursos
humanos y de infraestructura.
Como tal, se tiene como objetivo principal la construccin de un sistema de generacin
de horarios para la Facultad de Ingeniera de Sistemas para lo cual se tomara en cuenta
el paradigma de los sistemas multiagentes, seleccionando el uso de las plantillas para la
documentacin y cumplimiento de las mejores prcticas en el desarrollo del software,
stas proveen una gua de cmo se debe documentar el software en su totalidad, para
esto se utiliza el lenguaje de Modelamiento UML en base a un proceso de desarrollo de
software agil en una platafrma de software libre.
Revista Alghoritmic
Carga
Acadmica
AULAS
N
O
DOCENTES
N
O
SI
CURSOS
N
O
SI
SI
Asignar Carga
Horaria Acad
Revista Alghoritmic
Revista Alghoritmic
42
Revista Alghoritmic
Revista Alghoritmic
Base de Conocimiento. Lleva a cabo tareas como crear y gestionar localmente una base de
conocimientos que almacene el perfil del usuario
Asesor. La tarea consiste en asesorar o recomendar el conocimiento o fuentes de
conocimiento (informacin relevante) para el usuario.
5. CONCLUSIONES
La presente investigacion ha permitido implementar un sistema de distribucion de
horarios de clases para la facultad.
Ha permitido al grupo la aplicacin de paradigmas de sistemas Multiagentes, lo cual
motivara a los dems investigadores seguir acercndose a nuevas metodologas.
La solucin del problema de distribucin de horarios con el paradigma de
multiagentes crea ventajas competitivas puesto que permite agilizar los procesos de
distribucin de horarios de clases evitando conflictos en los interesados como alumnos,
docentes y administrativos.
La investigacin de multiagentes nos ha llevado a solucionar el problema con
flexibilidad la distribucin de horarios de clases lo cual permite o ayuda a los
responsables desempearse con eficiencia, esto es, evitando la sobrecarga laboral.
La investigacin nos ha llevado solucionar el problema de distribucin de horarios con
seguridad, confiabilidad y extensibilidad
La investigacin nos ha llevado a la implementacin utilizando software libre como
Java JDK 7 IDE Eclipse.
6. Referencias Bibliogrficas
Yoav Shoham, Kevin Leyton-Brown Multiagent Systems: Algorithmic, GameTheoretic, and Logical Foundations Cambridge University Press, 2008
Barbara Dunin-Keplicz, Andrzej Jankowski, Andrzej Skowron, Marcin Szczuka.
Monitoring, Security, and Rescue Techniques in Multiagent Systems. Springer, 2005.
Mariela Cerrada, Jos Aguilar, Juan Cardillo y Ral Faneite. Especificacin Detallada
de los Agentes del SCDIA, Rev. Tc. Ing. Univ. Zulia v.29 n.3 Maracaibo dic. 2006.
Fabio Luigi Bellifemine, Giovanni Caire, Dominic Greenwood. Developing MultiAgent Systems with JADE. Wiley, 2007.
Hong Lin. Architectural Design of Multi-Agent Systems: Technologies and
Techniques. IGI Global, 2007.
Stefan Kirn, Otthein Herzog, Peter Lockemann, Otto Spaniol. Multiagent Engineering:
Theory and Applications in Enterprises. Springer. 2006
Marco Mamei (Author), Franco Zambonelli Field-Based Coordination for Pervasive
Multiagent Systems. Springer, 2005
Woodridge Michael. An Introduction to Multiagent System. Departament of Computer
Ciencie, University of Liverpool. U.K. John Wiley & Sons, 2002
44
Revista Alghoritmic
Lic. Santiago Moquillaza Henrquez, Mg. Percy de la Cruz Velez de Villa, Mg. Hugo
Vega Huerta,
Facultad de Ingeniera de Sistemas e Informtica
Universidad Nacional Mayor de San Marcos
smoquillaza@yahoo.com, pdelacruzv@unsmsm.edu.pe, hugovegahuerta@hotmail.com,
RESUMEN
Los Servicios Web son aplicaciones realizadas por una empresa proveedora del servicio al
cual se suscriben mediante aplicaciones Web empresas clientes, interesadas en compartir la
informacin. Los Servicios Web son de amplia utilidad en el mundo globalizado en el cual
vivimos, se pueden realizar transacciones de compra y venta, financieras, etc. todo va
servicios web.
Es una necesidad para las empresas afines utilizar los Servicios Web de manera que estn
integradas, economizando tiempo y costos.
Un Servicio Web simple se caracteriza por cuatro estndares: XML, SOAP, UDDI, y
WSDL, los cuales al integrarse proporcionan las facilidades de peticin y respuesta.
En nuestro pas esta tecnologa emergente todava no se est explotando en su totalidad,
pero las necesidades y presiones del mercado obligarn a usar los servicios web, como
herramienta competitiva.
Palabras Claves:
Servicios web, XML, SOAP, UDDI, WSDL
ABSTRACT
Web Services are applications made by a company providing the service which are
underwritten by Web applications, client companies interested in sharing information. Web
services are widely use in the globalized world in which we live, you can make sale and
purchase
transactions,
financial,
etc.
primarily
via
web
services.
It is a necessity for companies related to use Web Services so that they are integrated,
saving time and costs.
A simple Web service is characterized by four standards: XML, SOAP, UDDI, and WSDL,
which
provide
integrated
facilities
to
request
and
response.
In our country this emerging technology is not yet fully exploited, but the needs and market
pressures will force to use Web services as a competitive tool.
KeyWords:
WEB SERVICES, XML, SOAP, UDDI, WSDL
45
Revista Alghoritmic
1.- INTRODUCCION
En el mundo globalizado en el cual vivimos hoy en da, las empresas aliadas necesitan estar
conectadas a fin de compartir informacin para tomar ventaja en relacin a sus
competidores y los escenarios que puedan enfrentar, es indispensable en este ambiente
competitivo darle satisfaccin a sus clientes; adems de proveerle de servicios para que
estn informados y puedan realizar sus transacciones desde la comodidad de su hogar u
oficina. Lo mencionado es posible mediante los Servicios Web que utilizan como
tecnologa de transmisin de informacin el protocolo de Internet HTTP y el lenguaje
XML. con estndares o tecnologas como SOAP, UDDI WSDI, que ayudan a la integracin
y desarrollo de los negocios.
Para aclarar la utilidad de los Servicios Web podemos dar ejemplos de aplicaciones al
respecto:
Una persona desea viajar a otro pas ya sea para hacer turismo formal o por negocios, para
lo cual se comunica con una agencia de viajes, esta se comunica con su par en el pas
destino, la cual utiliza Servicios Web de los hoteles, indicando precios, habitaciones, fechas
atractivas, etc.; lneas areas, e informacin de bancos, a su vez disponen de Servicios Web
meteorolgicos los cuales comparten con los hoteles, buses para ir a la ciudad respectiva,
museos, centros histricos, etc. En base a todo ello la agencia responde el paquete adecuado
al turista, luego el turista realiza el pago a la agencia, con el conocimiento previo del pas
a visitar.
Una empresa necesita surtir el stock de su inventario. dado que su sistema activa la alarma
de stock de reposicin para alguno de sus productos o insumos, para ello utiliza un Servicio
Web para hacer una peticin al proveedor que mejor le cotice, y que sea de su confianza
por la calidad, enva su pedido a la empresa proveedora en lnea pudiendo seleccionar
automticamente la oferta que ms le convenga, realizando la transaccin va web.
Indudablemente, la transaccin de compra y venta, generar una reduccin de costos,
beneficiando a las empresas que interactan.
Los servicios de mensajera para enviar mensajes de texto a travs de SMS, servicio de
mensajes cortos, a un dispositivo mvil como telfono celular compatible con esta funcin.
Sin un Servicio Web adecuado, se tratara de una idea compleja que conllevara la conexin
fsica de un telfono celular a un ordenador va el puerto serial, o la integracin del
proveedor de SMS con lo que se perdera la sencillez que ofrece un Servicio Web [1].
En el presente artculo narraremos acerca de los Servicios Web y la plataforma sobre la
cual trabaja y haremos un pequeo ejemplo con el software ASP .NET , de manera que sea
ms didctico el artculo.
46
Revista Alghoritmic
2. FUNDAMENTACIN TERICA
2.1. Definicin:
Un Servicio Web es como un Sitio Web al que solo pueden acceder ordenadores. La
empresa proveedora puede optimizar su sitio incluyendo determinadas herramientas
susceptibles de ser invocadas por los ordenadores. Si dos compaas quieren unir sus
ordenadores deben establecer algn tipo de mecanismo de enlace con dicho objetivo.
[1]
La informacin que vamos a pasar por HTTP va a ser informacin en formato XML
2.2 HTTP
Es el protocolo de TCP/IP a nivel de aplicacin que permite el funcionamiento de la
Word Wide Web, en trminos ms simples es una tecnologa de transmisin de
informacin [2].
2.3 XML
Es un lenguaje de marcas estndar cuyo objetivo es facilitar el intercambio de
informacin entre aplicaciones, sin importar las diferencias entre plataformas de
hardware, sistemas operativos, lenguajes de programacin ni idioma. Algunos expertos
denominan a este lenguaje como el nuevo ASCII, sistema universal de codificacin de
caracteres reconocido por la prctica totalidad de los sistemas.[3]
Un ejemplo de la estructura y los datos que contiene un archivo UML es el que
especificamos en el ejemplo, agenda es el nombre de la tabla y sus campos son
Nombre, Telfono y Celular como delimitadores se utiliza los smbolos <>, en medio
de dichos delimitadores est el nombre del campo a continuacin estn los valores y
luego cada campo se cierra con el delimitador </> y el nombre del campo respectivo.
<?xml version="1.0" standalone="yes"?>
<Cliente>
<Elemento>
<Nombre>SANTIAGO MOQUILLAZA HENRIQUEZ</Nombre>
<Telfono1>987654321</Telfono1>
<Celular>987654321</ Celular >
</Elemento>
<Elemento>
<Nombre>PERCY DE LA CRUZ VELEZ DE VILLA</Nombre>
<Telfono1>115889687</Telfono1>
<Celular>987654321</ Celular >
</Elemento>
<Elemento>
<Nombre>HUGO VEGA HUERTA</Nombre>
<Telfono1>689625874</Telfono1>
47
Revista Alghoritmic
Revista Alghoritmic
2.9
Revista Alghoritmic
50
Revista Alghoritmic
Revista Alghoritmic
CN = New SqlConnection(CONEXION)
CN.Open()
DA = New SqlDataAdapter("SELECT * FROM CLIENTES", CN)
DA.Fill(DS)
Return DS
End Function
End Class
COMENTARIO:
El cdigo anterior nos conecta a la base de datos y
y se gurda los datos en un espacio de memora da definido por la clases
Sqldataadapter , con este web service accedemos a la tabla clientes.
CLIENTE
Es la entidad que va a consumir o utilizar el Servicio Web, debemos agregar la referencia
Web donde se encuentra el servicio(aplicacin definida por el productor)
Para ello el servicio web destino debe estar habilitado, y poner la URl., correspondiente a
fin de que realice la bsqueda para luego si est activa aadirla a nuestra aplicacin cliente.
52
Revista Alghoritmic
Revista Alghoritmic
//COMENTARIO :
//El objeto ACCESO instancia el mtodo LISTACLIENTES del Servicio Web que se
//halla en la clase proveedora LEERDATOS
// Y se lee los datos proporcionados por el Servicio Web, se debe hacer la atingencia //que
debe estar activo el Servicio Web de la mquina productora para que el //consumidor
pueda acceder y realizar las operaciones correspondientes.
4 CONCLUSIONES
- Posiciona a las empresas con ventaja, porque pueden enfrentar escenarios
con mayor adaptabilidad, al conocer la informacin del mercado.
- Se incrementa el nmero de clientes atrados por los servicios oportunos que
brinda la empresa
- Mayor facilidad de planificar a corto y mediano plazo.
- Se estrecha mejores relaciones entre empresas clientes y proveedores.
- Se reducen costos y sobre todo tiempo, por ende hay mayores utilidades debido
a que las transacciones son mediante las aplicaciones Web y no fsicas.
- La seguridad se logra con una buena planificacin en el diseo de los
Componentes.
- Los Servicios Web permiten que las organizaciones integren sus diferentes
aplicaciones de una manera eficiente, sin preocuparse por cmo fueron
construidas, dnde residen, son independientes del sistema operativo donde se
ejecutan o cmo acceder a ellas por las facilidades de los estndares explicados en
el artculo.
- En nuestro pas falta desarrollo de Servicios Web, dada la baja comunicacin entre
clientes y proveedores., amen del desconocimiento de las gerencias generales
acerca de sus ventajas.
5 REFERENCIAS BIBLIOGRFICAS
[1] Bill Forgey, Denise Gosnell, Matthew Reynolds, Iniciacin a Visual Basic. N
et
Revista Alghoritmic
[4] Lus Miguel Blanco Programacin en Visual Basic.Net - Grupo EIDOS, Madrid
(Espaa), ISBN 84-88457-53-7, 2002.
55
Revista Alghoritmic
RESUMEN
El presente articulo Base de Datos Distribuidos Usando Algoritmos Genticos Para Optimizacin
de Proceso de Transaccin en la Web, trata sobre algunas deficiencias presentadas en los
procesos de transaccin por el procesador del servidor; que actualmente trabajan con algoritmos
tradicionales; como la lectura / escritura de datos en el disco magntico en el servidor Web,
producindose por ejemplo, demora en la cola de espera, demora en tiempo de proceso de
transaccin, demora en tiempo de respuesta, que ocasionan los cuello de botella y falta memoria,
etctera. El problema central que se propone est orientado al crecimiento y, evolucin del servidor
web de una manera econmica y escalable que lleva a un rendimiento ptimo. Por consiguiente,
existe la necesidad de estudiar los procesos de transacciones del sistema, de tal manera que se
aplique otra alternativa como algoritmos genticos para optimizar el proceso de transaccin en el
servidor, a fin de as mejorar los procesos del servidor web y, mejorar la atencin a los clientes /
usuarios. Se implementara un simulador de transacciones orientando a la toma de decisiones del
administrador de transacciones aplicando los algoritmos genticos, tal que permita determinar que
transaccin se debe tomar para asignarlo en la cola de procesos. Se asumen ciertas restricciones que
el simulador tomar como dados.
Palabras claves: Algoritmos genticos, base de datos distribuidos, genoma, interconexin de
sistemas abiertos, protocolo de control de transmisin, protocolo de internet, servidor Web,
transaccin.
ABSTRACT
The development of the investigation "Distributed Database Using Genetic Algorithms For
Optimization of Process Transaction in the Web" that have been allowed to reach the following
there is deficiency in the time of transaction processes for processor of the server; that they are
working with traditional algorithms; as the reading / writing of data in the magnetic disk in server
web. For example, it delays in the wait line, it delays in time of transaction process, it delays in time
of answer that you/they cause as neck of the bottle, it lacks memory, etc. The central problem that
intends is guided to the growth and, evolution of the server web in an economic and scalable way
56
Revista Alghoritmic
that takes to a good yield. Consequently, the necessity exists of studying the processes transactions
of the system, in such a way that another alternative is applied as genetic algorithms to optimize the
process of transactionin servant, basing stops to improve processes of the server web and, to
improve the attention to the clients / users. The objective is to implement a pretender of transactions
guiding the taking of the administrator's of transactions decisions with the application of genetic
algorithms. It was used the genetic algorithms to determine that transaction should take to assign it
in the line of processes. Certain restrictions are assumed that the pretender took as given.
Key words: Genetics algorithms, base of distribuid data, genoma, interconection of open
systems, protocol of control of transmission, protocol of Internet, Web Server, transaction.
1. INTRODUCCIN
El presente estudio trata de Base de Datos Distribuidos Usando Algoritmos Genticos Para
Optimizacin de Proceso Transaccin en la Web, identificado en el rea de ingeniera de software
en la web, para el desarrollo del estudio se ha requerido la tcnica de cach, proceso de transaccin,
un conjunto de procedimientos para el proceso de transaccin en el servidor web y la tecnologa de
base de datos distribuidos.
El estudio presentar una propuesta que mejorara los procesos de tareas en el servidor, ante algunas
deficiencias como en el tiempo de procesos de transacciones en el sistema; que estn trabajando con
algoritmos tradicionales, como la lectura / escritura de datos en el disco magntico en el servidor
web, por ejemplo, demora en tiempo de espera para el proceso de transaccin, demora en tiempo de
respuesta, que ocasionan los denominados cuellos de botella, y falta memoria, para lo cual se
propondr una metodologa nueva para el sistema de aplicacin usando algoritmos genticos, para
optimizar eventos concurrentes de proceso de transaccin en el servidor Web, que permitir ahorro
de: tiempo de espera de las colas, tiempo de proceso de tareas, menor tiempo de lectura / escritura
datos en disco magntico del servidor web de la empresa o institucin. En el estudio se utilizarn
Protocolo de Internet / Protocolo de Control Transmisin (TCP/IP) para la transmisin de datos
(paquetes) en redes de computadoras. El articulo se desarrollara a travs de los siguientes: Marco
Conceptual comprende Algoritmos Genticos, Sistemas Distribuidos, Base de Datos Distribuidos,
Gestin de Transacciones y la Metodologa de implementacin del simulador prototipo utilizando
algoritmos genticos para optimizar procesos de transaccin en la web, finalmente los Resultados y
Conclusiones.
2. MARCO CONCEPTUAL
2. 1 ALGORITMOS GENTICOS
2.1.1 Definicin
Los Algoritmos Genticos (AGs), fueron creados por John Holland (1975). Es una tcnica de
bsqueda aleatoria dirigida, que puede encontrar la solucin ptima global en los espacios de
bsqueda multidimensionales complejos. Los Algoritmos genticos, es un modelo de la
evolucin natural que los operadores emplean, inspirado por el proceso de evolucin natural.
Los operadores genticos, manipulan a los individuos en una poblacin a lo largo de varias
generaciones para mejorar su aptitud gradualmente. Los individuos son como la poblacin
semejante a los cromosomas, normalmente representado como una cadena de nmeros binarios.
2.1.2 Evolucin biolgica
57
Revista Alghoritmic
Todo organismo vivo consiste de clulas. En cada clula hay el mismo conjunto de cromosomas. Los
cromosomas son cadenas de ADN y sirven como modelo del organismo completo. Un cromosoma
consiste de genes, bloques de ADN. Cada gen, codifica una protena particular.
Cada gen codifica una caracterstica, Por ejemplo, el color de los ojos de una persona, los posibles
valores de una caracterstica (azul, cafs) se llama alelos. Cada gen tiene una propia posicin en el
cromosoma, esta posicin se denomina locus. El conjunto completo del material gentico se llama
genoma. Un conjunto particular de genes en el genoma es llamado genotipo. El genotipo va acorde con el
desarrollo posterior, es como la base del nacimiento del fenotipo del organismo, el cual es la caracterstica
(fsica o mental), como el color de los ojos de la persona, la inteligencia de la persona, etctera (Darwin
1930). Se muestra en la figura 2.1.1 clula :
2.1.3 Representacin
Normalmente, se representa la optimizacin de los parmetros que van a ser perfeccionados en
un formulario de una cadena de operadores genticos que son adecuados para este tipo de
representacin. Hay dos mtodos de representacin para los problemas de optimizacin
numrica (Davis 1991). El mtodo ms usado, es la de representacin de cadena binaria. El
segundo mtodo de representacin, es utilizando un vector de enteros o nmeros reales, con cada
entero o nmero real representado slo el parmetro.
2.1.4 Creacin de la poblacin inicial
Los algoritmos genticos, requieren un grupo de soluciones iniciales o poblacin inicial. Hay
dos maneras, de formar esta poblacin inicial. El primero consiste en utilizar las soluciones
aleatorias producidas al crear un generador del nmero aleatorio. El segundo mtodo, emplea el
conocimiento a priori sobre el problema de optimizacin dado.
2.1.5 Operadores genticos
Hay tres operadores genticos comunes: de seleccin, de cruzamiento y de mutacin.
a) La seleccin: El objetivo del procedimiento de seleccin, es producir ms reproducciones de
individuos cuyos valores de aptitud sean ms altos que aquellos cuyos valores de aptitud son
bajos. En los algoritmos genticos, hay dos procedimientos de seleccin: la seleccin
proporcional y la de seleccin jerrquica, basada en (Whitley 1989). La seleccin proporcional,
se le llama "rueda de la ruleta", mediante este procedimiento se valora la aptitud de individuos
58
Revista Alghoritmic
los que son representados por las anchuras de las hendiduras de la rueda. Para seleccionar a un
individuo para la prxima generacin, los individuos de las hendiduras con anchuras grandes
representan los valores de aptitud altos, estos tendrn una oportunidad ms alta de ser
seleccionados, despus, de un funcionamiento de la rueda se obtiene un conjunto aleatorio. Una
manera, de prevenir la convergencia rpida es limitar el rango de ensayos asignados a un solo
individuo, para que ningn individuo genere demasiados descendientes. La clasificacin
jerrquica, basado en el procedimiento de la produccin de idea planteada. Cada individuo
genera un nmero esperado de descendientes que se basa en la lnea de su valor de aptitud.
b) El cruzamiento: Se considera que esta operacin es lo que hace a los algoritmos genticos
diferente de otros algoritmos, como la programacin dinmica. La operacin de cruzamiento, se
utiliza para crear dos nuevos individuos de dos individuos existentes, que son escogidos de la
poblacin actual para la operacin de seleccin. Hay varias maneras de hacer esta operacin.
El cruzamiento basado en un punto. Es la operacin de cruzamiento ms simple. Se
seleccionan dos individuos al azar como los padres de una familia de individuos formados por el
procedimiento de seleccin, el procedimiento se corta al azar en un punto escogido. Las colas
son las partes despus del punto cortante, y dos nuevos individuos se producen. Se observa que
esta operacin no cambia los valores de los bits. Se muestran la tabla 2.1,2 especificados Un
cruzamiento basado en un punto.
59
Revista Alghoritmic
La cadena vieja
11000101110
La cadena nuena 11001101110
1011001110
1000111110
x2
S se desea encontrar el valor de x, que hace que la funcin f(x) alcance su valor mximo, sin embargo,
restringiendo a la variable x, a tomar valores comprendidos entre 0 y 31. An ms, a x slo, le vamos a
permitir tomar valores enteros, es decir: 0, 1, 2, 3,..., 30, 31. Obviamente el mximo se tiene para x = 31,
donde f, vale 961. Lo primero, que se debe hacer es encontrar una manera de codificar las posibles
soluciones (posible valores de x). Una manera de hacerlo es mediante la codificacin binaria. Aplicando
esta codificacin a un posible valor de x es: (0, 1, 0, 1, 1). Luego se procede a multiplicar la ltima
componente (un 1) por 1, la penltima (un 1) por 2, la anterior (un 0) por 4, la segunda (un 1) por 8 y la
primera (un 0) por 16 y a continuacin calcular la suma: Resulta 11. Observar que (0, 0, 0, 0, 0) equivale a
x = 0 y que (1, 1, 1, 1, 1) equivale a x = 31. Por ejemplo, se muestra en la figura 2.1.2, la operacin de
cromosoma siguiente:
cin de cromosoma.
60
Revista Alghoritmic
A cada posible valor de la variable x, en representacin binaria se le llamar individuo. Una coleccin de
individuos constituye una poblacin y el nmero de individuos es el tamao de la poblacin.
Una vez que se tiene codificada la solucin, se debe escoger un tamao de poblacin. Para este ejemplo
ilustrativo, se escoger a 6 individuos. Se debe partir de una poblacin inicial. Una manera de generarla
es aleatoriamente: Se coge una moneda y se lanza al aire; si sale cara, la primera componente del primer
individuo es un cero (0) y en caso contrario si sale una cruz es un uno (1). Repetir el lanzamiento de la
moneda y se tendr la segunda componente del primer individuo (un 0 si sale cara y un 1 si sale cruz). As
hasta 5 veces y se obtendr el primer individuo. Repetir ahora la secuencia anterior para generar los
individuos de la poblacin restante. En total se tiene que lanzar 5 * 6 = 30 veces el siguiente paso es hacer
competir a los individuos entre s. Este proceso de seleccin Se muestra en la tabla 2.1.5
(1)
(2)
(3)
(4)
(5)
(0,1,1,0,0)
12
144
(1.0.0,1,0)
18
324
(0,1,1,1,1)
15
225
(1,1,0,0,0)
24
576
(1,1,0,1,0)
26
676
(0,0,0,0,1)
61
Revista Alghoritmic
62
Revista Alghoritmic
En la Tabla 2.3.1, se hace una breve descripcin de ventajas y desventajas de sistemas distribuidos
(Tanenbaum 1996, Araujo 2004).
VENTAJAS
DESVENTAJAS
posibilidades de fallas
de una falla.
Eficiencia, flexibilidad, disponibilidad y confiabilidad de los
sistemas distribuidos.
posibilidad saturacin
Software ms complejo.
63
Revista Alghoritmic
operaciones, las aplicaciones en las terminales de la sucursal necesitan acceder la base de datos
de la misma. Como slo acceden a la misma red local, estas son aplicaciones locales. Desde el
punto de vista tecnolgico, aparentemente lo importante es la existencia de algunas
transacciones que acceden a informacin en ms de una sucursal. Estas transacciones son
globales o distribuidas. Una transaccin global sera una transferencia de fondos de una sucursal
a otra. Esta aplicacin requiere actualizar datos en dos diferentes sucursales y asegurarse de la
real actualizacin en ambos sitios o en ninguno. Figura 2.4.1 BDDH:
64
Revista Alghoritmic
65
Revista Alghoritmic
dos buenas razones para permitir la concurrencia se de. Supngase, que los valores actuales de
las cuentas A y B son $ 1.000 y $ 2.000 respectivamente. Supngase, que las dos transacciones
se ejecutan de una en una en el orden T1 seguida de T2. Esta secuencia de ejecucin se
representa mediante la Planificacin 1 en la figura 2.5.1. La secuencia de instrucciones aparece
en orden con las instrucciones de T1 en la columna izquierda y las de T2 en la derecha. Los
valores finales de las cuentas A y B, despus de la ejecucin 2.5, son de $ 855 y de $ 2.145
respectivamente. De este modo, la suma total de saldo de las cuentas A y B, es decir, la suma A
+ B se conserva tras la ejecucin de ambas transacciones.
66
Revista Alghoritmic
-
b) Restricciones
Una transaccin est conformada por un conjunto de procesos, cada proceso de una
transaccin solicita un recurso. Los recursos son fijos. El requerimiento por el recurso
consta de 2 estados: read(R) y write(W). Un proceso ejecuta cualquiera de las 2 opciones.
El sistema construye de forma aleatoria el requerimiento de (R) y (W) por cada proceso. Un
read(R) se asume entrada en cola de manera directa. Un write(W) queda en espera de entrar
en la cola hasta que el administrador de transacciones tome la decisin en funcin de los
algoritmos genticos, buscando que la transaccin tenga un cromosoma con alelos 1.
Cada transaccin tiene un tiempo mximo de ejecucin, pasado el tiempo, el coordinador
de transacciones ejecuta un ROLLBACK. El tiempo mximo de uso del recurso por el
proceso se genera de manera aleatoria y es como mximo el tiempo que tiene asignado la
transaccin.
3.3 Caractersticas y requerimientos del sistema
En esta seccin, se hace un breve resumen de caractersticas y requerimientos del sistema como:
Existen un conjunto de transacciones que compiten. Las transacciones pueden escribir:
write(W), read(R). Una transaccin puede constar de un conjunto de procesos y cada una de
ellas pueden hacer escritura o lectura para un conjunto de recursos.
El modelo debe cumplir con las propiedades que certifican una transaccin valida: atomicidad,
consistencia, aislamiento y durabilidad.
Existe un conjunto de procesos de distintas transacciones que esperan por un recurso. Una
transaccin puede solicitar varios recursos. Una transaccin involucra la solicitud de varios
recursos.
Una transaccin queda en espera cuando no ha obtenido todos los recursos. Cada recurso
mantiene una cola de atencin. Se definen los recursos como pginas por procesar. Solo un
proceso a la vez puede usar el recurso. Mientras este asignado, nadie puede tomar hasta que sea
liberado por el proceso.
El sistema libera un recurso si tiene mucho tiempo en espera, en este caso, la transaccin aborta.
Se usa un modelo pesimista esperando obtener todos los bloqueos.
El coordinador de transacciones ejecuta la administracin de las transacciones y coordina que
transaccin debe realizarse. Ejecuta la toma de decisiones usando algoritmos genticos para
decidir que transaccin es seleccionada para acceder a la cola del recurso. Asimismo, que la
transaccin finalmente se ejecutar y tiene la posesin de todos los recursos.
La configuracin de una transaccin involucra el tiempo que solicita un recurso. Si una
transaccin tiene la siguiente configuracin: solicita recursos ABCDEF, a su vez se indica el
tiempo que solicita por cada recurso. Cada recurso tiene una cola, cuando un proceso toma el
recurso, no involucra que se ejecutar, el proceso debe esperar por los dems recursos. El
67
Revista Alghoritmic
tiempo mximo que un proceso espera es el tiempo que requiere la transaccin para ejecutarse.
Si excede este tiempo, el proceso se descarta y la transaccin se aborta. El coordinador de
transacciones ejecuta un ROLLBACK.
Una transaccin descartada va a un repositorio de transacciones descartadas. Una transaccin
exitosa implica que ha tomado todos los recursos y ha ejecutado la operacin con el tiempo
mximo permitido dado por el tiempo de la transaccin. Si un recurso acepta un requerimiento
y lo pone en la cola del recurso, el cromosoma de la transaccin cambia el alelo a 1, en caso
contrario se mantiene en 0. Los estados de una transaccin pueden ser: Rechazada. No existe
cola para procesamiento, las colas estn saturadas. No ejecutado. Aun el coordinador de
transacciones no ha tomado accin sobre la solicitud.
a) Requerimientos del sistema: Sistema operativo: Windows XP, Windows Vista, Windows Server
2003, Windows Server 2008.
b) Requerimientos para simulador prototipo: Memoria: 512 Mb (o superior) RAM, Disco: 2 Mb.
c) Herramientas de desarrollo: Compilador: Codegear 2009 Builder C++ de Borland, Lenguaje:
C++, Diagramador de procesos: Visio 2007.
3.4 Anlisis y diseo del sistema simulador
En esta seccin, se hace un breve resumen de anlisis y diseo del sistema simulador como:
1. Variables: Tiempo de respuesta de actualizacin, lectura, adicin, Modelo de cola. La transaccin
pasa a una cola, Modelo de procesamiento a disco de la transaccin, Arquitectura del sistema de
base de datos: paralelo, multihilo, multiproceso, distribuido.
2. Arquitectura en paralelo: Memoria compartida, Disco compartido, Sin compartimiento,
Jerrquico. Combinacin de memoria y disco,
3. Protocolo de concurrencia. Pesimista y optimista
4. RESULTADOS
4.1 Presentacin del sistema
El sistema consta de un conjunto de pasos para llegar a ejecutarlo, est organizado de manera
secuencial. Primero, se debe asignar la informacin para la opcin Cargar configuracin que esta
incluido en la configuracin inicial del sistema. En la opcin de Ejecucin puede iniciar el
proceso de simulacin y ver el reporte de salida en la opcin Reportes. Se muestra en la figura
4.1.1 ventana principal del simulador, ttulo denominado Simulador de Transacciones que
contiene las pestaas de: Configurar, Ejecutar, Reporte, Acerca del sistema. Ms abajo est la
ventana de los Parmetros del sistema, y otra ventana para la Lista de transacciones y otros.
68
Revista Alghoritmic
69
Revista Alghoritmic
70
Revista Alghoritmic
De la figura 4.1.3 los parmetros del sistema que contiene los datos iniciales para ejecutar el simulador
propuesto como:
Tiempo de simulacin
: 30 segundos.
Nmero de transacciones
: 16.
Tiempo de la transaccin
: 6.
Nmero de recursos
: 4.
: 0,01.
71
Revista Alghoritmic
4.3 Inicializar
Hacer clic en el botn Inicializar y aparecer la ventanita de Lista de transacciones que contiene datos
de: identificacin de transaccin, estructura de requerimiento y tiempo; R significa lectura y W significa
escritura para sistema. Se muestra en la figura 4.1.4 lista de transacciones, siguiente:
72
Revista Alghoritmic
73
Revista Alghoritmic
5. CONCLUSIONES
De estudio Base de Datos Distribuidos Usando Algoritmos Genticos Para Optimizacin de Proceso
Transaccin en la Web, se puede obtener las siguientes conclusiones:
1.- La evolucin de Internet ha llegado a una alta proliferacin y rendimiento en consultas de
informaciones en el servidor Web por usuarios / clientes que usan base de datos distribuidos.
74
Revista Alghoritmic
2.- Existen algunas deficiencias en el procesos de transacciones por el procesador del servidor; que
actualmente trabajan con algoritmos tradicionales; como la lectura / escritura de datos en el disco
magntico en el servidor Web, producindose por ejemplo, demora en la cola de espera, demora
en tiempo de proceso de transaccin, demora en tiempo de respuesta, etecetera.
3.-El estudio se orienta al crecimiento y, evolucin del servidor web de una manera econmica
y escalable que lleva a un rendimiento ptimo. Por lo que se requiere aplicar otra alternativa
como los algoritmos genticos para optimizar el proceso de transaccin
4.-La estructura de un cromosoma consta de un grupo de alelos y cada uno corresponde con un
recurso solicitado. El administrador de transacciones tomar el requerimiento por el recurso
para ponerlo en cola, el que tenga un mximo de cromosoma igual a 1, es decir, cuando
encuentre entre el grupo de transacciones, la transaccin que tenga sus alelos en 1. Se tomar
como cromosoma una cadena binaria que ser convertida a nmeros enteros.
5.-Se ha realizado un anlisis de los modelos de transacciones que operan actualmente y se ha
extrado tales mecanismos para llevarlo a un proceso de toma de decisiones en funcin de los
algoritmos genticos.
6.-La implementacin del simulador prototipo para un sistema de aplicacin con algoritmos
genticos, para optimizar el proceso de transaccin, permite optimizar: tiempo de
procesamiento de datos, mediante el simulador es menor que el tiempo de procesamiento de
datos en un procesador convencional, por consiguiente mejor uso del recurso de la
computadora.
REFERENCIAS BIBLIOGRFICAS
1. ARAUJO CRDENAS, Alfonso. Sistemas Distribuidos, Conceptos y Caractersticas, 2004.
2. BUADES, G, Sistemas Distribuidos. Departamento de Investigacin de Ingeniera Informtica
de la UIB, 2002.
3. DARWIN, Charles ,Teora Biolgica Sobre la Evolucin. Inglaterra, investigacin cientfica,
1930.
4. DAVIS, L. Manual de Algoritmos Genticos. Van Nostrand Reinhold, Nueva York, 1991.
5. GARCIA Carballeira F. Sistemas Distribuidos. Departamento de Investigacin de Telemtica,
1999.
6. HOLLAND, John H. Compendio del Algoritmo Gentico. Universidad de Michigan, vol. 7, N
22, 1975.
7. ttp://www.inforg.uniovi.es/ia/Archivos/Apuntes%20y%20t/AlgoritmosGeneticos.pdf.
8. HURTADO JARA, O.Sistemas Distribuidos. Espaa, Departamento de Investigacin de la
Universidad Carlos III de Madrid, OmarH@ie.inf.uc3m.es, 1997.
9. KWAN, T. T., MCGRATH, R. E. y REED, D. A. Modelos de Accesos de Usuarios al Servidor
de Web de NCSA. Informe Tcnico de UIUCDCS-R-95-1934, dpto. de Comp. Sci., Univ. de
IL, feb.1995.
10. SILBERSCHATZ, Abraham; KORTH, Henry y SUDARSHAN, S. Fundamentos de Bases de
Datos. Espaa, quinta edicin, McGraw Hill, 2006.
11. TANENBAUM, A. S. Sistemas Operativos Distribuidos. Mxico, Prentice Hall
Hispanoamericana, S. A., 1996.
12. TANENBAUM, A. S.
S. A., 1997.
75
Revista Alghoritmic
PROGRAMAS Y LNEAS
Aprobado por Consejo de Facultad en Sesin de 03 de Diciembre de 2009
RD N. 0404-D-FISI
BASE LEGAL
Ley Universitaria
Estatuto de la UNMSM
RR 05680-R-08 Reglamento de Actividades de Investigacin
Programa 1
ALGORITMOS Y COMBINATORIA
P1.1 Optimizacin Combinatoria
P1.2 Complejidad Computacional
P1.3 Algoritmos y Estructura de Datos
Programa 2
REDES Y SISTEMAS DISTRIBUIDOS
P2.1 Procesamiento Paralelo
P2.2 Sistemas Distribuidos
P2.3 Computacin GRID
Programa 3
BASE DE DATOS
P3.1 Minera de Datos
P3.2 Datawarehouse e Inteligencia de Negocios
Programa4
COMPUTACIN GRAFICA Y PROCESAMIENTO DE
IMAGENES
P4.1 Geometra Computacional
P4.2 Procesamiento de Imgenes
Programa 5
INGENIERA DE SOFTWARE
P5.1 Tecnologas Open Source y Software Libre
P5.2 Proceso de Desarrollo de Software
P5.3 Ingeniera de Software dirigido por modelos
Programa 6
INTELIGENCIA ARTIFICIAL
P6.1 Redes Neuronales
P6.2 Sistemas Expertos
Programa 7
SISTEMAS, INFORMTICA Y SOCIEDAD
P7.1 Gestin del Conocimiento
P7.2 Redes Sociales
P7.3 Seguridad y Auditoria Informtica
76
Revista Alghoritmic
documento
deber
redactarse
cumpliendo
lo
siguiente:
a) Idioma :
Espaol , utilizando Microsoft Word
b) Formato :
A4 , tipo de letra : Time New Roman 12
c) Mrgenes:
25 mm, a espacio y medio (con excepcin de los cuadros).
Izquierda 30 mm y derecha 25 mm.
d) Numeracin : Inicie con el numero 1, consecutivamente en la parte central
inferior de cada pgina.
2
77
Revista Alghoritmic
Los ttulos de primer orden se colocan en negrita, en maysculas tamao 12, al margen
izquierdo, en rengln separado, y sin puntuacin final. El texto que se le sigue se ubica en
prrafo aparte. Los ttulos de segundo y tercer orden se colocan en cursiva, al margen
izquierdo, en minscula. Pueden ir en rengln separado sin puntuacin final, o al inicio de
la primera lnea del prrafo, seguidos de un punto.
Los prrafos se justifican a ambos lados y se separan entre s con un rengln en blanco.
Utilice frases breves y precisas en la redaccin del documento, con los verbos en forma
activa y evitando el uso de la primera persona.
Los cuadros y figuras se ordenan con numeracin arbiga y con los ttulos autoexplicativos, de manera consecutiva en cada articulo y en la parte inferior.
En caso que el articulo exponga sobre experimentos con humanos y animales, los
procedimientos debern de ceirse a la Declaracin de Helsinki de 1975 y a las leyes
peruana vigentes (Ley 27265), debiendo presentarse las declaraciones pertinentes y
mencionadas en el texto.
Pgina Inicial
1. La primera pgina del documento deber contener:
a) Ttulo del articulo en espaol e ingls,
b) Titulo corto,
c) Nombre y apellidos de cada autor y, al pie, su afiliacin institucional, correo
electrnico,
2 El Titulo deber:
a) Contener a lo mas 20 palabras
b) Identificar el contenido real del estudio.
c) Ser descriptivo, breve y claro
d) No contener siglas ni abreviaciones.
e) El titulo corto es un titulo abreviado, no mayor de 80 caracteres incluyendo
espacios, que aparecer en la parte superior de las pginas impares del trabajo
publicado.
3 El Autor
Deber haber participado lo suficiente como para asumir la responsabilidad publica del
contenido del trabajo. Adems, debe haber contribuido en forma sustancial en:
a) La concepcin y el diseo del estudio, o en el anlisis y la interpretacin de los
datos;
b) La redaccin del artculo o la revisin critica de una parte sustancial de su
contenido intelectual; y
c) La aprobacin final de la versin que ser publicada.
Resumen
1. El Resumen deber contener el resumen en espaol seguido del abstract en ingls
conteniendo la misma informacin que el resumen.
2 El Resumen deber estar contenido en una sola pagina
3 El resumen deber contener los objetivos, procedimientos, resultados principales y las
conclusiones de la investigacin en un solo prrafo, no mayor de 300 palabras y en forma
clave y concisa.
78
Revista Alghoritmic
4
Palabras claves
Despus del Resumen (y del Abstract), dejando un rengln en blanco, escriba 4 a 6 palabras
claves (key words) para efectos de indizacin. Estas debern ser colocadas en minscula, a
excepcin de nombres propios, separadas por comas y sin puntuacin final.
Introduccin
Deber cumplir lo siguiente
a) Describir la naturaleza del problema en estudio,
b) Presentar trabajos relacionados o realizados por otros autores en el campo bajo
estudio.
c) Indicar como se pretende solucionar el problema, de que manera se aumenta el
acervo de conocimientos existentes sobre el tema.
d) Utilizar no ms de tres referencias para apoyar un concepto o idea.
Materiales y Mtodos
En caso se utilice, deber indicarse:
1. Materiales : Describir el objeto de estudio, sus caractersticas, la localizacin geogrfica y
periodo del estudio, as como los mecanismos utilizados para el desarrollo del trabajo,
incluyendo la forma de recoleccin de datos, el diseo experimental (si lo tuviera) y el tipo
de anlisis estadstico utilizado.
2 Mtodos : Indicar los mtodos, proporcionando las referencias cuando sean necesarias y lo
equipos de importancia utilizados.
3 Tcnicas : Usar referencias para las tcnicas utilizadas, o describa en detalle si son nuevas
o han sido modificadas.
Resultados
1
2
3
4
5
Deber:
Presentar los resultados y una discusin de los mismos
Presentar la informacin en forma de texto, cuadros y figuras, y siguiendo una secuencia
lgica.
Describir los hallazgos encontrados y el resultado de los anlisis, apoyado con cuadros y
figuras.
No repita en el texto los datos de los cuadros o figuras, sino resalte o resuma las
observaciones ms importantes. No repita conceptos indicados en la metodologa.
Puede combinarse la seccin de resultados con la Discusin
Discusin
1
3
4
Deber:
Explicar el significado de los resultados con el apoyo de referencias bibliogrficas, as
como sus implicancias en futuras investigaciones. Compare las observaciones realizadas
con aquellas de otros estudios pertinentes. Enfatice en aspectos nuevos e importantes del
estudio y en las conclusiones que se deriven de ellos.
Discutir las implicancias tericas o prcticas del estudio.
Evitar afirmaciones o conclusiones insuficientemente avaladas por los datos o con
resultados sin soporte estadstico.
No repetir los datos de informacin presentada en las secciones previas.
79
Revista Alghoritmic
Presentar en forma muy breve los principales hallazgos y planteamientos que fueran
producto del estudio. Use vietas si se tiene varias conclusiones.
Evitar conclusiones y opiniones personales que no estn respaldadas por los datos
presentados.
No sugiera continuar investigando sobre el tema. Esto no constituye una conclusin.
Agradecimientos
De haberlas:
Reconocer la ayuda de personas e instituciones que aportaron significativamente al
desarrollo de la investigacin, as como la entidad que financi el estudio.
Literatura Citada
Las referencias son importantes en todo trabajo acadmico pues indican al lector las
distintas fuentes de sus citas o ideas trabajadas en su investigacin. El mundo acadmico es
sumamente estricto en este sentido y una falta al indicar las fuentes equivale a plagio (o
hurto literario). En este sentido, el propsito de un sistema de referencias es describir las
fuentes de manera exacta y rigurosa, para indicar -en el mismo trabajo- dnde y cmo
fueron empleadas.
Deber:
1
2
3
4
Ordenarse alfabticamente por el apellido del autor. El formato requiere que los ttulos de
libros, diarios, etc. sean destacados utilizando tipografa itlica (conocida tambin como
cursiva). Si tiene dos o mas referencias de los mismos autores se ordenan por ao de
publicacin; si estos estn publicados en el mismo ao se ordenan por orden alfabtico de
los ttulos de los artculos, agregando un sufijo al ao de publicacin (por ejemplo, 2005,
2005b); y si tiene dos o mas referencias del mismo ao de publicacin y con tres o mas
autores, donde el primer autor es el mismo, se les agrega el sufijo al ao de publicacin
como en el caso anterior.
Limitar el nmero de referencias a las ms pertinentes o de mayor actualidad.
Solo la primera palabra y los nombres propios en los ttulos de las publicaciones van en
mayscula.
Evitar citar resmenes y literatura de publicaciones que no sean cientficas.
Libros
La informacin para citar un libro usualmente esta consignada al inicio de la obra, en el
reverso de la pgina del ttulo. Asegrese de identificar correctamente el nombre la casa
editorial y no confundirla con el de la imprenta. Esta es una informacin muy importante en
su lista de referencias. El Catlogo de su Biblioteca le proporcionar el nombre de la
editorial si tuviese alguna duda. No considere las fechas de reimpresin; lo que debe
considerar es la fecha en que se public la primera, segunda o la tercera edicin de la obra,
la misma que debe corresponder con la edicin que est empleando en su trabajo. En
algunos casos, es importante sealar la fecha de la primera edicin o versin original del
libro.
Moran Cortez, Enma Teolinda, Pearson H. 2001. Compactacion de memoria, 6 ed. Madrid:
McGrawHill. 150p.
80
Revista Alghoritmic
Fuentes electrnicas
El patrn bsico para una referencia electrnica es:
Autor, inicial(es) de su nombre (ao). Ttulo. Mes, da, ao, de la direccin en
Internet.
Bancos, I. (n.d.). Las redes neuronales y la solucin de problemas del sector salud. Obtenida
el 29 de agosto de 2008, de http://www.coreguide.direct.nhs.uk/
Siempre que sea posible, procure que la direccin electrnica que cite (URL) remita
directamente al artculo.
Evite citar una direccin electrnica en dos lneas y cuide que el enlace (URL) no se
corte despus de un guin o antes de un punto. No inserte guiones en el enlace
cuando esto ocurra.
Korda, L. (2001, Julio). La fabricacin de un traductor. Translation Journal, 5(3).
Consultada el 21 de agosto de 2001, http://accurapid.com/journal/17prof.htm
81
Revista Alghoritmic
a) Captulos de libro
Lama J. 1999. Sistemas expertos. En: Hafez ESE, Hafez B, eds. Reproduccin e
inseminacin artificial en animales. 7 ed. Mxico: McGrawHill. p224-242.
c) Tesis
PARIONA.J 2008 Deteccin de errores en el analisis sintactico de un compilador. Tesis de
Lic en Computacion. Lima: Univ. Nac. Mayor de San Marcos. 48 p.
g) Sitio de Web
Portal Agrario. 2007. Lima: Ministerio de Agricultura. [Internet], [12 agosto 2007].
Disponible en: http://www.minag.gob.pe/
Cuadros
1. Las tablas deben de haber sido citados en el texto.
2 El titulo en la parte inferior comienza con la palabra Tabla, seguida del nmero que le
corresponda. Va en minscula con excepcin de los nombres propios y acrnimos. No lleva
puntuacin al final del titulo.
3 Cada columna debe ser identificada y solo la primera letra del encabezado va en mayscula.
Las explicaciones se colocan como notas al pie.
Figuras
1. Las figuras incluyen grficos, fotografas, imgenes, mapas y diagramas. Deben ser citadas
en el texto.
2 El titulo y la leyenda se colocan en la parte inferior de cada figura. El titulo comienza con la
palabra Figura, seguida del nmero que le corresponda. Va en minsculas, a excepcin de
los nombres propios y acrnimos.
3 Si la figura ha sido previamente publicada (a excepcin de documentos de dominio
pblico), cite la fuente original al final de la leyenda.
Unidades de medida
1. En los valores numricos, el punto seala la separacin entre los nmeros enteros y las
fracciones (ejemplo: 6.35). Se usa la coma para separar nmeros con ms de tres dgitos
(ejemplo: 9,232.5). Se coloca el 0 a la izquierda del punto en nmero y la unidad que le
corresponde.
82
Revista Alghoritmic
2. No comience una frase con un nmero. Utilice otra expresin o deletree el nmero y la
unidad que le corresponde.
3. Al hacer referencia a porcentajes, el smbolo se coloca junto al nmero sin espacio en
blanco entre ellos (85%).
4. Cada vez que se mencione un nmero inferior a 10 y que no vaya seguido de una unidad de
medida, ste debe deletrearse (ejemplo: cuatro archivos, 14 procesos, dos gigabytes, etc.).
Si se menciona una serie de elementos semejantes que incluyen numero mayores y menores
de 10, todos se colocan en caracteres numricos.
Abreviaturas y smbolos
1. Utilice nicamente abreviaturas estndares. Las abreviaturas de las unidades de medida se
usan cuando van inmediatamente despus de un nmero. Evite las abreviaturas en un titulo
y en el resumen.
2 Al emplear una abreviatura en el texto por primera vez, ir entre parntesis precedida del
termino completo, salvo si se trata de una unidad de medida comn.
3 El resumen, as como cada cuadro y figura, debe entenderse en forma independiente, de
modo que las abreviaturas usadas deben ser definidas en extenso en cada caso.
4 Todas las abreviaturas de las unidades de medidas se escriben en singular, aunque se
refieran a un plural (ejemplo: kb, no kbs; gb, no gbs).
5 Trminos latinos como in situ, a priori, deben escribirse en cursiva.
6 El uso de y/o no esta permitido. Usar la ms adecuada o cambiar de expresin.
7 Usar el sistema de 24 horas al referirse al tiempo (Ejemplo: 14:10 en vez de 2:10 p.m.).
Si se incluyen dos o mas citas dentro de una misma frase, las citas se arreglan en orden
cronolgico. Si tienen el mismo ao de publicacin se arreglan en orden alfabtico. Si el
mismo autor tiene varias publicaciones con distintas fechas se cita con el apellido del autor
seguido de los aos de las publicaciones.
(Garca et al., 1999; Prez y Vega, 2001; Ogata, 2006)
(Ball, 2004; Smith, 2004)
(Gil y Chvez, 2002, 2004)
Para citar a varios autores (hasta cinco autores) escriba todos los autores la primera
vez, despus utilice et al. [y otros]. la primera vez sera (Moore, Estrich, McGillis, y
Spelman 1984, p.33) y las referencias subsecuentes a la misma publicacin se haran con
(Moore et al.).
83
Revista Alghoritmic
Para seis autores o ms, utilice en cualquier caso et al. despus del primer
autor. Cercirese de utilizar y para los casos en los que la referencia a et al. tenga
lugar dentro de su texto normal. En cambio, cuando esta referencia se incluya
completa entre parntesis, utilice el signo "&".
Cuando necesite referenciar una fuente cuyo autor no ha podido identificar con
precisin, cite las primeras dos o tres palabras del ttulo, seguido por el ao.
Este ejemplo es permitido para las direcciones electrnicas donde no ha podido identificar
ningn autor. Sin embargo, si el autor es "annimo", cite la palabra Annimo en su texto, por
(Annimo, 1993, p.116).
Nota: subraye o ponga en cursiva [itlica] el ttulo de un diario o el un libro y use comillas
dobles para identificar el correspondiente ttulo del artculo o captulo.
7) Cuando use citas literales en su texto principal, hgalo de la siguiente manera:
l seal que "la importancia relativa de los sistemas puede, sin embargo, ser
continua aproximadamente en la misma proporcin" (Gardner, 1973, p.41)
Smith (1991) descubri que "... no hay evidencia de que los chimpancs que
producen un dibujo distingan el objeto representado en l... "(p.84)
8) Si usted necesita citar una investigacin que encontr en otro trabajo, puede hacerlo de las
siguientes maneras:
Navarrete (2010, p.65) cita a Roig (1999) quien descubri que...
Roig (1999), citado por Navarrete (2010, p.65), descubri que...
Se encontr (Roig, 1999, citado por Navarrete, 2010, p.65) que...
PROCESOS DE REVISIN
1. El Comit Editorial (CE) de la RISI verificara que el articulo presentado se circunscriba a la
temtica de la revista y que el formato del documento se encuadre dentro de las
especificaciones solicitadas a los autores.
84
Revista Alghoritmic
2
3
Los trabajos que cumplan con estos requisitos sern derivados a los revisores cientficos
para su revisin.
Los revisores mantienen la confidencialidad del contenido del manuscrito, realizan una
revisin profesional al documento y preparan su informe con comentarios y sugerencias en
forma clara y precisa.
Los autores cuyos trabajos sean sujeto de correcciones debern resolverlas y devolver una
carta aceptando las sugerencias, presentando las modificaciones o justificando las razones
para no modificar.
El CE, en base a la respuesta de los autores, aprobar o rechazar el articulo y le
comunicara la decisin final a los autores. As mismo, enviara una carta electrnica a los
autores de trabajos indicando las razones correspondientes.
85