2015

  • 14
    Ago 22
  • -

Multi-objective evolutionary algorithms for unstructured P2P topologies reconfiguration

2015

 Descargar versión PDF

Profesores: Dra. Elizabeth Pérez Cortés y Dr. Hiroyuki Sato (Universidad de Tokio, Japón)

Resumen: Nowadays one of the main usages of the Internet is content generation, sharing and access. One of the approaches used to support these activities is the P2P model. In content distribution systems using this model, instead of having servers to distribute the contents, nodes are selforganized to do it. Each node is a potential server and a client and this characteristic makes those systems naturally scalable and fault tolerant. The nodes of a P2P system establish logical connections between them and those connections define an overlay network (called P2P network). There are two main classes of P2P networks: structured and unstructured. In the first class a specific geometry for the topology is predefined and the logical connections between nodes are determined by this geometry. In the second class, in which we are interested, there are no specific rules to define the neighborhood of a newcomer. The goal of these protocols is to preserve the connectivity. In this project we are interested in the exploration of distributed control, local information multiobjective evolutionary algorithms as a strategy to perform periodic reconfiguration of unstructured P2P topologies.

Objetivo general

  • The design and implementation of an effective and efficient multi-objective evolutionary algorithm to perform the reconfiguration of an unstructured P2P topology

Objetivos específicos

  • Identify and understand the different distributed control, local information multi-objective evolutionary algorithms proposed to perform the reconfiguration of an unstructured P2P topology
  • Design a distributed control, local information multi-objective evolutionary algorithm to perform reconfiguration in unstructured P2P topologies
  • Evaluate the proposed algorithm
  • Assess the relative importance of the different objectives used in the reconfiguration of an unstructured topology
  • 14
    Ago 22
  • -

Diseño, evaluación e implementación de un protocolo de comunicación inalámbrica que permita el intercambio eficiente de información por medio de dispositivos móviles inteligentes para situaciones de misión crítica

2015

 Descargar versión PDF

Profesora: Dra. Martha Montes de Oca Cáliz

Resumen: Gracias al desarrollo de los dispositivos electrónicos y los sistemas de cómputo, se encuentran disponibles un gran número de tecnologías destinadas al procesamiento, almacenamiento e intercambio de información. La proliferación de dichas tecnologías ha dado origen a una gran variedad de servicios, como los que proporcionan los sistemas de comunicación telefónica móvil. Estos sistemas necesitan la infraestructura de una o varias redes de comunicaciones, ya sea cableadas o inalámbricas, para lograr que sus usuarios puedan establecer conversaciones telefónicas con otros usuarios del mismo sistema y del sistema telefónico convencional, así como enviar y recibir mensajes de texto y, más recientemente, acceder a la Internet. Para poder ofrecer estos servicios, los proveedores de telefonía móvil deben realizar una inversión que les permita instalar una red inalámbrica de amplia cobertura que abarque la región donde se encuentren sus usuarios, idealmente, a lo largo y ancho de toda la República Mexicana. La inversión que realizan los proveedores, para la instalación y mantenimiento de la infraestructura mencionada, está en el orden de cientos y hasta miles de millones de pesos. Para recuperar tal inversión, los proveedores de servicio de telefonía cobran costos asociados al uso de su infraestructura y los usuarios. La correcta operación de los sistemas de telefonía móvil y fija depende, en gran medida, de la integridad de la infraestructura de las redes de comunicaciones. Si éstas se ven comprometidas parcial o totalmente por algún evento inesperado, por ejemplo, que las antenas, cables o equipos de comunicaciones se hayan dañado por la presencia de vientos fuertes o de inundaciones o sismos en alguna zona del territorio nacional, los servicios se podrían interrumpir temporalmente. En la propuesta de proyecto de investigación se plantea diseñar, evaluar e implementar un protocolo de comunicaciones que permita el intercambio eficiente de información entre dispositivos móviles, aprovechando para esto la movilidad de los usuarios que los portan, en especial, cuando éstos se encuentren inmersos en una situación de misión crítica.

Objetivo general

  • Desarrollar y evaluar un protocolo para dispositivos inalámbricos móviles que permitan resolver el problema de comunicación que ocurre cuando los usuarios de dichos dispositivos se encuentran inmersos en una situación de misión crítica, aprovechando la propia movilidad de los usuarios para el intercambio y la diseminación de la información en una región relativamente extensa

Objetivos específicos

  • Proponer una estrategia para el intercambio eficiente de información entre dispositivos inalámbricos que aproveche la movilidad de los usuarios
  • Definir los criterios para la evaluación del desempeño y la determinación de la eficiencia en el 5 intercambio de información entre los dispositivos móviles, debido a que la duración de los encuentros entre éstos puede ser breve
  • Evaluar los niveles en cuanto a la rapidez, precisión y el consumo energético del protocolo de comunicaciones para el intercambio de información entre dispositivos móviles
  • Realizar las simulaciones y pruebas de campo que permitan evaluar las capacidades y limitaciones de la estrategia propuesta
  • Efectuar la comparación de los resultados obtenidos con alguna(s) propuesta(s) equiparable(s) que se encuentre(n) publicada(s) en la literatura especializada relacionada con el tema en cuestión
  • Presentar los principales resultados obtenidos a partir de este proyecto de investigación en un foro internacional, por ejemplo, una conferencia o congreso relacionados con el tema
  • 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

<<Regresar

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