Congressional Redistricting Using A TSP-based Genetic Algorithm
نویسنده
چکیده
A redistricting plan partitions a state’s tracts (often counties or census tracts) into a set of congressional districts. Special interests attempt to mold districts to their political advantage, often inviting judicial review in the process. The quality of a plan has been judged by the courts using a fairly standard set of criteria: (1) the districts must be contiguous, (2) the districts must be of essentially equal population, (3) the districts should be of a pleasing (compact) shape, and (4) some consideration should be given to regions of common political interest. We will introduce a GA that attempts to satisfy the first three criteria.
منابع مشابه
Congressional Districting Using a TSP-Based Genetic Algorithm
The drawing of congressional districts by legislative bodies in the United States creates a great deal of controversy each decade as political parties and special interest groups attempt to divide states into districts beneficial to their candidates. The genetic algorithm presented in this paper attempts to find a set of compact and contiguous congressional districts of approximately equal popu...
متن کاملiRedistrict: Geovisual analytics for redistricting optimization
Redistricting is a complex and challenging spatial optimization problem. It is to group a set of spatial objects (such as counties) into a given number of geographically contiguous districts while satisfying multiple criteria and constraints such as equal population, compact shape, and more. The various criteria are often difficult to optimize and the number of potential solutions is very large...
متن کاملThe Effects of Redistricting on Distributive Outcomes
While the effects of redistricting on electoral outcomes have extensively been studied, little is known about its impact on policy outcomes. This paper argues that redistricting changes the incentives of legislators to serve their constituencies. This possibility arises because congressional redistricting in the United States typically involves violations of political boundaries. Examining the ...
متن کاملStrategic Redistricting By Faruk Gul and Wolfgang Pesendorfer
Regional differences in population growth periodically necessitate changing congressional districts’ boundaries. This redistricting process creates an intense conflict between political parties. In this paper, we analyze the redistricting process for the House of Representatives and the interaction between redistricting and policy choice. States face few constraints when setting their congressi...
متن کاملA CONSTRAINED SOLID TSP IN FUZZY ENVIRONMENT: TWO HEURISTIC APPROACHES
A solid travelling salesman problem (STSP) is a travelling salesman problem (TSP) where the salesman visits all the cities only once in his tour using dierent conveyances to travel from one city to another. Costs and environmental eect factors for travelling between the cities using dierent conveyances are dierent. Goal of the problem is to nd a complete tour with minimum cost that damages the ...
متن کامل