Hace 15 a~nos atras, el desarrollo de nuevos productos farmaceuticos consista en un proceso de prueba y error basado mayormente en la busqueda de un farmacoforo o principio activo. Sin embargo, muchos compuestos eran nalmente descartados en la ultima etapa del proceso de su desarrollo debido al comportamiento ADME-Tox. Por estos motivos, el interes en la industria y el ambito academico en las disciplinas de quimioinformatica y, en particular, en las tecnicas de tipo QSAR ha crecido considerablemente en los ultimos a~nos. El objetivo de esta tesis se centro en desarrollar metodologas para la mejora de los modelos existentes de QSAR mediante el uso de tecnicas numericas y de aprendizaje automatico. En este sentido, se obtuvo un potente metodo para lo que se considera uno de los problemas mas importantes del modelado QSAR: la seleccion de subconjuntos de descriptores relevantes. Para esta tarea se desarrollaron distintos enfoques utilizando computacion evolutiva. Asimismo, otro aspecto central considerado fue el desarrollo de una tecnica de identicacion de dominio de aplicacion para un metodo de prediccion, el cual permite determinar los alcances en las predicciones de un modelo. Para esta tecnica se considero la aplicacion de medidas de distancia entre compuestos qumicos, usando aprendizaje no supervisado. Finalmente, se desarrollo un metodo generalizado que permite la proyeccion de los datos en un espacio de menor dimension, en donde las distancias entre los datos proyectados guardan relacion con las distancias de la propiedad a modelar. Este nuevo espacio permite mejorar la visualizacion, reducir el conjunto de descriptores en forma embebida y mejorar la precision de los modelos de prediccion.

La argumentacion es un modelo de razonamiento basado e la construcción y evaluación de argumentos que interactúan entre sí. Estos argumentos tienen como fin, soportar, explcar o atacar enunciados que pueden ser opiniones, decisiones, etc. La argumentación ha sido utilzada en diferentes dominios, como razonamiento no monótono, manejo de inconsistencias en bases de conocimiento y modelado de diferentes tipos de diálgos en particular, persuasión y negociación. Un enfoque de negociación basado en argumentación tiene la venta a de que además de intercambiar ofertas, se intercambian razones que las soportan y que eventualmente podrán llevar al receptor a cambiar sus preferencias. En consecuencia, se puede llegar a un acuerdo entre ls partes de manera más conveniente. De esta manera, adoptar un enfoque de este estilo en los problemas de decisión, tendría el beneficio de que el tomador de decisiones además de tener una buena el elección, tendría las razones subyacentes que la soportan de una manera fácil de entender. La toma de decisiones basada en argumentación, es más afín al a forma en que los seres humanos deliberan y finalente toman o entienden una elección. La idea de articular decisiones en base a argumentos es relevante para varios enfoques diferentes de decisión, tales como decisión bajo incertidumbre, decisión multi-criterio y decisiones basadas en reglas. En general puede decirse que los diversos enfoques propuestos construyen para cada decisión posible un conjunto de argumentos a su favor y un conjunto de argumentos en su contra. No obstante, los tomadores de decisiones no se limitan solamente a construir estos conjuntos, sino que ellos intercambian argumentos, los hacen interactuar, atacándose o defendiéndose entre ellos. Asimismo, dentro de un enfoque particular de decisión, existen propuestas muy diversas que difieren en: los lenguajes de representación de conocimiento y razonamiento que utilizan, si su definición está dada dentro de una arquitectura de agente particular, la formalidad con l que se relacionan con enfoques clásicos de toma de decisiones, etc. En particular, en esta Tesis, se presenta un framework original de toma de decisiones individual es que está vinculado formalmente con la Teoría de Decisión Clásica, pero justificado desde el punto de vista de la argumentación. El framework propuesto paral a toma de decisiones basadas en argumentación, combina el uso de argumentos y reglas de decisión. El criterio de comparación de argumentos utilzado, se basa en prioridades entre literales que representan las preferencias del agente (tomador de decisiones). Estos literales forman parte del programa del agente, y al realizar cambios en las relaciones de preferencia entre los mismos, se puede cambiar de manera flexible las preferencias del agente y el criterio de preferencia entre argumentos. Nuestro enfoque también incluye una metodolgía simple para desarrollar las componentes de decisión del agente. De esta manera, un framework de decisión desarrollado siguiendo esta metodolgía exhibe propiedades interesantes, con respecto a la coherencia que muestra el agente en la toma de decisiones. Si el agente, tiene disponible todo el conocimiento relvante acerca de sus preferencias con respecto a todas las posibles alternativas que se l podrán presentar, entonces el comportamiento de el eccion correspondiente al framework propuesto, coincide con el comportamiento optimo respecto de una relación de preferencia racional. En cambio, si el agente tiene conocimiento parcial acerca de sus preferencias, las decisiones que este tomará también exhibirán un cierto grado de coherencia. En particular en este caso, nuestro enfoque implmenta una estructura de elcción que satisface el axioma débil de la preferencia revelada. Los principios enunciados en esta Tesis, serán ejemplificados en dos dominios de aplicación distintos. En el primero, se analiza cómo se desarrollan los procesos de decisión de un robot que realiza tareas de limpieza y debe decidir qué caja transportará a continuación. Se presentan ejemplos donde el robot posee información completa e incompleta acerca de sus preferencias de elección, consiste de un agente de software de impresión que debe decidir a qué impresora de la red manda un cierto trabajo, en función de las características de las impresoras y de su disponibilidad. En este dominio particular, también se presentan ejemplos con información completa sobre las preferencias del agente y se muestra cómo desarrollarlos componentes de decisión para la aplicación del framework.

Con la propagación de los ambientes distribuidos, las aplicaciones distribuidas y las tareas cooperativas van en crecimiento y popularidad. Estas tareas requieren la utilización de recursos, en algunos casos los compartirán y en otros los utilizarán en forma excluyente, para ello se requieren de protocolos que sincronicen y coordinen el accesos a los mismos. En los sistemas uno de los problemas es el acceso exclusivo de un proceso hacia un recurso, y en los ambientes cooperativos varios procesos comparten la utilización del recurso para resolver una tarea. Para estas tareas es necesario contar con protocolos que garanticen exclusión mutua para procesos y para grupos de procesos. En el análisis del problema de la exclusión mutua para un proceso, se considera al sistema compuesto por n procesos, p0, p1, ..., pn−1, que compiten por acceder a un recurso. Las soluciones a este problema pueden estar basadas en memoria compartida, pasaje de mensajes basados en quorum o basados en token. En ambientes distribuidos, algunos compiten por los recursos y otros los comparten, cooperando en la realización de su tarea. Esta característica motivo el estudio del problema de exclusión mutua para grupos de proceso. Se considera que el sistema está formado por un conjunto de n procesos, p0, p1, ..., pn−1; donde los procesos pueden participar de cualquiera de los diferentes m grupos, G0, G1, . . ., Gm−1. Las soluciones al problema de la exclusión mutua para grupos de procesos se las clasifica de acuerdo a su diseño en: modelos basados en un actor y modelos basados en dos actores. A partir del estudio y análisis de la problemática de utilización de los recursos en forma excluyente y compartida, se propone en esta tesis un modelo general de diseño simple y claro para la exclusión mutua de grupos de procesos. / Distributed environments, distributed applications and collaborative tasks are growing and increasing in popularity. These tasks requiere the utilization of resources, in some cases they shared and in others compete to use in a exclusive mode. So, we need protocols that synchronize and coordinate the access to resources. One of the problems in systems is the exclusive access of a process to a resource, and in cooperative environments several processes share the utilization of the resource to solve a tasks. For these tasks are required a protocol that guarantee individual mutual exclusion and group mutual exclusion. In the analysis of the mutual exclusion problem, we consider the system with n processes, p0, p1, . . ., pn−1, that compite for access to the resource. The solutions to this problem may be based on shared memory, messages based on quorum or based on token. In distributed environments, some ones compite for the resources and others share them, cooperating in solving a task. Let be a set of n processes, p0, p1, . . ., pn−1; where the processes can participate of any of the m groups, G0, G1, . . ., Gm−1. The solutions for the group mutual exclusion problem can be classified in accordance with his design: models based in one actor and models based in two actors. Further the study and analysis of the problematic of utilization of the resources in exclusive and shared mode, we propose in this thesis a general model of simple and straightforward design for the group mutual exclusion.

Plantilla para elaborar Trabajo de investigación de Ciencias de la Computación para la obtención del grado de bachiller en Ciencias de la Computación en el Programa Académico de Ciencias de la computación. Facultad de Ingeniería. Universidad Peruana de Ciencias Aplicadas.

El Gobierno Electrónico es considerado una herramienta para lograr mejor gobernabilidad debido a que promueve y facilita la participación ciudadana, la prestación de servicios de manera más efectiva y un modo de operación más eficiente. El potencial de gobierno electrónico es dependiente, en gran medida, de un fuerte liderazgo. El liderazgo es uno de los factores más importantes, no sólo para el desarrollo del gobierno electrónico sino también para la aplicación de las Tecnologías de la Información y las Comunicaciones (TICs) en cualquier contexto. Por este motivo, el modelo de CIO (Chief Information Officer), originado en el sector privado como respuesta a la necesidad de administrar los asuntos relacionados con tecnología, ha sido el mecanismo adoptado por varios gobiernos durante los últimos años para resolver y liderar las iniciativas de gobierno electrónico. Los países más avanzados en materia de gobierno electrónico han definido la figura de GCIO (Government CIO) con el objetivo de controlar y mejorar el uso de las TICs dentro de la administración pública (AP) y la tendencia refleja que, durante los próximos años, un número importante de países formalizará la posición de GCIO. Sin embargo, la implementación de un sistema que sea eficiente y mantenible en el tiempo puede demandar un gran esfuerzo, con plazos largos y costos altos, especialmente para los países menos desarrollados. Por este motivo, es importante poder aprender de la experiencia de los países más desarrollados en el tema para poder replicar las iniciativas exitosas y evitar cometer los mismos errores. Esta tesis presenta los conceptos y los fundamentos del CIO de gobierno con el propósito de poder contribuir – especialmente con los países que están comenzando o aún no han comenzado con la implementación de un modelo de coordinación y liderazgo de tecnología – en establecer y sostener un sistema de GCIO. El sistema considera todos los aspectos del entorno que pueden afectar la implementación del modelo, incluyendo factores tecnológicos, culturales, sociales, institucionales, políticos, regulatorios, económicos, financieros, operativos, internacionales, etc. Además, incluye propuestas de procesos y metodologías para guiar el desarrollo de algunas de las actividades clave identificadas por el sistema y las experiencias de su utilización en situaciones reales de gobiernos con características muy distintas como son el gobierno nacional de Colombia en Sudamérica y la Región Administrativa Especial de Macao, en Asia. Las principales contribuciones de la tesis son: (1) la definición rigurosa y formal del dominio del GCIO que sirve no sólo para definir un vocabulario común y que puede ser utilizada como marco unificador para resolver problemas sino también para permitir que se comparta, se intercambie y se reutilice el conocimiento existente en el tema, (2) un relevamiento extensivo de las experiencias en la implementación de la figura de GCIO en algunos de los países más avanzados en materia de gobierno electrónico, (3) un marco de trabajo para guiar la implementación de un modelo de GCIO que sea eficiente y mantenible en el tiempo, y (4) una metodología para la evaluación del estado de preparación – y su posterior evolución – de una AP para la implementación de un sistema de GCIO.

La idea central de esta tesis consiste en aprovechar las técnicas metaheurísticas para resolver problemas reales asociados al transporte. Por ende, en esta investigación hemos incluido el desarrollo de algoritmos metaheurísticos, su diseño, aplicación y testeo del software. Los problemas de transporte se caracterizan por su difícil tratamiento, con respecto a su modelado. En particular, en Argentina, la calidad del servicio de transporte público ha sido considerada históricamente como inadecuada, encontrándose típicamente asociada a un reclamo continuo por parte de la sociedad. Por lo tanto, la principal línea de investigación aquí tratada se relaciona con el transporte público de pasajeros, particularmente concentrándose en las localizaciones de las paradas de colectivos y en el establecimiento de las rutas que servirán para prestar un mejor servicio, minimizando los costos globales. Como última parte de nuestras investigaciones, creamos una hiperheurística eficiente basada en el análisis de desempeño de distintas metaheurísticas, cuyos algoritmos individuales desarrollamos y testeamos en primera instancia. Se consideraron las siguientes metaheurísticas: Algoritmos Genéticos, Recocido Simulado y Optimización por Colonia de Hormigas. Como resultado hemos obtenido una técnica hiperheurística que resuelve exitosamente el problema de localización y ruteo para el transporte público. El algoritmo propuesto selecciona y aplica la metaheurística apropiada para cada momento, a fin de obtener un proceso de búsqueda exitoso. Comparaciones con procedimientos bien establecidos reflejan el impacto de un procedimiento hiperheurístico sobre la optimización completa. Las principales contribuciones de esta tesis se pueden resumir como sigue: * Nuevas propuestas para el tratamiento de un problema que aqueja a gran parte de la población mundial como lo es el transporte público. * Aplicación exitosa del enfoque en problemas de transporte no relacionado a las personas, tal como la localización de cañerías. * Técnicas que reducen el número de evaluaciones improductivas mediante la implementación de una memoria interna. * Novedosa selección de vecinos que acelera el proceso de búsqueda. * La capacidad de enlazar nuestra propuesta con software externo. * Estrategia paralela que ofrece notables mejoras en cuanto al tiempo de cómputo a la vez que optimiza los recursos disponibles / The thesis statement concerns taking advantage of metaheuristic techniques as a means to solve realistic problems associated to transport. Then, in this research we have included the development of metaheuristic algorithms, their design, application and software testing. Transport problems are characterized by their difficult treatment, as regards their modeling. In particular, in Argentina, the quality of public transport service has historically been deemed inadequate, being typically marked by continual social demands. Therefore, the main points that this research covered is related to public transport of passengers, particularly concentrating on bus-stop locations and bus-route design so as to offer a better service while minimizing global costs. As the last part of our research work, an efficient hyper-heuristics was created on the basis of the performance analysis of various meta-heuristics, whose individual algorithms were firstly developed and tested. The following meta-heuristics were considered: Genetic Algorithms, Simulated Annealing and Ant Colony Optimization. As a result, we have obtained a hyperheuristic technique that succeeds in solving the location and routing problem for the public transport. The proposed algorithm chooses and applies the most adequate metaheuristic at any time instance, in order to obtain a successful search process. The comparisons with the well-established procedures reflect the impact of a hyperheuristic procedure on the optimization as a whole. The main contributions of this thesis can be summarized as follows: * New proposals for the treatment of a problem that concerns a wide amount of the world population, like the public transport. * Successful application of this approach to transport problems unrelated to persons, like pipeline routing. * Techniques that reduce the number of unproductive evaluations by means of an internal memory implementation. * Novel neighbour choice that speeds up the search process. * The capacity to link our proposal with external software. * Parallel strategy that offers noteworthy improvements as regards computing times, while optimizing the available resources

No description available.

Publicación a texto completo no autorizada por el autor / El documento digital no refiere asesor / Propone un modelo de calidad de datos que permita evaluar y mejorar la calidad de los datos en aquellas organizaciones en las que se utilizan diferentes fuentes de base de datos con la misma información, pero con contenido diferente, lo cual no les permite tomar decisiones en forma correcta y oportuna. Específicamente se busca desarrollar un enfoque sistemático, disciplinado y estructurado que se apoye en el modelo propuesto, y que provea las pautas y guías para que la aplicación del modelo de calidad de datos pueda ser repetible y generalizable sobre los datos de cualquier organización. Otro objetivo planteado es mostrar que producto del creciente avance tecnológico relacionado con los datos y la información las organizaciones que deseen estar a la vanguardia deben utilizar un mecanismo que garantice la calidad de los datos apoyados en un modelo como el propuesto en este trabajo. Para la realización del presente trabajo hemos utilizado el método científico, y el tipo de investigación utilizado es de tipo aplicada, que se caracteriza por su interés en la aplicación, utilización y consecuencias prácticas de los conocimientos. La investigación aplicada busca el conocer para hacer, para actuar, para construir, para modificar. / Trabajo de suficiencia profesional

Ingeniero Civil en Computación / En los últimos años, varias editoriales, empresas y algunas instituciones educativas se han dedicado a recopilar información sobre el estado de la comunidad de investigadores en Ciencias de la Computación, y mantener esa información en repositorios propios. Estas iniciativas están enfocadas principalmente en el procesamiento de los artículos científicos y en la generación de perfiles públicos de investigadores, más que en apoyar la generación de contactos o instancias de colaboración entre los miembros de la comunidad, o bien dar soporte a las necesidades habituales de los investigadores o de las instituciones a las que ellos pertenecen. Si uno desea acceder a uno de estos servicios, y está disponible, entonces debe pagar por ello. Hoy en día este tipo de iniciativas son manejadas como un negocio, más que como un servicio a la comunidad. Con el objetivo de subsanar esta situación, en este trabajo de memoria se desarrolló una prueba de concepto que permitió determinar la factibilidad técnica, operativa y económica de implementar una iniciativa de carácter gratuita, que brinde un servicio a la comunidad utilizando datos de diversas fuentes de información científica. Particularmente se diseñó e im- plementó un sistema de recopilación automática de información de investigadores en ciencias de la computación y de sus publicaciones. Este sistema recupera, valida e integra informa- ción de distintas fuentes, y la almacena en un repositorio que es consultable a través de una aplicación Web. Si bien los servicios provistos por la aplicación no son suficientes para lograr el objetivo final deseado y solucionar completamente el problema, éstos permitirán validar el sistema como una solución factible y de interés a los usuarios, con potencial de evolución para satisfacer una mayor variedad de tipos de consulta. Los resultados de las pruebas realizadas con algunos investigadores del área muestran que el sistema es de su interés, corroborando la usabilidad y utilidad de la aplicación de consulta de datos. Además, los evaluadores destacaron el potencial que la información recopilada tiene a la hora de resolver consultas que surgen durante el desarrollo de sus actividades. Si bien existen preocupaciones relacionadas a la escalabilidad del sistema, se proponen posibles soluciones a explorar en una próxima iteración, por lo que se espera que el sistema implementado sea un primer paso hacia la elaboración de una herramienta que pueda ser utilizada efectivamente por la comunidad, con el fin de disminuir el tiempo y el trabajo manual necesario en el desarrollo de las actividades que se busca apoyar.

Plantilla para elaborar Trabajo de suficiencia profesional de Ciencias de la Computación para la obtención del título profesional de Licenciado en Ciencias de la Computación en el Programa Académico de Ciencias de la computación. Facultad de Ingeniería. Universidad Peruana de Ciencias Aplicadas.