Depending on the amount of data to process, file generation may take longer.

If it takes too long to generate, you can limit the data by, for example, reducing the range of years.

Article

Download BibTeX

Title

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

Authors

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

Scientific discipline (Law 2.0)

[2.3] Information and communication technology

Year of publication

2024

Published in

Applied Soft Computing

Journal year: 2024 | Journal volume: vol. 152

Article type

scientific article

Publication language

english

Keywords
EN
  • Political redistricting
  • Evolutionary algorithms
  • Multiple-objective optimization
  • Gerrymandering
  • Voting systems
Abstract

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.

Date of online publication

14.01.2024

Pages (from - to)

111258-1 - 111258-24

DOI

10.1016/j.asoc.2024.111258

URL

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

Comments

Article Number: 111258

Ministry points / journal

200

Impact Factor

7,2 [List 2023]

This website uses cookies to remember the authenticated session of the user. For more information, read about Cookies and Privacy Policy.