A geometric semantic genetic programming system for the electoral redistricting problem

Research output: Contribution to journalArticle

6 Citations (Scopus)

Abstract

Redistricting consists in dividing a geographic space or region of spatial units into smaller subregions or districts. In this paper, a Genetic Programming framework that addresses the electoral redistricting problem is proposed. The method uses new genetic operators, called geometric semantic genetic operators, that employ semantic information directly in the evolutionary search process with the objective of improving its optimization ability. The system is compared to several different redistricting techniques, including evolutionary and non-evolutionary methods. The simulations were made on ten real data-sets and, even though the studied problem does not belong to the classes of problems for which geometric semantic operators induce a unimodal fitness landscape, the results we present demonstrate the effectiveness of the proposed technique.

Original languageEnglish
Pages (from-to)200-207
Number of pages8
JournalNeurocomputing
Volume154
DOIs
Publication statusPublished - 22 Apr 2015

Keywords

  • Electoral redistricting
  • Genetic Programming
  • Search space
  • Semantics

Fingerprint Dive into the research topics of 'A geometric semantic genetic programming system for the electoral redistricting problem'. Together they form a unique fingerprint.

Cite this