EUVIMEDEUVIMED entdecken
Crossref

A Clustering Approach for NSGA ‐ II in Political Redistricting

Blake Splitter, Matthew J. Saltzman, Mary E. Kurz

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →