A Multiobjective Algorithm for Redistricting



Título del documento: A Multiobjective Algorithm for Redistricting
Revista: Journal of applied research and technology
Base de datos: PERIÓDICA
Número de sistema: 000377647
ISSN: 1665-6423
Autores: 1
2
2
1
1
3
Instituciones: 1Universidad Autónoma Metropolitana, Departamento de Sistemas, Azcapotzalco, Distrito Federal. México
2Universidad Autónoma Metropolitana, Departamento de Ingeniería Eléctrica, Iztapalapa, Distrito Federal. México
3Universidad Nacional Autónoma de México, Facultad de Ingeniería, México, Distrito Federal. México
Año:
Periodo: Jun
Volumen: 11
Número: 3
Paginación: 324-330
País: México
Idioma: Inglés
Tipo de documento: Artículo
Enfoque: Experimental, aplicado
Resumen en español La distritación consiste en modificar los límites de zonas electorales de tal forma que se cumplan los requerimientos federales y estatales tales como conexidad, compacidad y equilibrio poblacional. En este trabajo se utiliza un algoritmo basado en recocido simulado y un algoritmo multiobjetivo basado en recocido simulado para diseñar zonas con dichas características. Ambos algoritmos fueron aplicados a dos estados de México. Los resultados muestran que la técnica multiobjetivo es superior, obteniéndose soluciones de mayor calidad
Resumen en inglés 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. In this 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 the multiobjective approach is better, leading to higher quality zones
Disciplinas: Ingeniería,
Matemáticas
Palabras clave: Ingeniería civil,
Urbanismo,
Matemáticas aplicadas,
Distritación,
Planeación urbana,
Algoritmos,
Recocido simulado,
Algoritmo multiobjetivo
Keyword: Engineering,
Mathematics,
Civil engineering,
Urbanism,
Applied mathematics,
Redistricting,
Urban planning,
Algorithms,
Simulated annealing,
Multiobjective algorithm
Texto completo: Texto completo (Ver HTML)