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

Full description

Saved in:
Bibliographic Details
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:
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