Using Interactive Evolutionary Computation (IEC) with validated surrogate fitness functions for redistricting

We describe a novel use of evolutionary computation to discover good districting plans for the Philadelphia City Council. We discovered 116 distinct, high quality, legally valid plans. These constitute a rich resource for stakeholders to base deliberation. This raises the issue of how to deal with l...

Full description

Saved in:
Bibliographic Details
Main Authors: CHOU, Christine, KIMBROUGH, Steven, SULLIVAN-FEDOCK, John, WOODARD, C. Jason, MURPHY, Frederic H.
Format: text
Language:English
Published: Institutional Knowledge at Singapore Management University 2012
Subjects:
Online Access:https://ink.library.smu.edu.sg/sis_research/3524
https://ink.library.smu.edu.sg/context/sis_research/article/4525/viewcontent/UsingIECValidatedSurrogateFitnessFn_2012.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Singapore Management University
Language: English
Description
Summary:We describe a novel use of evolutionary computation to discover good districting plans for the Philadelphia City Council. We discovered 116 distinct, high quality, legally valid plans. These constitute a rich resource for stakeholders to base deliberation. This raises the issue of how to deal with large numbers of plans, especially with the aim of avoiding gerrymandering and promoting fairness. Interactive Evolutionary Computation (IEC) is a natural approach here, if practicable. The paper proposes development of Validated Surrogate Fitness (VSF) functions as a workable and generalizable form of IEC.