A Multiobjective Algorithm for Redistricting

Redistricting is the redrawing of the boundaries of legislative districts for electoral purposes in such a way that thegenerated districts fulfill federal and state requirements such as contiguity, population equality and compactness. Inthis paper we solve the problem by means of a single objective...

Descripción completa

Detalles Bibliográficos
Autores: Rincón-García, E. A.; Gutiérrez-Andrade, M. A.; de-los-Cobos-Silva, S. G.; Lara-Velázquez, P.; S. Ponsich, A.; Mora-Gutiérrez, R. A.
Tipo de documento: Artículo
Estado:Published version
Fecha de publicación:2013
País:México
Institución:UNAM
Repositorio:Journal of Applied Research and Technology
Lenguaje:Inglés
OAI Identifier:oai:ojs2.localhost:article/293
Acceso en línea:https://jart.icat.unam.mx/index.php/jart/article/view/293
Nivel de acceso:Acceso abierto
Palabra clave:redistricting
simulated annealing
mutiobjective.
Descripción
Sumario:Redistricting is the redrawing of the boundaries of legislative districts for electoral purposes in such a way that thegenerated districts fulfill federal and state requirements such as contiguity, population equality and compactness. Inthis paper we solve the problem by means of a single objective and a multiobjective simulated annealing algorithm.These algorithms were applied in two real examples in Mexico. The results show that the performance of themultiobjective approach is better, leading to higher quality zones.