Fuga, a Fuzzy Greedy Algorithm for Redistricting in Mexico

• Autores: Sergio Gerardo de los Cobos Silva, Miguel Angel Gutiérrez Andrade, E. A. Rincón García, Román Mora Gutiérrez, Pedro Lara Velázquez, Antonin Ponsich
• Localización: Fuzzy economic review, ISSN 1136-0593, Vol. 22, Nº. 2, 2017, págs. 5-27
• Idioma: inglés
• DOI: 10.25102/fer.2017.02.01
• Texto completo no disponible (Saber más ...)
• Resumen

  • Redistricting is the redrawing of the boundaries of legislative districts for electoral purposes in such a way that the generated districts fulfill federal and state requirements such as contiguity, population equality and compactness. Redistricting is a multi-objective problem which has been proved to be NP-hard. In Mexico, the redistricting process has been done using an aggregation function, considering a weighted sum of the objectives. However, if different weighting factors are used then a set of diverse, high quality solutions can be generated and a new problem arises: which solution should be implemented? In this paper we propose a novel alternative, called FuGA, to select the best solution for the redistricting problem using a fuzzyfication of the objective function. The proposed algorithm was applied in a real case, and its solutions were compared with those produced by VIKOR, a well-known algorithm for decision making. FuGA showed a better performance since it was able to avoid the selection of dominated solutions.

• Referencias bibliográficas
  • Altman, M. (1997). “Is automation the answer: The computational complexity of automated redistricting”. Rutgers Computer and Law Technology...
  • Bariviera, A.F.; Zunino, L.; Rosso, O.A. (2016). “Crude oil market and geopolitical events: an analysis based on information-theory-based...
  • Chen, S.J.; Hwang, C.L. (1992). Fuzzy Multiple Attribute Decision Making: Methods and Applications. Lecture Notes in Economics and Mathematical...
  • Chou, C.; Li, S.P. (2007). “Spin systems and political districting problem”. Journal of Magnetism and Magnetic Materials, Vol. 310, p. 2889-2891.
  • Deng, Y.; Zhenfu, Z.; Qi, L. (2006). “Ranking fuzzy numbers with an area method using radius of gyration”. Computers and mathematics with...
  • Dhanalakshmi, V.; Kennedy, F. (2014). "Some Ranking Methods for Octogonal Fuzzy Numbers". International Journal of Mathematical Archive,...
  • Dubois, D.; Prade, H. (1978), “Operations on fuzzy numbers”. International Journal of Systems Science, Vol. 9, p. 613-626.
  • Ravioli, M.; Fabregat-Aibar, L. (2015). “Analysis of recommendations about expected prices of Ibex 35 using Fuzzy Numbers”. Fuzzy Economic...
  • Gilbert, K.C.; Holmes, D.D.; Rosenthal R.E. (1985). “A multiobjective discrete optimization model for land allocation”. Management Science,...
  • Gutiérrez-Andrade, M.A.; Rincón-García, E.A. (2009). “Redistriccting by square cells”. Lecture Notes on Artificial Intelligence, Vol. 5845,...
  • Hajjari, T. (2012). "Ranking Indices for Fuzzy Numbers", in: ElHefnawi, M.; Mysara, M. (ed) Recurrent Neural Networks and Soft Computing....
  • Hari Ganesh, A.; Jayakumar, S. (2014). "Ranking of Fuzzy Numbers using Radius of Gyration of Centroids". International Journal of...
  • Hibbeler, R.C. (2000). Mechanics of materials (eight ed). New Jersey, Prentice Hall.
  • Niemi, R.G.; Grofman, B.; Carlucci, C.; Hofeller, T. (1990). “Measuring compactness and the role of a compactness standard in a test for partisian...
  • Olson, D.L. (2001). "Comparison of three multicriteria methods to predict know outcomes". European Journal of operational Research,...
  • Opricovic, S.; Tzeng, G.H. (2007). “Extended VIKOR Method in Comparison with Outranking Methods”. European Journal of Operational Research,...
  • Razmak, J.; Aouni, B. (2015), "Decision Support System and Multi-Criteria Decision Aid: A State of the Art and Perspectives". Journal...
  • Ricca, F.; Simeone, B. (2008). “Local search algorithms for political districting”. European Journal of Operational Research, Vol. 189, p....
  • Rincón-García, E.A.; Gutiérrez-Andrade, M.A.; de-los-Cobos-Silva, S.G.; Lara-Velázquez, P. (2012a). “Nuevas medidas de compacidad para el...
  • Rincón-García, E.A.; Gutiérrez-Andrade, M.A.; de-los-Cobos-Silva, S.G.; Lara-Velázquez, P.; MoraGutiérrez, R.A.; Ponsich, A.S. (2012b). “A...
  • Rincón-García, E.A.; Gutiérrez-Andrade, M.A.; de-los-Cobos-Silva, S.G.; Lara-Velázquez, P.; Ponsich, A.; Mora-Gutiérrez, R.A. (2013). “A multiobjective...
  • Shirabe, T. (2005). “A Model of Contiguity for Spatial Unit Allocation”. Geographical Analysis, Vol. 37, p. 2-16.
  • Terceño, A.; Fabregat-Aibar, L.; Sorrosal Forradellas, M.T.; Barberà-Mariné, M.G. (2016). “Mutual Funds Survival in Spain Using Self-Organizing...
  • Triantaphyllou, E. (2000). Multi-criteria Decision Making Methods: A comparative Study. Dordrecht, Kluwer Academic Publisher.
  • Young, H.P. (1988). “Measuring the compactness of legislative districts”. Legislative Studies Quarterly, Vol. 13, p. 105-115.
  • Yu, P.L. (1973). "A class of solutions for group decision problems". Management Sciences, Vol. 19, p. 936-946.