W zależności od ilości danych do przetworzenia generowanie pliku może się wydłużyć.

Jeśli generowanie trwa zbyt długo można ograniczyć dane np. zmniejszając zakres lat.

Artykuł

Pobierz BibTeX

Tytuł

Evolutionary algorithms for solving single- and multiple-objective political redistricting problems: The case study of Poland

Autorzy

[ 1 ] Instytut Informatyki, Wydział Informatyki i Telekomunikacji, Politechnika Poznańska | [ P ] pracownik

Dyscyplina naukowa (Ustawa 2.0)

[2.3] Informatyka techniczna i telekomunikacja

Rok publikacji

2024

Opublikowano w

Applied Soft Computing

Rocznik: 2024 | Tom: vol. 152

Typ artykułu

artykuł naukowy

Język publikacji

angielski

Słowa kluczowe
EN
  • Political redistricting
  • Evolutionary algorithms
  • Multiple-objective optimization
  • Gerrymandering
  • Voting systems
Streszczenie

EN We propose novel evolutionary algorithms for solving single- and multi-objective political redistricting problems. The objectives include population equality, compactness of districts, deviation from the current districting, and an expected number of mandates attainable by some parties. The former two ensure the constructed solutions are reasonable, while the latter pair is meaningful for the post-analysis on how the alternation of existing districts may affect election outcomes. We operate on data concerning geography, demography, and politics in Poland. The experiments reveal that our algorithms efficiently handle the four-objective variant of the problem. In a single test run, we evaluate around one million solutions in nearly two hours on an average class computer, which is satisfactory given the problem’s complexity. The methods construct high-quality non-dominated solutions, outperforming the current districting and revealing the trade-offs between the objectives. The post-analysis allows us to observe connections between the expected number of mandates and the remaining three objectives. Specifically, attaining a greater number of mandates requires more significant changes in delineating the districts and potential violations of constraints. We also exhibit that the space for possible political manipulations increases when more districts can be determined.

Data udostępnienia online

14.01.2024

Strony (od-do)

111258-1 - 111258-24

DOI

10.1016/j.asoc.2024.111258

URL

https://www.sciencedirect.com/science/article/pii/S1568494624000322

Uwagi

Article Number: 111258

Punktacja Ministerstwa / czasopismo

200

Impact Factor

7,2 [Lista 2023]

Ta strona używa plików Cookies, w celu zapamiętania uwierzytelnionej sesji użytkownika. Aby dowiedzieć się więcej przeczytaj o plikach Cookies i Polityce Prywatności.