Proyectos de investigación – Maestría

  • -

Análisis de descripciones de patrones de diseño de software mediante técnicas de extracción de información

2012

 Descargar versión PDF

ProfesoresDr. Humberto Cervantes Maceda y Dra. Perla Velasco Elizondo (CIMAT)

Resumen: Este proyecto plantea la lectura y el análisis automático de los textos descritos en catálogos de patrones, con la finalidad de construir automáticamente grafos que faciliten su proceso de selección; asimismo,se busca analizar las descripciones de los patrones de diseño de forma automática, para ponderar la influencia que tiene un patrón sobre uno o más atributos de calidad.

Objetivo general

  • Definir un mecanismo que permita analizar textos de patrones con el fin de generar grafos de patrones a partir de varios catálogos y ponderar la influencia de los patrones sobre atributos de calidad

Objetivos específicos

  • Redactado, al final del primer trimestre, un estado del arte relevante para el proyecto
  • Disponer, al final del segundo trimestre, de un método que permita realizar el análisis de textos de patrones
  • Evaluar dicho método al final del tercer trimestre
  • Redactar, al final del tercer trimestre, una versión preliminar de la idónea comunicación de resultados

  • -

Búsqueda basada en contenidos en un web semántico corporativo

2012

 Descargar versión PDF

ProfesoresDra. Reyna Carolina Medina Ramírez y Dr. Ricardo Marcelín Jiménez

Resumen: Esta propuesta se enfoca en el conocimiento y los recursos existentes en una organización (docencia e investigación), en la cual se puede tener conocimiento completo acerca de sus integrantes, documentos internos, etc., así como información incompleta provenientes de fuentes externas (p/e recuperadas de memorias de congresos, sitios web empresariales, entre otros). El problema se aborda desde la perspectiva de la integración de datos (expresados en un estándar RDF), en donde tenemos una ontología de dominio (OWL) como modelo central para la validación de dichos datos. Podemos utilizar el razonamiento sobre la ontología de dominio y datos (instancias): para inferir las relaciones entre recursos existentes en la memoria. En particular, se trata de caracterizar los recursos de la memoria corporativa de estudio con fines de búsquedas por contenido. Proponer los axiomas necesarios a la ontología de dominio para guiar la búsqueda. Así como, una aplicación para la captura de las características de los recursos (anotaciones RDF) y búsqueda por contenidos. Este último con la visión de incorporarse en un sistema de almacenamiento distribuido basado en requerimientos.

Objetivo general

  • Diseñar y construir un prototipo que permita caracterizar la naturaleza de la información (índices semánticos) al interior de una memoria corporativa y su integración a un sistema de almacenamiento distribuido (SAD) basado en requerimientos

Objetivos específicos

  • Caracterizar la naturaleza de la información al interior de una organización
  • Proponer un método para la generación de índices semánticos, apoyado en el contenido de los recursos almacenados en una memoria corporativa
  • Proponer un marco de referencia para la incorporación de índices semánticos en los sistemas de almacenamiento distribuido, orientados por el uso de sus contenidos documentales

  • -

Distribución de video seguro en redes P2P heterogéneas

2012

 Descargar versión PDF

ProfesorDr. Francisco de Asís López Fuentes

Resumen: En este proyecto se estudian diferentes técnicas de codificación de video que permitan encarar retos técnicos, relacionados con cuestiones de seguridad y heterogeneidad de las redes. Específicamente, se pretende integrar estrategias de seguridad con técnicas de video escalable para mejorar la difusión de contenidos en ambientes heterogeneos. Se pretende construir un prototipo que integre estos diferentes conceptos. Para fines de experimentación, el prototipo podrá ser evaluado en la infraestructura PlanetLab, para valorar su desempeño en un ambiente real.

Objetivo general

  • Implantación de un prototipo basado en redes peer-to-peer para la difusión de video mediante técnicas de codificación de video escalable

Objetivos específicos

  • Especificar las operaciones de la infraestructura peer-to-peer, codificación de video escalable y técnicas de protección de contenidos
  • Plantear las entidades de una arquitectura que implemente dichas operaciones
  • Integrar e implementar los componentes del prototipo para su evaluación en la infraestructura PlanetLab
  • Evaluar el desempeño del prototipo para algunas condiciones más típicas de inseguridad y heterogeneidad (algunas técnicas de criptografía deben considerarse en este trabajo)

  • -

Arquitectura peer-to-peer para distribución de video a gran escala

2012

 Descargar versión PDF

ProfesorDr. Francisco de Asís López Fuentes

Resumen: En este proyecto se estudian nuevas arquitecturas para sistemas de flujo de video en redes P2P a gran escala. Específicamente estamos interesados en arquitecturas de múltiples fuentes de video. Se pretende construir un prototipo que integre diferentes topologías de distribución que nos permitan mejorar el desempeño del sistema durante una sesión de multicast originada desde multiples fuentes. Se trata de una infraestructura de experimentación que permita evaluar la difusión de contenidos multimedia a gran escala en presencia de una alta contingencia en el servicio y alto dinamismo de los peers.

Objetivo general

  • Implantación de un prototipo basado en redes peer-to-peer para la difusión de contenidos desde múltiples fuentes a gran escala

Objetivos específicos

  • Especificar las operaciones de la infraestructura peer-to-peer para múltiples fuentes
  • Plantear las entidades de una arquitectura que implemente dichas operaciones
  • Integrar e implementar los componentes del prototipo para su evaluación en la infraestructura PlanetLab
  • Evaluar el desempeño de arquitecturas multi-fuentes para flujos de video a gran escala
  • Técnicas de video escalable podrán ser consideradas para mejorar la difusión de video bajo condiciones de contingencia, alto dinamismo o escalabilidad

  • -

Diseño e implementación de un sistema de cómputo en la nube basado en redes P2P

2012

 Descargar versión PDF

ProfesorDr. Francisco de Asís López Fuentes

Resumen: Este proyecto se enfoca en el diseño e implementación de una plataforma de cómputo en la nube que integre el paradigma P2P para afrontar retos técnicos que tienen que ser resueltos para poder proveer servicios comerciales a gran escala sobre la Internet. Algunos de estos retos están relacionados con la coherencia de la estructura de la nube sobre un conjunto de recursos altamente dinámicos, cuestiones de seguridad o calidad de servicio (QoS). Específicamente, se desea que la plataforma sea útil para desplegar a futuro aplicaciones multimedia. Se pretende construir un prototipo que integre estos diferentes conceptos. Para fines de experimentación, el prototipo podrá ser evaluado en la infraestructura PlanetLab, para valorar su desempeño en un ambiente real.

Objetivo general

  • Implantación de una plataforma de cómputo en la nube basado en redes peer-to-peer con mecanismos que permitan afrontar el dinamismo de los peers y mejorar la calidad de servicio (QoS)

Objetivos específicos

  • Especificar las operaciones de la infraestructura peer-to-peer, cómputo en la nube y técnicas para compartir recursos dinámicos
  • Plantear las entidades de una arquitectura que implemente dichas operaciones y componentes
  • Integrar e implementar los componentes del prototipo para su evaluación en la infraestructura PlanetLab
  • Evaluar el desempeño del prototipo para algunas condiciones más típicas

  • -

Simulación mediante técnicas de cómputo paralelo sobre el tiempo promedio de escape de partículas en un sistema confinado

2012

 Descargar versión PDF

ProfesoresDr. Leonardo Dagdug Lima y Dr. Manuel Aguilar Cornejo

Resumen: La computación paralela es una técnica de programación en la que muchas instrucciones se ejecutan simultáneamente. Se basa en el principio de que los problemas grandes se pueden dividir en partes más pequeñas que pueden resolverse de forma concurrente (“en paralelo”). Existen diferentes plataformas para implementar un programa paralelo, entre los más conocidos están los clústers de CPUs y los clusters de GPU ́s (procesadores gráficos con gran capacidad de cálculo y elevado nivel de paralelismo). En la propuesta de esta tesis está hacer un análisis de los Clusters de GPU ́s para ver su posible utilización en el desarrollo de un sistema que nos permita simular el movimiento difusivo de partículas y moléculas en un sistema confinado. Esta aplicación es de gran interés para el departamento de física de nuestra Universidad y tiene impacto directo a la física, química y biología, además de servirnos como caso de estudio para la aplicación de propuestas novedosas en el cómputo paralelo.

Objetivo general

  • Diseñar e implementar, mediante clústers de GPU’s y CPU’s, la simulación paralela que encuentre la distribución de los tiempos promedios de escape de las partículas puntuales del sistema confinado para diferentes arreglos geométricos en las aberturas de escape

Objetivos específicos

  • Realizar un estudio del modelo de programación paralela usando clústers de GPU ‘s.
  • Realizar un estudio de la aplicación a programar y determinar si es posible hacerlo usando una combinación de clusters de GPU ́s y CPU ́s y construir el programa de forma eficiente en tiempo y espacio

  • -

Mecanismos para la administración de discos en una celda de almacenamiento distribuido

2012

 Descargar versión PDF

ProfesoresDr. Ricardo Marcelín Jiménez y Dra. Reyna Carolina Medina Ramírez

Resumen: Un sistema de almacenamiento distribuido (SAD) es una colección de dispositivos individuales que se interconectan para compartir sus capacidades locales y, de esta forma, ofrecer un sistema con funciones mejoradas. Aún cuando en su operación más simple consiste en repartir una colección de archivos sobre los componentes de la red, existen atributos de calidad que deben cuidarse, tales como la confiabilidad, la disponibilidad de la información, su integridad y privacidad, entre muchos otros. El propósito de este proyecto es extender las capacidades de la celda de almacenamiento incorporando mecanismos con los que se soporten los eventos del ciclo de vida de un disco tales como la sustitución o adición de dispositivos, considerando el impacto que estos pueden tener en el desempeño del sistema.

Objetivo general

  • Implementar los mecanismos para el manejo dinámico de los discos que integran una celda de almacenamiento

Objetivos específicos

  • Definir los procedimientos que den soporte al ciclo de vida de los discos que componen una celda de almacenamiento
  • Reconocer el impacto que estos tienen en los parámetros de desempeño del sistema
  • Evaluar las soluciones existentes
  • Construir una solución a la medida

  • -

Algoritmos coevolutivos para resolver problemas dinámicos de rutas de vehículos

2012

 Descargar versión PDF

ProfesoresDr. Miguel Alfonso Castro García y Dr. Abel García Nájera

Resumen: Los problemas de rutas de vehículos están relacionados con los servicios de reparto y transporte, en donde el proveedor tiene que diseñar rutas específicas para cada vehículo en respuesta a las necesidades de los clientes. Cuando los clientes tienen cierta demanda de algún producto y éstas son conocidas de antemano, las rutas se pueden diseñar a priori. Sin embargo, las rutas planeadas son susceptibles al tráfico, a nuevas solicitudes y a algunos otros componentes no contemplados inicialmente. En estos casos, las rutas deben modificarse lo más rápido posible (de forma dinámica), con el fin de satisfacer las demandas de todos los clientes sin afectar la calidad del servicio. Los algoritmos evolutivos han dado buenos resultados para este tipos de problemas dinámicos, sin embargo su tiempo de ejecución es una desventaja. Por el contrario, los algoritmos coevolutivos consideran varias poblaciones que evolucionan de manera independiente y por consiguiente esperaríamos un mejor tiempo de respuesta. Por otro lado, el cómputo paralelo ha sido una alternativa para reducir los tiempos de respuesta de diversos tipos de aplicaciones. Ya sea mediante una programación bajo el modelo de memoria compartida o paso de mensajes, aunado al uso de arquitecturas paralelas como los multicores, los GPUs (Unidades de Procesamiento Gráfico) y/o los clusters, es posible reducir el tiempo de ejecución de las aplicaciones.

Objetivo general

  • Proponer un sistema paralelo que resuelva problemas dinámicos de rutas de vehículos

Objetivos específicos

  • Resolver casos de prueba del problema dinámico de rutas de vehículos con ventanas de tiempo

  • -

Diseño de un sistema adaptable para resolver problemas de asignación de recursos mediante algoritmos genéticos

2012

 Descargar versión PDF

ProfesoresDr. Abel García Nájera y Dr. Humberto Cervantes Maceda

Resumen: Un problema de calendarización considera la asignación de recursos, que son limitados, a tareas específicas. Por ejemplo, en un proceso de producción, los recursos pueden ser las máquinas con las que se cuenta y las tareas son las operaciones propias del proceso. Otro ejemplo lo encontramos en las organizaciones, en donde las tareas son las etapas de un proyecto, mientras que los recursos humanos son los que las llevan a cabo. Los problemas de calendarización tienen como finalidad la optimización de uno o más objetivos, por ejemplo, minimizar el tiempo de utilización de la última tarea, minimizar el número de tareas finalizadas después de una fecha de entrega acordada, minimizar el costo total del proyecto e, inclusive, el mejor aprovechamiento de recursos. Dado que los problemas de calendarización aparecen en distintos contextos, sería deseable disponer de una aplicación de software cuyo diseño permitiera adaptarla de forma relativamente simple a contextos distintos.

Objetivo general

  • Diseñar e implementar una solución de software que se pueda adaptar a distintos contextos, con el fin de apoyar en la resolución de problemáticas como las mencionadas arriba mediante el uso de técnicas heurísticas

Objetivos específicos

  • Elegir un problema específico que involucra asignación de recursos y cuya resolución requiera de técnicas heurísticas
  • Diseñar, implementar y evaluar un algoritmo genético para resolver el problema elegido
  • Identificar requerimentos, diseñar, documentar y evaluar la arquitectura que incorpore el algoritmo diseñado y que, además, permita adaptar el sistema a otro tipo de problemáticas similares de forma relativamente simple
  • Implementar un prototipo del sistema sobre la arquitectura propuesta, que incorpore la implementación del algoritmo y demostrar su funcionalidad

  • -

Reconocimiento de emociones usando técnicas de aprendizaje maquinal

2012

 Descargar versión PDF

ProfesoresDr. John Goddard Close y Fabiola Margarita Martínez Licona

Resumen: El habla es la herramienta que se reconoce como el medio de comunicación por excelencia; su capacidad de comunicar ideas, pensamientos y hasta emociones permite la interacción entre los seres humanos a un alto nivel. Dada la naturaleza de la señal de habla, ésta se caracteriza por su alta variabilidad: su producción queda condicionada por la ubicación y movimiento de los elementos de la cavidad oral y el rostro, y por variantes en parámetros como el acento regional, la condición social o el estilo personal. Uno de los elementos que enriquecen la comunicación humana es la expresión de emociones en el mensaje. Se ha establecido que las palabras aportan menos del 10% del significado del mensaje para un escucha por lo que el análisis de los componentes paralingüísticos (prosodia, calidad de la voz, ritmo, etc.) se ha vuelto importante. Este proyecto abordará el problema del análisis y reconocimiento de emociones a partir de la señal del habla con la finalidad de aportar elementos que permitan desarrollar aplicaciones con una calidad de voz más natural utilizando técnicas de extracción de datos y aprendizaje maquinal. Para tal fin se hará uso de métodos de computación afectiva, la cual desde la perspectiva de la interacción hombre-máquina, se enfoca en la detección, análisis y reconocimiento automático de las emociones a partir del comportamiento humano.

Objetivo general

  • Desarrollar un sistema de reconocimiento de emociones a partir de la señal del habla

Objetivos específicos

  • Seleccionar los componentes acústicos, frecuenciales y paralingüísticos de la señal del habla que se puedan utilizar en un sistema de clasificación de emociones
  • Desarrollar un sistema de clasificación para el reconocimiento de estados emocionales en el habla mediante redes de creencia profunda
  • Evaluar el sistema de clasificación para obtener un porcentaje correcto de al menos 70% en general

Menú de navegación:
2023 | 2022 | 2021 | 2020 | 2019 | 2018 | 2017 | 2016 | 2015 | 2014 | 2013 | 2012