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

• 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: interactive evolutionary computation; evolutionary programming; districting; compactness; Computer Sciences
• 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
• Institution: Singapore Management University

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...