Publication Type

Conference Proceeding Article

Version

Postprint

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

Copyright Owner and License

Authors

Creative Commons License

Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License
This work is licensed under a Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License.

Additional URL

http://doi.org/10.1145/2330163.2330312

Share

COinS