Disminución del riesgo electoral mediante un algoritmo híbrido

El diseño de zonas electorales es un problema difícil de resolver que ha sido estudiado tanto por su complejidad computacional como por los riesgos asociados a su manipulación, que puede incidir de forma directa en el triunfo de un partido político, y tener consecuencias graves como la marginación de diferentes sectores sociales. Para promover procesos democráticos se han establecido diferentes criterios que deben satisfacerse como son el equilibrio poblacional, la conexidad y la compacidad geométrica. En este artículo se propone un algoritmo, basado en técnicas heurísticas, capaz de generar zonas electorales que cumplen con estos criterios. Esta propuesta fue aplicada en el Estado de México, y los resultados obtenidos muestran que el algoritmo favorece la creación de zonas de alta calidad. / Redistricting is a complex problem in which democracy of the electoral processes is promoted by some constraints such as population balance, contiguity and compactness. In this paper we solve the problem by means of a novel hybrid algorithm based in two heuristics techniques. This algorithm was applied in a real example in the Estado de Mexico. The results show that the new algorithm favors the creation of high quality districts.