A Clustering Approach for NSGA ‐ II in Political Redistricting
Networks · 2026-12 · 88 (4) · 402-417
DOI: 10.1002/net.70063 ↗Kurz gefasst
Fachartikel in der Zeitschrift Networks, online erschienen am 25.07.2026. Verfasst von Blake Splitter und 2 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 31 Literaturangaben.
Abstract (Originalsprache)
Political redistricting is a complex, multi‐objective problem that has been extensively studied. One approach to solve this geographical partitioning problem is to use multiobjective genetic algorithms applied to the adjacency graph of precincts. Following the work of Vanneschi et al., we develop an algorithm using a Non‐Dominated Sorting Genetic Algorithm (NSGA‐II) to build electoral plans in the state of South Carolina. Our work (which we name Cluster‐NSGA‐II) utilizes a novel clustering approach to breed children rather than the standard crossover step. We find that this approach is competitive with other similar algorithms in terms of both solution diversity and Pareto optimality.
Zitieren
APA
Splitter, B., Saltzman, M. J., & Kurz, M. E. (2026). A Clustering Approach for NSGA ‐ II in Political Redistricting. Networks, 88(4), 402-417. https://doi.org/10.1002/net.70063
Vancouver
Splitter B, Saltzman MJ, Kurz ME. A Clustering Approach for NSGA ‐ II in Political Redistricting. Networks. 2026;88(4):402-417. doi:10.1002/net.70063
BibTeX
@article{Splitter2026,
author = {Splitter, Blake and Saltzman, Matthew J. and Kurz, Mary E.},
title = {A Clustering Approach for NSGA ‐ II in Political Redistricting},
journal = {Networks},
year = {2026},
volume = {88},
number = {4},
pages = {402--417},
doi = {10.1002/net.70063}
}
EUVIMED