Open AccessUsing interactive evolutionary computation (IEC) with validated surrogate fitness functions for redistricting
Author(s) -
Christine Chou,
Steven O. Kimbrough,
John Sullivan-Fedock,
C. Jason Woodard,
Frederic H. Murphy
Publication year - 2012
Publication title -
singapore management university institutional knowledge (ink) (singapore management university)
Language(s) - English
Resource type - Conference proceedings
DOI - 10.1145/2330163.2330312
Subject(s) - gerrymandering , evolutionary computation , redistricting , computer science , computation , deliberation , interactive evolutionary computation , evolutionary algorithm , resource (disambiguation) , operations research , machine learning , evolutionary programming , engineering , politics , democracy , algorithm , law , political science , computer network
We describe a novel use of evolutionary computation to discover good districting plans for the Philadelphia City Council. We were able to discover 116 distinct, high quality, legally valid plans. These constitute a rich resource on which stakeholders may base deliberation. The exercise raised 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.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom