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...
Saved in:
Main Authors: | , , , , |
---|---|
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 |
id |
sg-smu-ink.sis_research-4525 |
---|---|
record_format |
dspace |
spelling |
sg-smu-ink.sis_research-45252017-03-23T09:50:07Z Using Interactive Evolutionary Computation (IEC) with validated surrogate fitness functions for redistricting CHOU, Christine KIMBROUGH, Steven SULLIVAN-FEDOCK, John WOODARD, C. Jason MURPHY, Frederic H. 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. 2012-07-01T07:00:00Z text application/pdf https://ink.library.smu.edu.sg/sis_research/3524 info:doi/10.1145/2330163.2330312 https://ink.library.smu.edu.sg/context/sis_research/article/4525/viewcontent/UsingIECValidatedSurrogateFitnessFn_2012.pdf http://creativecommons.org/licenses/by-nc-nd/4.0/ Research Collection School Of Computing and Information Systems eng Institutional Knowledge at Singapore Management University interactive evolutionary computation evolutionary programming districting compactness Computer Sciences |
institution |
Singapore Management University |
building |
SMU Libraries |
continent |
Asia |
country |
Singapore Singapore |
content_provider |
SMU Libraries |
collection |
InK@SMU |
language |
English |
topic |
interactive evolutionary computation evolutionary programming districting compactness Computer Sciences |
spellingShingle |
interactive evolutionary computation evolutionary programming districting compactness Computer Sciences CHOU, Christine KIMBROUGH, Steven SULLIVAN-FEDOCK, John WOODARD, C. Jason MURPHY, Frederic H. Using Interactive Evolutionary Computation (IEC) with validated surrogate fitness functions for redistricting |
description |
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. |
format |
text |
author |
CHOU, Christine KIMBROUGH, Steven SULLIVAN-FEDOCK, John WOODARD, C. Jason MURPHY, Frederic H. |
author_facet |
CHOU, Christine KIMBROUGH, Steven SULLIVAN-FEDOCK, John WOODARD, C. Jason MURPHY, Frederic H. |
author_sort |
CHOU, Christine |
title |
Using Interactive Evolutionary Computation (IEC) with validated surrogate fitness functions for redistricting |
title_short |
Using Interactive Evolutionary Computation (IEC) with validated surrogate fitness functions for redistricting |
title_full |
Using Interactive Evolutionary Computation (IEC) with validated surrogate fitness functions for redistricting |
title_fullStr |
Using Interactive Evolutionary Computation (IEC) with validated surrogate fitness functions for redistricting |
title_full_unstemmed |
Using Interactive Evolutionary Computation (IEC) with validated surrogate fitness functions for redistricting |
title_sort |
using interactive evolutionary computation (iec) with validated surrogate fitness functions for redistricting |
publisher |
Institutional Knowledge at Singapore Management University |
publishDate |
2012 |
url |
https://ink.library.smu.edu.sg/sis_research/3524 https://ink.library.smu.edu.sg/context/sis_research/article/4525/viewcontent/UsingIECValidatedSurrogateFitnessFn_2012.pdf |
_version_ |
1770573293217120256 |