Publication Type
Conference Proceeding Article
Version
publishedVersion
Publication Date
7-2012
Abstract
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.
Keywords
interactive evolutionary computation, evolutionary programming, districting, compactness
Discipline
Computer Sciences
Research Areas
Information Systems and Management
Publication
GECCO'12: Proceedings of the 14th International Conference on Genetic and Evolutionary Computation, July 7-11, 2012, Philadelphia
First Page
1071
Last Page
1078
ISBN
9781450311779
Identifier
10.1145/2330163.2330312
Publisher
ACM
City or Country
New York
Embargo Period
3-23-2017
Citation
CHOU, Christine; KIMBROUGH, Steven; SULLIVAN-FEDOCK, John; WOODARD, C. Jason; and MURPHY, Frederic H..
Using Interactive Evolutionary Computation (IEC) with validated surrogate fitness functions for redistricting. (2012). GECCO'12: Proceedings of the 14th International Conference on Genetic and Evolutionary Computation, July 7-11, 2012, Philadelphia. 1071-1078.
Available at: https://ink.library.smu.edu.sg/sis_research/3524
Copyright Owner and License
Authors
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.
Additional URL
http://doi.org/10.1145/2330163.2330312