El continuo crecimiento de la demanda en vuelos comerciales ha ocasionado que las diversas aerolíneas se vean en la necesidad de reducir sus costos de mantenimiento para poder maximizar la utilización de su flota de aeronaves con el fin de poder obtener una rentabilidad deseada. La variedad de tipos de avión, la creciente cantidad de vuelos y un mayor número disponible de aeronaves complican el proceso mediante el cual se asignan rutas de vuelo a cada avión y su respectiva base de mantenimiento cuando se quiera una inspección. Ante esta nueva dificultad, un creciente número de investigaciones se han llevado a cabo para dedicarse a diseñar algoritmos capaces de obtener una buena planificación de inspecciones de mantenimiento utilizando la menor cantidad de recursos. Los algoritmos planteados han ido creciendo en tema de complejidad a medida que han pasado los años. Los primeros métodos que fueron planteados se denominaban algoritmos exactos, estos algoritmos podían obtener la respuesta optima, pero utilizando un gran poder de procesamiento y tiempo de ejecución. Luego se hizo uso de algoritmos heurísticos que entregaban soluciones buenas, que posiblemente no eran las óptimas, pero con un menor consumo de recursos. En la actualidad, se han diseñado varios algoritmos metaheurísticos realizando mejoras continuas a la solución obtenida hasta que se llegue a cierto criterio de terminación. El objetivo del presente proyecto de fin de carrera es diseñar e implementar un algoritmo murciélago hibrido que minimice los costos en la planificación de inspecciones de mantenimiento y a la vez maximice los posibles beneficios al aprovechar las horas de vuelo de las aeronaves. Para cumplir con el objetivo planteado se hará un estudio de los conceptos asociados a la planificación de mantenimiento y se recopilaran datos reales a planificaciones de mantenimiento hechas por aerolíneas del presente mercado peruano. El producto final será un algoritmo murciélago hibrido diseñado y calibrado para obtener soluciones que sean válidas para el contexto nacional.

La población que padece del Trastorno del Espectro Autista (TEA) aumenta cada año; por esta razón, el uso de tecnologías actuales como herramientas de software móviles podría ayudar en el tratamiento de estas personas. El presente trabajo está dirigido a minimizar el retraimiento y max1m1zar las funciones socializadoras para los niños entre 04 y 07 años que hayan sido diagnosticados con un Autismo leve o Asperger. A través de un robot, el cual imitará una serie de conductas humanas que les permitirá a los niños relacionar los comportamientos asertivos con las consecuencias positivas que ello conlleva. [l] Los elementos que componen el sistema mecatrónico son una tablet ( que sirve de interfaz) y un robot modelo. La interfaz permitirá la selección de 6 emociones que serán reproducidas por el robot. En el diseño del robot se consideraron estudios sobre los intereses en los juguetes de los niños autistas de estas edades. Por otro lado, en la elección de las emociones se contempló investigaciones sobre las cuatro emociones básicas. El diseño mecánico, electrónico y de control, expuestos en este documento en páginas posteriores, permitieron alcanzar los objetivos trazados. Ambicionando su implementación para ser puesto a prueba.

El presente trabajo de tesis consiste en diseñar e implementar un aplicativo web de uso sencillo e intuitivo basado en la programación orientada a objetos para el registro de las BTS de una empresa de telecomunicaciones, con la finalidad de monitorear y actualizar los distintos estados de las BTS. El primer capítulo expone el problema actual a resolver, sus causas y efectos. Posteriormente se concluye esta sección indicando los objetivos planteados en el presente trabajo. El segundo capítulo describe el marco teórico, donde se revisan los distintos frameworks para desarrollo web, el concepto de bases de datos y su utilidad en un aplicativo web, el alcance y limitaciones del aplicativo web a desarrollar, así como el impacto ambiental y social que se presenta en la presente tesis como solución de ingeniería. El tercer capítulo describe las herramientas de trabajo necesarias para desarrollar la web, los requisitos mínimos de la aplicación, la estructura de la base de datos y del aplicativo web. Finalmente, el cuarto capítulo describe el proceso seguido para la implementación de la aplicación web. Se muestra detalladamente el entorno de desarrollo seleccionado, la elaboración de la base de datos, plan de pruebas y el despliegue de la web en un servidor. Se concluye el capítulo mostrando la aplicación final así como cada una de las funciones que la compone.

En la actualidad, una planificación adecuada de citas de recepción de materia prima es un factor clave en las empresas productoras, ya que se debe garantizar la disponibilidad de los insumos cuando los procesos productivos los requieran. De lo contrario, se corre el riesgo de no poder satisfacer la demanda y de obstaculizar las operaciones de la empresa, generando un incremento en los costos. Dada la alta complejidad involucrada en realizar una planificación de citas de recepción, debido al número de variables y restricciones que utiliza, este tipo de problema se clasifica como NPdifícil, por lo que resolverlo mediante técnicas determinísticas o matemáticas resulta muy complejo. Por ello, para resolver este tipo de problemas se utilizan técnicas metaheurísticas, las cuales proveen algoritmos eficientes y prácticos que permiten obtener soluciones de calidad en un tiempo razonable. En este proyecto de tesis se utiliza el algoritmo Cuckoo Search para resolver el problema de planificación de citas de recepción de materia prima en empresas de producción multipla nta, ya que, a pesar de su desarrollo reciente, está demostrando tener excelentes resultados al resolver problemas de optimización, debido a su rápida convergencia y robusta búsqueda global. Además, no se ha encontrado en la literatura una aplicación del algoritmo mencionado para el problema que se desea resolver. Se desarrolla también una aplicación del algoritmo genético para el caso estudiado, siendo este uno de los más representativos y populares para resolver problemas de optimización, con la finalidad de validar la eficiencia del algoritmo Cuckoo Search respecto a uno de los más usados en la actualidad.

El presente trabajo de investigación muestra cómo las heurísticas más reconocidas y utilizadas en la actualidad para evaluar el nivel de usabilidad de un software presentan carencias al situarlas en el contexto de los videojuegos, motivo por el cual se determina que las actuales heurísticas no son instrumentos apropiados para evaluar un software de interacción como los videojuegos. Este hecho ha sido el motivo para plantear la siguiente interrogante como tema de investigación: ¿Qué elementos esenciales deberían considerarse en la elaboración de un nuevo conjunto de principios heurísticos de evaluación que permitan medir con mayor precisión el nivel de usabilidad de un videojuego? Para solucionar la problemática descrita en párrafos anteriores, se elaboró una propuesta metodológica basada en el análisis de datos de un caso de estudio que como resultado presentan un conjunto de principios heurísticos, los cuales han sido desarrollados considerando que pueden ser utilizados por evaluadores con distintos niveles de experiencia en evaluaciones de usabilidad. El objetivo de este nuevo conjunto de heurísticas de usabilidad propuesto estuvo orientado a la obtención de principios que sean entendibles, fáciles de utilizar y que a su vez permitan realizar de forma efectiva evaluaciones de usabilidad de videojuegos. La metodología propuesta está enmarcada básicamente en la mejora del actual instrumento de evaluación propuesto por Jakob Nielsen y otros aspectos que han sido tomados de la literatura. El alcance de la investigación se centra en las mecánicas de videojuegos, las cuales a pesar del avance rápido de la tecnología y las diferentes culturas en las que la industria de los videojuegos se desenvuelve, se mantienen constantes y pueden llegar a presentar conceptos generales que abarcan más de un género de videojuego. Posteriormente, la realización de una evaluación heurística ha permitido validar mediante la aplicación en la práctica, la nueva propuesta desarrollada en el presente trabajo.

Esta tesis aborda el estudio, diseño y formalización de herramientas computacionales concretas para seleccionar y cambiar el criterio de preferencia entre argumentos que es utilizado por el sistema de Programación Lógica Rebatible (DeLP) requerido para decidir derrotas al analizar ataques entre argumentos. Para lograr esto, se proponen varios servicios de razonamiento basados en DeLP que disponen de distintos criterios y permiten llevar a cabo esta tarea de diferentes maneras. Como parte de la contribución, se propone un servicio que utiliza expresiones condicionales para programar cómo seleccionar el criterio que mejor se ajusta a las preferencias del usuario o a una situación en particular. Por otra parte, en la tesis se aborda también la definición de un servicio con mecanismos que permiten no solo seleccionar sino también combinar criterios. Estos mecanismos permiten que sea posible comparar argumentos considerando de manera simultánea más de un criterio. Como se detalla a continuación, DeLP ha demostrado ser de gran utilidad en diferentes dominios de aplicación [CCS05, RGS07, GCS08, GGS10]. Los formalismos propuestos incorporan herramientas concretas para tratar el manejo de múltiples criterios de preferencia entre argumentos, lo cual no ha sido considerado hasta el momento por otros trabajos. En consecuencia, los resultados obtenidos en esta tesis brindan una contribución importante a los desarrollos en la comunidad de argumentación, particularmente en el campo de los sistemas basados en Programación Lógica Rebatible, significando además un aporte dentro del área de Inteligencia Artifcial en las Ciencias de la Computación.

Los sistemas de recomendación se han hecho cada vez más frecuentes en los últimos años, ya que ayudan a los usuarios a acceder a elementos relevantes del vasto universo de posibilidades disponibles en estos días. La mayoría de las investigaciones existentes en el área se basan puramente en aspectos cuantitativos, tales como índices de popularidad o medidas de similitud entre elementos o usuarios. En esta tesis se desarrollaron distintos modelos para la implementación de sistemas de recomendación, que incorporan aspectos que difieren de los más clásicos de un recomendador. Uno de los modelos desarrollados incorpora la noción de confiabilidad, mientras que otro fomenta la transparencia de la recomendación para los usuarios y la flexibilidad para instanciar las preferencias de recomendación en un sistema de recomendación. Los modelos propuestos incorporan el uso de argumentos a favor o en contra de las recomendaciones para determinar si una sugerencia debe ser presentada o no a un usuario. Para lograr esto, se adopta la Programación Lógica Rebatible (DeLP, del inglés, Defeasible Logic Programming) como el formalismo subyacente para modelar hechos y reglas sobre el dominio de recomendación y para computar el proceso de argumentación. Este enfoque tiene varias ventajas sobre otras técnicas de recomendación existentes. En particular, las recomendaciones se pueden refinar fácilmente en cualquier momento agregando nuevas reglas pulidas. También, queda en evidencia la capacidad de inferencia de los modelos propuestos. Lo más importante es que las explicaciones que apoyan cada recomendación pueden proporcionarse de una manera que sea fácil de entender para el usuario, por medio de los argumentos calculados. / Recommender systems have become prevalent in recent years as they help users to access relevant items from the vast universe of possibilities available these days. Most existing research in this area is based purely on quantitative aspects such as indices of popularity or measures of similarity between items or users. In this thesis, different models were developed for the implementation of recommendation systems, which incorporate aspects that differ from those classically found in a recommender. One of the models developed incorporate the notion of trust, while another promotes the transparency of the recommendation for users and the flexibility to instantiate recommendation preferences in a recommendation system. The proposed models incorporate the use of arguments in favor or against recommendations to determine if a suggestion should be presented or not to a user. In order to accomplish this, Defeasible Logic Programming (DeLP) is adopted as the underlying formalism to model facts and rules about the recommendation domain and to compute the argumentation process. This approach has a number of advantages over other existing recommendation techniques. In particular, recommendations can be easily refined at any time by adding new polished rules. Also, the inference capability of the proposed models is evident. Most importantly, explanations supporting each recommendation can be provided in a way that is easily understood by the user, by means of the computed arguments.

El presente documento describe un proyecto de fin de carrera en Ciencias de la Computación. Este proyecto intenta dar solución al problema de generación de horarios académicos en instituciones de nivel superior. La solución se construye con el uso de un algoritmo genético a partir de una población inicial generada por un algoritmo Grasp fase construcción. Se ha tomado como caso de estudio a la facultad de Ciencia e Ingeniera de la Pontificia Universidad Católica del Perú, en la cual se contó con el apoyo del encargado de realizar el horario de la especialidad de ingeniería informática para el respectivo levantamiento de información, con lo cual se consiguió la adaptación de un algoritmo que cumpla con sus restricciones y requerimientos. Para facilitar la búsqueda de esta solución se aplicarán los operadores de selección, casamiento, mutación y etilismo. La calidad de las soluciones, generadas por el algoritmo, se medirá en base a la cantidad de restricciones cumplidas. Para determinar los valores de los parámetros de los algoritmos se realizaron varias ejecuciones con diferentes combinaciones de valores y se optó por la que optimizaba la función objetivo de la solución. Se estima que la duración del proyecto será de un año

El presente estudio tiene como objetivos diseñar un modelo multivariado para identificar los factores determinantes que explican el número de damnificados por causa de un terremoto en la región de Lima y Callao; asimismo, formular y resolver un modelo de programación lineal entera para la distribución de bienes de ayuda humanitaria. El primer capítulo corresponde al marco teórico que incluye los conceptos y terminología de la gestión de desastres. Además, presenta un estudio detallado de los diferentes tipos de vulnerabilidad física y social, y la relación que guardan con las posibles pérdidas materiales y humanas causadas por desastres naturales. En el segundo capítulo se realiza una revisión del estado del arte sobre modelos econométricos que exponen las determinantes de naturaleza geológica y socioeconómica de la cantidad de damnificados provocados por un sismo. A partir de esta revisión se plantea el modelo para el caso de Perú y se discuten los resultados. El tercer capítulo presenta la situación actual de la región en la que se enfoca el estudio y el sistema de gestión de desastres de su jurisdicción. Se determina la problemática general en la región de Lima y Callao y se encuentran las oportunidades de mejora a nivel de logística de bienes de ayuda humanitaria así como en la ejecución del plan de respuesta ante una situación de emergencia. En el cuarto capítulo se formula un modelo de programación lineal entera para ruteo de vehículos con ventanas de tiempo para determinar el plan de distribución de los bienes de ayuda humanitaria, tomando en cuenta las restricciones de la situación actual. Con dicho modelo, se determina la cantidad de vehículos necesarios y las rutas de despacho para atender a los afectados luego de ocurrido un terremoto. El quinto capítulo contiene la discusión y evaluación de las propuestas de mejora para la distribución de ayuda humanitaria en la región del Callao desde el almacén nacional del INDECI, a partir de los resultados del modelo de ruteo de vehículos. Por último, se contrastan los resultados de los escenarios analizados en términos de costos y medidas de respuesta en el ámbito de la logística humanitaria.

El análisis de imágenes nos permite la extracción de información de éstas, y dentro de esta disciplina la segmentación permite la identificación de sus partes constituyentes. La segmentación de imágenes tiene aplicaciones en reconocimiento de patrones y sistemas de control de tráfico entre otros. Si llevamos la segmentación de imágenes al rubro de imágenes médicas, las aplicaciones van desde la detección de tumores y otras patologías hasta la medición de volúmenes en tejidos. Existen diversas técnicas de segmentación de imágenes, y en este trabajo se plantea un procedimiento de segmentación de imágenes médicas basado en la metaheurística de Algoritmos de Colonia de Hormigas. Los algoritmos de esta metaheurística imitan el comportamiento de las hormigas durante su búsqueda de alimento, dado que siempre produce rutas óptimas entre la fuente de comida y el nido. Dicha conducta fue implementada mediante hormigas artificiales con el objeto de realizar tareas específicas de procesamiento de imágenes. Este procedimiento fue aplicado a imágenes de Resonancias Magnéticas Cerebrales - buscando la extracción de los segmentos correspondientes a la Materia Gris, Materia Blanca y Líquido Cefalorraquídeo- y la segmentación obtenida fue de una calidad superior a la de los algoritmos actualmente existentes para esta tarea. Este documento consta de 5 capítulos: El capítulo 1 busca definir el problema y el enfoque adoptado en este trabajo para darle solución. El capítulo 2 describe la disciplina de segmentación de imágenes y la metaheurística de Algoritmos de Colonia de Hormigas. El capítulo 3 describe los trabajos previos que busquen segmentar imágenes médicas mediante Algoritmos de Colonia de Hormigas. El capítulo 4 describe el procedimiento desarrollado, así como los resultados obtenidos en la aplicación del mismo. Finalmente, el capítulo 5 trata sobre las conclusiones y recomendaciones obtenidas como producto de este trabajo. / Tesis