Delimitación de Fronteras Electorales Pareto-Óptimas Mediante Recocido Simulado Multi-Objetivo

Delimitación de Fronteras Electorales Pareto-Óptimas Mediante Recocido Simulado Multi-Objetivo

Alumno: Alejandro Lara Caballero
Profesor: Dr. Miguel Ángel Gutiérrez Andrade

Resumen: La presentación aborda la definición de fronteras electorales con base en el concepto de óptimo de Pareto utilizando Recocido Simulado Multi-objetivo. El diseño de zonas electorales tiene como objetivo formar 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. El Recocido Simulado es un algoritmo de búsqueda meta-heurística que se ha aplicado a diversas optimizaciones combinatorias con buenos resultados.

Objetivo general

• Desarrollar un modelo de optimización multiobjetivo que cumpla los requerimientos, principios y restricciones propias al problema de distritación de zonas geográficas, y plantear nuevos algoritmos heurísticos eficientes que lo resuelvan

Objetivos específicos

• Realizar un estudio y análisis de los modelos multiobjetivos y técnicas actuales enfocados al problema de distritación
• Definir los componentes de las funciones objetivo a optimizar que mejor describan el problema de distritación
• Proponer la medida de compacidad más adecuada al diseño de zonas geográficas. Debido a que no existe una medida o definición universal de compacidad es necesario valorar y definir la medida que genere mejores zonas geográficas
• Desarrollar un algoritmo heurístico enfocado al problema de distritación que aborde áreas de oportunidad de las técnicas existentes
• Evaluar el modelo propuesto en un caso de estudio y compararlo con otras propuestas de optimización, en términos de eficiencia computacional y calidad de las zonas generadas. Se considera el uso de métricas comunes al problema de distritación como la aproximación al conjunto de Pareto, con respecto al número de soluciones identificadas, así como en términos de convergencia y distribución del frente.

Ultima actualización 25/07/2022 por pcyti