Proyectos de investigación – Maestría

  • 14
    Ago 22
  • -

Mecanismos eficientes para la transformación de prefijos de una tabla de ruteo IP

2015

 Descargar versión PDF

Profesores: Dr. Miguel Ángel Ruiz Sánchez y Dr. César Jalpa Villanueva

Resumen: Internet es una red mundial de computadoras que intercambian información por medio de paquetes definidos por el protocolo IP. Pueden ser de 2 tipos. Un primer tipo se caracteriza por ejecutar aplicaciones de propósito general y usan la red para enviar o recibir información; las computadoras que pertenecen a este tipo se les conoce como Hosts. El segundo tipo de computadoras de Internet se caracteriza por estar exclusivamente dedicadas a encaminar los paquetes de información del Host de origen al Host destino final; estas se conocen con el nombre de ruteadores. El cuello de botella principal en los ruteadores es la bú squeda de información en sus tablas de ruteo; proceso que tiene que realizar con cada uno de los paquetes que recibe un ruteador. Más específicamente, cuando un ruteador recibe un paquete, el ruteador debe decidir el próximo destino intermedio o final en el camino del Host origen al Host destino final. Esta decisión toma en cuenta, por un lado la dirección destino final que lleva el propio paquete, y por otro lado la información contenida en la tabla de ruteo del ruteador en cuestión. A este proceso que efectúan los ruteadores se le conoce como proceso de reexpedición de paquetes. En esta propuesta de trabajo de investigación, se diseñará un algoritmo para realizar la transformación del conjunto de prefijos de una tabla de ruteo en otro conjunto de prefijos disjuntos pero que preserve la información de ruteo original.

Objetivo general

  • Que el alumno desarrolle habilidades de investigación
  • Que el alumno diseñe un método para obtener un conjunto de prefijos disjuntos de una tabla de ruteo y haga con esto una contribución a la comunidad científica en el área de redes de computadoras

Objetivos específicos

  • Diseñar e implementar un método para obtener un conjunto de prefijos disjuntos de una tabla de ruteo
  • Estudiar el impacto que este paso de transformación provoca en por lo menos uno de los esquemas propuestos en la literatura que usan este paso previo
  • 13
    Ago 22
  • -

Soporte para el elitismo en algoritmos evolutivos multiobjetivo paralelos

2015

 Descargar versión PDF

Profesores: Dr. Antonio López Jaimes (UAM Cuajimalpa) y Dra. Elizabeth Pérez Cortés

Resumen: Los algoritmos evolutivos (AEs) fueron diseñados para resolver problemas de optimización del mundo real en los que las técnicas clásicas de programación matemática tienen un desempeño pobre o incluso no pueden aplicarse. Los algoritmos evolutivos son particularmente adecuados para resolver problemas multiobjetivo ya que mantienen simultáneamente un conjunto de soluciones para obtener una muestra del frente de Pareto. Por su parte, los algoritmos de programación matemática necesitan varias ejecuciones para obtener varios elementos 2 del frente de Pareto y los AEs son menos susceptibles a la forma y continuidad del frente de Pareto. Los AEs diseñados para resolver problemas con varios objetivos son denominados algoritmos evolutivos multiobjetivo (AEMO). El elitismo es un mecanismo para evitar perder las mejores soluciones encontradas durante la ejecución de un AE debido a efectos estocásticos. Este concepto juega un papel importante en AEs modernos ya que junto con la mutación, garantiza convergencia global. En optimización multiobjetivo, la implementación de elitismo es más compleja que en la optimización mono-objetivo puesto que el conjunto de soluciones óptimas puede ser muy grande o infinito en varios casos. Existen múltiples esfuerzos para encontrar una estructura de datos que permita el mantenimiento eficiente del archivo en un entorno centralizado y, en este proyecto, estamos interesados en hacer lo propio para un entorno paralelo. En otras palabras, estamos interesados en diseñar un algoritmo de archivado paralelo de manera que pueda contener un gran número de soluciones (≥ 5 × 105).

Objetivo general

  • Diseñar un algoritmo paralelo de archivado capaz de mantener de manera eficiente un gran número de soluciones (≥ 5 × 105)

Objetivos específicos

  • Identificar los algoritmos de archivado propuestos actualmente que puedan implementarse en paralelo directamente
  • Conocer la eficiencia relativa de los algoritmos de archivado identificados
  • Proponer un algoritmo de archivado paralelo (posiblemente basado en una versión secuencial existente) para ejecutarse en un multiprocesador débilmente acoplado (e.g., un cluster)
  • Poner el algoritmo implementado a disposición de la comunidad de Computación Evolutiva
  • 13
    Ago 22
  • -

Soporte para el elitismo en algoritmos evolutivos multiobjetivo

2015

 Descargar versión PDF

Profesores: Dra. Elizabeth Pérez Cortés y Dr. Antonio López Jaimes (UAM Cuajimalpa)

Resumen: Los algoritmos evolutivos (AEs) fueron diseñados para resolver problemas de optimización del mundo real en los que las técnicas clásicas de programación matemática tienen un desempeño pobre o incluso no pueden aplicarse. Los algoritmos evolutivos son particularmente adecuados para resolver problemas multiobjetivo ya que mantienen simultáneamente un conjunto de soluciones para obtener una muestra del frente de Pareto. Por su parte, los algoritmos de programación matemática necesitan varias ejecuciones para obtener varios elementos 2 del frente de Pareto y los AEs son menos susceptibles a la forma y continuidad del frente de Pareto. Los AEs diseñados para resolver problemas con varios objetivos son denominados algoritmos evolutivos multiobjetivo (AEMO). El elitismo es un mecanismo para evitar perder las mejores soluciones encontradas durante la ejecución de un AE debido a efectos estocásticos. Este concepto juega un papel importante en AEs modernos ya que junto con la mutación, garantiza convergencia global. En optimización multiobjetivo, la implementación de elitismo es más compleja que en la optimización mono-objetivo puesto que el conjunto de soluciones óptimas puede ser muy grande o infinito en varios casos. En este proyecto estamos interesados en compilar y analizar el rendimiento relativo de las estructuras de datos existentes para la implementación del elitismo mediante un archivo.

Objetivo general

  • Contar con una estructura de datos eficiente para implementar el elitismo mediante un archivo en los AEs

Objetivos específicos

  • Identificar las estructuras de datos existentes para implementar el archivo en AEs
  • Conocer el rendimiento relativo de las estructuras de datos existentes para implementar el archivo
  • Proponer una estructura de datos eficiente para almacenar el archivo (posiblemente basado en alguna de las existentes)
  • Poner la estructura de datos implementada a disposición de la comunidad de Computación Evolutiva.
  • 13
    Ago 22
  • -

Estudio de las implicaciones de integrar un motor de procesos en el Sistema de Administración del Posgrado en Ciencias y Tecnologías de la Información (SAPCyTI)

2015

 Descargar versión PDF

Profesor: Dr. Humberto Cervantes Maceda

Resumen: Actualmente se está llevando a cabo el desarrollo del Sistema de Administración del Posgrado en Ciencias y Tecnologías de la Información (SAPCyTI). Uno de los propósitos primarios de este sistema es automatizar la ejecución de los procesos de negocio que soportan la operación del posgrado. Ejemplos de estos procesos incluyen: i) el proceso de admisión al posgrado, ii) el proceso de inscripción y iii) el proceso de organización del seminario. Uno de los problemas es el proceso de inscripción. Para resolver este problema, se realizó una solución ad-­hoc sin embargo en general ha resultado complejo soportar estos procesos de negocio complejos aún con esta solución. Una alternativa a la solución ad-­hoc que se desarrolló es el uso de un motor de procesos, que está justamente enfocado en la ejecución de procesos de negocio. En este proyecto se busca realizar un análisis de la arquitectura actual del sistema SAPCyTI y un estudio las implicaciones de introducir de un motor de procesos con el fin de soportar más adecuadamente la ejecución de procesos de negocio.

Objetivo general

  • El objetivo general es realizar un estudio de las implicaciones de introducir un motor de procesos en SAPCyTI y generar un prototipo para validar la propuesta

Objetivos específicos

  • Estudiar y evaluar la arquitectura de SAPCyTI
  • Realizar un estado del arte sobre el el modelado y ejecución de procesos de negocio así como una comparativa de herramientas existentes
  • Proporner los cambios requeridos a nivel de la arquitectura de SAPCyTI para poder integrar un motor de ejecución de procesos
  • Realizar una evaluación de la propuesta mediante el desarrollo de un prototipo
  • 13
    Ago 22
  • -

Construcción de memorias asociativas evolutivas orientadas al estudio de señal EEG y su aplicación a la teleoperación

2015

 Descargar versión PDF

Profesores: Dra. Graciela Román Alonso y Dr. Juan Villegas Cortez (UAM Azcapotzalco)

Resumen: Las tecnologías de comunicación con la PC originalmente fueron creadas en base a los recursos de los que se disponían en ese momento, razón por la cual el mouse o ratón es un dispositivo independiente, sin embargo con el desarrollo de las interfaces gráficas cada vez más complejas y con el avance en la capacidad de cómputo de los equipos, se empiezan a vislumbrar los problemas a causa de la falta de una interfaz de comunicación adecuada a las capacidades intelectuales del hombre y a las capacidades de los equipos de cómputo de los que dispone. Por otra parte, esta el uso de la tecnología para asistir a personas discapacitadas o con habilidades diferentes, para quienes se han desarrollado dispositivos especiales que permitan a estas personas tener una mejor calidad de vida. Estas tecnologías, de manera general, se pueden englobar en un solo objetivo: crear canales de comunicación adecuados a las capacidades de estas personas. A partir de que se desarrolló la tecnología que permite leer las ondas EEG de los humanos, se planteó la posibilidad de interpretarlas y usarlas como un medio de comunicación con dispositivos que puedan ir, desde control de dispositivos hasta prótesis robóticas.

Objetivo general

  • Construir un sistema para la generación de Memorias Asociativas evolutivas aplicadas hacia problemas reales de reconocimiento de patrones; a fin de obtener productos tangibles con el desarrollo de nuevas formas de conceptualizar el reconocimiento de patrones, desde la perspectiva de la asociación, y aplicarlas al análisis de la señal EEG con propósito de detección de intención de movimiento para teleoperación

Objetivos específicos

  • Estudiar e identificar los puntos óptimos del cerebro que permitan extraer los componentes de las señales EEG que contengan la información de movimientos, o tareas de movimientos, deseados en pensamientos por parte de un usuario
  • Determinar la combinación operacional que mejor se pueda implementar para las señales EEG beta (ß), mu (µ) y P300
  • Generar un clasificador de ondas EEG a partir de Memorias Asociativas Evolutivas que identifique las señales EEG necesarias asociadas a la intención de movimiento.
  • 13
    Ago 22
  • -

Detección de entidades nombradas con granularidad fina en un dominio específico

2015

 Descargar versión PDF

Profesoras: Dra. Reyna Carolina Medina Ramírez y Dra. Ana Bertha Ríos Alvarado (Universidad Autónoma de Tamaulipas)

Resumen: En la industria y la academia se ha incorporado el uso tecnologías de la Web semántica. Las ontologías son usadas para representar procesos o describir conjuntos de datos producidos por diferentes sistemas de información, lo cual permite estandarizar, distribuir y resguardar su información de forma eficiente. La tarea de agregar instancias a las clases de la ontología es una tarea crucial para el efectivo aprovechamiento de las ontologías en aplicaciones como sistemas de pregunta-respuesta, búsqueda semántica, clasificación de texto, descripción semántica de recursos, por mencionar solo algunas.

Objetivo general

  • Definir un prototipo para detectar entidades nombradas que permita la caracterización de clases de granularidad fina en un dominio específico

Objetivos específicos

  • Evaluar las distintas técnicas de reconocimiento de entidades nombradas
  • Diseñar un esquema que permita integrar una técnica de aprendizaje supervisado/no supervisado para el reconocimiento de entidades nombradas
  • Implementar una técnica de reconocimiento de entidades nombradas que permita la caracterización de clases de granularidad fina en un dominio específico
  • Evaluar la técnica de reconocimiento de entidades nombradas en un dominio específico
  • 13
    Ago 22
  • -

Planeación de proyectos de desarrollo de software usando técnicas de optimización

2015

 Descargar versión PDF

Profesores: Dr. Abel García Nájera (UAM Cuajimalpa) y Dr. Humberto Cervantes Maceda

Resumen: Generalmente el desarrollo de un sistema de software involucra el desarrollo de un plan para el proyecto de manera temprana. Dicho plan debe considerar distintos aspectos, como pueden ser Los recursos involucrados, El orden en que se deben desarrollar las funcionalidades del sistema, La metodología de desarrollo, Los compromisos de entrega con el cliente. Lograr un plan “óptimo” puede resultar una tarea compleja ya que se deben hacer ajustes sobre estas variables para alcanzar algún objetivo particular. Los principales problemas de optimización pertenecen a la clase de complejidad NP­difícil, por lo que es común utilizar métodos heurísticos para resolverlos. Las heurísticas bioinspiradas imitan, mediante una simulación simplificada, procesos biológicos en los que están inspirados. En la ejecución de esta simulación se pretende hacer una exploración y explotación del espacio de búsqueda, con el fin de encontrar soluciones que cumplan con ciertos criterios de calidad. Además, algunos de estos métodos basan su funcionamiento en un conjunto de soluciones potenciales, lo que resulta en un compromiso entre los diferentes objetivos.

Objetivo general

  • Definir e implementar en una herramienta un modelo de planeación y una técnica de optimización que permita elaborar planes de desarrollo considerando diversas variables

Objetivos específicos

  • Realizar un estado del arte sobre el uso de técnicas de optimización en la planeación de proyectos de software
  • Proponer un modelo que permita representar las variables que se consideran en un plan de proyecto
  • Identificar una técnica de optimización adecuada para el modelo propuesto
  • Implementar el modelo y la técnica de optimización para generar una herramienta que facilite la generación de escenarios de planeación de proyectos de desarrollo
  • 13
    Ago 22
  • -

Sistema de geolocalización conjunta en dispositivos móviles

2015

 Descargar versión PDF

Profesores: Dr. Ricardo Marcelín Jiménez y Dr. Juan Villegas Cortez (UAM Azcapotzalco)

Resumen: Varias personas, cada una en su coche, quiere llega a un punto común pero sólo uno, el que va al frente, sabe la ruta. Actualmente todos lo siguen, pero ocurre que en el camino hay bifurcaciones involuntarias, como que se meten coches, se rompe la formación, un coche se queda en el semáforo atrás, etc. Sería ideal que todos abran una aplicación en el móvil que, usando el GPS (para ubicación en el mapa) y el bluetooth para detección de cercanía de los otros vehículos, se armara un plano colaborativo, de dónde está cada coche y los dos o tres visualicen dónde está el coche líder. Aquí hay dos escenarios, el líder sabe la ubicación geográfica y la dice a los demás vía el plano, el líder sabe “por dónde es”, pero no sabe exactamente dónde, así que los demás no tienen más opción que seguirlo.

Objetivo general

  • Construir un sistema de geolocalización colaborativa móvil, para desplazamiento sobre ruta compartida

Objetivos específicos

  • Estudiar los protocolos de comunicación y las reglas de acceso a las interfases en dispositivo de una plataforma de desarrollo móvil (Android o iOS)
  • Definir una interfase gráfica con entradas y salidas, actualizable por ciclos sobre tiempo
  • Establecer una arquitectura que, partiendo de un conjunto inicial de valores de localización y número de dispositivos móviles participantes, pueda extenderse con el tiempo
  • Implementar el prototipo y evaluar sus prestaciones
  • 13
    Ago 22
  • -

Mecanismos de clasificación de contenidos sobre un sistema de almacenamiento distribuido

2015

 Descargar versión PDF

Profesores: Dr. Ricardo Marcelín Jiménez y Dra. Reyna Carolina Medina Ramírez

Resumen: Se sabe que cuando la información crece en volumen y en el número de usuarios que pueden beneficiarse de ella, no basta con la capacidad para almacenarla y recuperarla por un nombre. En muchos casos los usuarios buscan conceptos o ideas en documentos que ni siquiera saben si existen. Luego, se necesita clasificar los documentos a partir de criterios que reflejen un conjunto de nociones que articulan el conocimiento contenido en estos. Por otro lado, el surgimiento de las bibliotecas digitales y el intercambio electrónico hacen necesario el desarrollo de técnicas para organizar grandes volúmenes de información. Todos los usuarios potenciales de las TI pueden verse beneficiados con los productos de la investigación que puedan mejorar los procesos de clasificación, almacenamiento y recuperación de contenidos. Entre los diversos enfoques para gestionar un volumen masivo de datos, se encuentra el enfoque de la Web semántica que ha dado origen a las memorias semánticas corporativas (MSC). El contenido semántico de tales recursos es un factor importante a considerar para fines de almacenamiento, búsqueda e intercambio. Por otro lado, este no es el único enfoque con el que se ha abordado el problema de la recuperación de la información.

Objetivo general

  • Plantear la arquitectura de un sistema que articule varios sitios de almacenamiento, donde la información pueda recuperarse de acuerdo con su contenido

Objetivos específicos

  • Estudiar y evaluar las técnicas existentes para la gestión del conocimiento distribuido
  • Proponer una solución tomando en cuenta los pros y contras que se identifiquen en los métodos existentes
  • Implementar una prueba de concepto.
  • 13
    Ago 22
  • -

Mecanismos de clasificación de contenidos sobre un sistema de almacenamiento distribuido

2015

 Descargar versión PDF

Profesores: Dr. Ricardo Marcelín Jiménez y Dra. Reyna Carolina Medina Ramírez

Resumen: Se sabe que cuando la información crece en volumen y en el número de usuarios que pueden beneficiarse de ella, no basta con la capacidad para almacenarla y recuperarla por un nombre. En muchos casos los usuarios buscan conceptos o ideas en documentos que ni siquiera saben si existen. Luego, se necesita clasificar los documentos a partir de criterios que reflejen un conjunto de nociones que articulan el conocimiento contenido en estos. Por otro lado, el surgimiento de las bibliotecas digitales y el intercambio electrónico hacen necesario el desarrollo de técnicas para organizar grandes volúmenes de información. Todos los usuarios potenciales de las TI pueden verse beneficiados con los productos de la investigación que puedan mejorar los procesos de clasificación, almacenamiento y recuperación de contenidos. Entre los diversos enfoques para gestionar un volumen masivo de datos, se encuentra el enfoque de la Web semántica que ha dado origen a las memorias semánticas corporativas (MSC). El contenido semántico de tales recursos es un factor importante a considerar para fines de almacenamiento, búsqueda e intercambio. Por otro lado, este no es el único enfoque con el que se ha abordado el problema de la recuperación de la información.

Objetivo general

  • Plantear la arquitectura de un sistema que articule varios sitios de almacenamiento, donde la información pueda recuperarse de acuerdo con su contenido

Objetivos específicos

  • Estudiar y evaluar las técnicas existentes para la gestión del conocimiento distribuido
  • Proponer una solución tomando en cuenta los pros y contras que se identifiquen en los métodos existentes
  • Implementar una prueba de concepto.

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

CONTACTO

Coordinador: Dr. Luis Alberto Vásquez Toledo

Edificio: T

Cubículo: 309

Correo: pcyti@izt.uam.mx

Télefono: (55) 58044600 Ext. 1309

UBICACIÓN

Dirección: Avenida San Rafael Atlixco #186, Colonia Vicentina, C.P. 09340, Alcaldía Iztapalapa, CDMX.

FACEBOOK UAM-I