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...

ver descrição completa

Detalhes 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: Artigo
Estado:Published version
Data de publicação:2013
País:México
Recursos:UNAM
Repositório:Journal of Applied Research and Technology
Idioma:Inglês
OAI Identifier:oai:ojs2.localhost:article/293
Acesso em linha:https://jart.icat.unam.mx/index.php/jart/article/view/293
Nível de acesso:Acesso aberto
Palavra-chave:redistricting
simulated annealing
mutiobjective.
Descrição
Resumo: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.