A System for Political Districting in the State of Mexico
Districting is the redrawing of the boundaries of legislative districts for electoral purposes in such a way that the Federal or state requirements, such as contiguity, population equality, and compactness, are fulfilled. The resulting optimization problem involves the former requirement as a hard constraint while the other two are considered as conflicting objective functions. The solution technique used for many years by the Mexican Federal Electoral Institute was an algorithm based on Simulated Annealing. In this article, we present the system proposed for the electoral districting process in the state of Mexico. This system included, a geographic tool to visualize and edit districting plans, and for first time in Mexico, the use of an Artificial Bee Colony based algorithm that automatically creates redistricting plans.
KeywordsDistricting system Simulated annealing Artificial Bee Colony
- 3.Birattari, M.: Tuning Metaheuristics: A Machine Learning Perspective. Studies in Computational Intelligence, vol. 197. Springer, Heidelberg (2009)Google Scholar
- 8.DesJardins, M., Bulka, B., Carr, R., Jordan, E., Rheingans, P.: Heuristic search and information visualization methods for school redistricting. AI Mag. 28(3), 59–72 (2006)Google Scholar
- 21.Ricca, F., Scozzari, A., Simeone, B.: Political districting: from classical models to recent approaches. J. Oper. Res. 204(1), 271–299 (2011)Google Scholar
- 22.Rincón-García, E.A., Gutiérrez-Andrade, M.A., de-los-Cobos-Silva, S.G., Lara-Velázquez, P., Mora-Gutiérrez, R.A., Ponsich, A.: A discrete particle swarm optimization algorithm for designing electoral zones. In: Methods for decision making in an uncertain environment, pp. 174–197. World Scientific Proceedings Series on Computer Engineering and Information Science, Reus (2012)Google Scholar