Zonificación electoral multi-objetivo con optimización metaheurística
18-IFecha: 25 de enero de 2018 a las 11:00 hrs.
Lugar: T-223
Presenta: Alejandro Lara Caballero
Afiliación: Alumno de doctorado
Asesor: Dr. Miguel Ángel Gutiérrez Andrade
Resumen: La zonificación consiste en construir subregiones de una región específica de tal manera que se cumplan los requerimientos impuestos por un problema de estudio. Una de las aplicaciones más conocidas es la distritación electoral, la cual busca garantizar un proceso democrático a través de ponderar distintos criterios, siendo los más usuales las condiciones de: equilibrio poblacional, conexidad y compacidad. Debido a la complejidad computacional del problema, el cual es NP-Duro, es necesario el uso de meta-heurísticas para encontrar soluciones de calidad en un tiempo de cómputo razonable. Se han utilizado varias estrategias para resolver el problema, sin embargo, la mayoría lo modela desde una perspectiva de optimización mono-objetivo. En esta presentación se expone un modelo de optimización multiobjetivo y se desarrolla un algoritmo inspirado en recocido simulado que permite lograr aproximaciones de calidad al frente de Pareto. Para el seminario se presenta la metodología utilizada, los resultados obtenidos y se reflexiona sobre los principales retos y futuras líneas de investigación que se derivan.