Enfoque multiobjetivo con base en el óptimo de Pareto para la definición de distritos electorales

Fecha: 18 de junio de 2015 a las 11:30 hrs.
Lugar: T-223
Presenta: Alejandro Lara Caballero
Afiliación: Alumno de doctorado PCyTI
Asesor: Dr. Miguel Angel Gutierrez Andrade

Resumen: En esta presentación se aborda la definición de distritos electorales desde un enfoque multiobjetivo con base en el concepto de óptimo de Pareto, así como las principales implicaciones en el diseño de un algoritmo heurístico para la delimitación de zonas geográficas. El diseño de zonas electorales tiene como objetivo conformar distritos que constituyan la base para organizar la participación y representación ciudadana mediante una serie de condiciones como equilibrio poblacional, conexidad y compacidad geométrica. La distritación se puede modelar como un problema de optimización combinatorio que: a) comprende un extenso espacio de búsqueda; b) está sujeto a múltiples restricciones a optimizar de manera simultánea; c) en términos de complejidad computacional se trata de un problema NP-Duro; propiedades que dificultan la distritación y hacen necesario utilizar algoritmos multiobjetivos heurísticos que satisfagan los objetivos de optimización en un grado aceptable. Por último, se contextualiza la presentación con el avance de investigación doctoral.

Optimización de mecanismos para la difusión de información en redes vehiculares
Modelo de Arquitectura Autonómica para Gestión de Conocimiento en Sistemas de Información para el Cuidado de la Salud

Regresar a Seminario

P C y T I