当前位置:高等教育资讯网  >  中国高校课件下载中心  >  大学文库  >  浏览文档

《数学建模》美赛优秀论文:2007 A H Genetic Algorithm for Non-Partisan Legislative Districting

资源类别:文库,文档格式:PDF,文档页数:15,文件大小:1.73MB,团购合买
点击下载完整版文档(PDF)

GETTING THE VOTES TO COUNT: A GENETIC ALGORITHM FOR NON-PARTISAN LEGISLATIVE DISTRICTING abStract or decades, district gerrymandering has given incumbents an unfair advan- tage over their opponents, resulting in artificially high reelection rates. This gerrymandering has become so severe that lowa [1 has implemented a nor partisan district-drawing method, and other states are sure to follow. Such efforts may have many different ob jectives in creating districts. In this paper we describe a redistricting algorithm which is flexible enough to accommodate a wide variety of district criteria. We use a genetic algorithm, wherein an arbi- trary user-selected number of districts compete for population on a map of the state region. By adjusting the probability formulae for district reassignment events, we can tailor our algorithm to create districts satisfying a wide range of criteria. This algorithm is then tested on the state of New York, by requiring it to produce district shapes that maximize the interior regions of the districts in proportion to their boundaries. The resulting district divisions produced by After presenting the results of our tests, we will discuss the merits and defects of our chosen algorithm, along with its possibility for extension. Date: February 11, 2007

GETTING THE VOTES TO COUNT: A GENETIC ALGORITHM FOR NON-PARTISAN LEGISLATIVE DISTRICTING Abstract. For decades, district gerrymandering has given incumbents an unfair advan￾tage over their opponents, resulting in artificially high reelection rates. This gerrymandering has become so severe that Iowa [1] has implemented a non￾partisan district-drawing method, and other states are sure to follow. Such efforts may have many different objectives in creating districts. In this paper we describe a redistricting algorithm which is flexible enough to accommodate a wide variety of district criteria. We use a genetic algorithm, wherein an arbi￾trary user-selected number of districts compete for population on a map of the state region. By adjusting the probability formulae for district reassignment events, we can tailor our algorithm to create districts satisfying a wide range of criteria. This algorithm is then tested on the state of New York, by requiring it to produce district shapes that maximize the interior regions of the districts in proportion to their boundaries. The resulting district divisions produced by the algorithm clearly exhibit this property. After presenting the results of our tests, we will discuss the merits and defects of our chosen algorithm, along with its possibility for extension. Date: February 11, 2007. 1

CoNTENTS 1. Introduction 2.1. Population Specifications 2.2. Geographic Simplicit 3. Our Method 3.1. Source for data 3.2. Other possibilities for district-drawing 23334467 4. Data 5. Evaluation of our Method 12 5.1. Defects 5.2. Merits 13 6. Appendix 1-Probability factors 7. Appendix 2-Other data R pretences 1. INTRODUCTION Gerrymandering is one of the oldest and most successful methods of disenfran chisement available to Congress. This much-maligned practice is essential to main- taining the 98% re-election rate currently enjoyed by incumbents 5. Obviously many people arent happy with the status quo, as it can render an individuals vote meaningless as his representation is determined not by popular sentiment, but by the incumbents drawing up the districts. What is needed is a new method for determining legislative districts, one out of the hands of incumbents What should an ideal district-drawing algorithm accomplish? This is certainly a vexing political question. Should it take the truly unbiased approach and ignore ny and all political considerations? We can just randomly create districts, blind to both political ambitions and political fairness. Others may feel that steps should be taken to ensure that elected representatives fairly represent their constituents Should we set up the districts so that a 60% Republican state will likely have 60% of its districts be majority Republican? Perhaps this just returns us to a different type of gerrymandering, done for the cause of"fair representation, but gerrymandering nonetheless This dilemma can only be solved by political scientists, not mathematicians. How- ever, a mathematician should be able to create a district-drawing algorithm which can accomodate certain 'preferences'in drawing districts, whatever they may be It is then up to social scientists to ascertain what these preferences should be. Our goal is to produce just such an algorithm. We will then test the algorithm by having it select districts for New York that are 'geographically simple'in a specific sense to be defined later I Average re-election rate of House incumbents over election cycles 2000, 2002, and 2004

Team 1035 2 Contents 1. Introduction 2 2. Specifications 3 2.1. Population Specifications 3 2.2. Geographic Simplicity 3 3. Our Method 4 3.1. Source for data 4 3.2. Other possibilities for district-drawing 6 4. Data 7 5. Evaluation of our Method 12 5.1. Defects 12 5.2. Merits 13 6. Appendix 1 - Probability factors 13 7. Appendix 2 - Other data 14 References 15 1. Introduction Gerrymandering is one of the oldest and most successful methods of disenfran￾chisement available to Congress. This much-maligned practice is essential to main￾taining the 98% re-election rate currently enjoyed by incumbents1 [5]. Obviously, many people aren’t happy with the status quo, as it can render an individual’s vote meaningless as his representation is determined not by popular sentiment, but by the incumbents drawing up the districts. What is needed is a new method for determining legislative districts, one out of the hands of incumbents. What should an ideal district-drawing algorithm accomplish? This is certainly a vexing political question. Should it take the truly unbiased approach and ignore any and all political considerations? We can just randomly create districts, blind to both political ambitions and political fairness. Others may feel that steps should be taken to ensure that elected representatives fairly represent their constituents. Should we set up the districts so that a 60% Republican state will likely have 60% of its districts be majority Republican? Perhaps this just returns us to a different type of gerrymandering, done for the cause of ‘fair representation’, but gerrymandering nonetheless. This dilemma can only be solved by political scientists, not mathematicians. How￾ever, a mathematician should be able to create a district-drawing algorithm which can accomodate certain ‘preferences’ in drawing districts, whatever they may be. It is then up to social scientists to ascertain what these preferences should be. Our goal is to produce just such an algorithm. We will then test the algorithm by having it select districts for New York that are ‘geographically simple’ in a specific sense to be defined later. 1Average re-election rate of House incumbents over election cycles 2000, 2002, and 2004. 2

2. SPECIFICATIONS We require our district-drawing algorithm to satisfy the following criteria: 2.1. Population Specifications In the 1962 decision of Baker v. Carr, the Us Supreme Court asserted the abil ity to decide on the constitutionality of state district divisions 2. Although th Supreme Court has not specified the exact terms of what is acceptable, past rulings have suggested the following: " congressional redistricting plans with overall range percentage variances of up to. 73 percent have been approved based upon identi- fiable state objectives"[1. Here, the overall range percentage variance is defined by the maximum difference in population between any pair of districts, divided by the " ideal district population(which is just the population of the state divided by the number of districts). We would like to note, however, that a lower deviation percentage of 0.69% has been rejected in the past [ 1]. Pending further legal clarifi cation, we set a range variance of less than or equal to 0.7 percent as our goal for opulation range variance 2.2. Geographic Simplicity. We will require our districts to satisfy two criteria. The first requirement is ab- solute each district must be connected. we will later describe our method for enforcing this. Our second requirement will be to have each district contain as many interior points as possible. Here, an interior point means a grid point which does not neighbor a grid point of a different region on either the east, west, north or south. As with any notion of geometric simplicity, this one is motivated by esthetic reasons: intuitively, discretized versions of squares and circles contain a arge number of interior grid points The recognition that others may not agree with our particular definition of simplic ty is an important reason why we wish our algorithm to accommodate different district division criteria easily Let us be more specific about what a district-drawing algorithm should do. We will be given a region(which represents the state map), along with a population density function defined on the state. In our algorithm the region and density function will be discretized, but a priori one thinks of them as approximately continuous. We will discuss the validity of the discretization later In addition, the aforementioned social scientists may find other variables to be of nterest in drawing up districts. There are many ways in which such data can be naturally presented. For example, we may wish to have our districts follow county lines when possible. In this case, county lines should be included in our naturally presen ap. On the other hand. information about political leanings is state boundary d as a density function Pp on the region (.e, for each point on the state, pd(a)dA is the percentage of people living in differential area dA sur rounding a who are Democrats, with analogous functions PR, pI for Republicans nd Independents). We will later show how these possibilities and others can be

Team 1035 3 2. Specifications We require our district-drawing algorithm to satisfy the following criteria: 2.1. Population Specifications. In the 1962 decision of Baker v. Carr, the US Supreme Court asserted the abil￾ity to decide on the constitutionality of state district divisions [2]. Although the Supreme Court has not specified the exact terms of what is acceptable, past rulings have suggested the following: “congressional redistricting plans with overall range percentage variances of up to .73 percent have been approved based upon identi- fiable state objectives” [1]. Here, the overall range percentage variance is defined by the maximum difference in population between any pair of districts, divided by the ‘ideal’ district population (which is just the population of the state divided by the number of districts). We would like to note, however, that a lower deviation percentage of 0.69% has been rejected in the past [1]. Pending further legal clarifi- cation, we set a range variance of less than or equal to 0.7 percent as our goal for population range variance. 2.2. Geographic Simplicity. We will require our districts to satisfy two criteria. The first requirement is ab￾solute: each district must be connected. We will later describe our method for enforcing this. Our second requirement will be to have each district contain as many interior points as possible. Here, an interior point means a grid point which does not neighbor a grid point of a different region on either the east, west, north, or south. As with any notion of geometric simplicity, this one is motivated by aesthetic reasons: intuitively, discretized versions of squares and circles contain a large number of interior grid points. The recognition that others may not agree with our particular definition of simplic￾ity is an important reason why we wish our algorithm to accommodate different district division criteria easily. Let us be more specific about what a district-drawing algorithm should do. We will be given a region (which represents the state map), along with a population density function defined on the state. In our algorithm the region and density function will be discretized, but a priori one thinks of them as approximately continuous. We will discuss the validity of the discretization later. In addition, the aforementioned social scientists may find other variables to be of interest in drawing up districts. There are many ways in which such data can be naturally presented. For example, we may wish to have our districts follow county lines when possible. In this case, county lines should be included in our state boundary map. On the other hand, information about political leanings is naturally presented as a density function ρD on the region (i.e., for each point x on the state, ρD(x)dA is the percentage of people living in differential area dA sur￾rounding x who are Democrats, with analogous functions ρR, ρI for Republicans and Independents). We will later show how these possibilities and others can be 3

Team 1035 incorporated into our general method. 3. OUR METHOD In broad overview, our algorithm for dividing up the district is a genetic algorithm wherein the districts compete for population on the state map. The algorithm takes as input an integer k(the number of districts in which to divide the state) and a representation of the population density as a function of location within the state This information is given as a rectangular matrix(or grid), with each grid point corresponding to a small square on the map. Each grid point is then assigned the population contained within the corresponding square region of the state. The grid as a whole is rectangular, so it does not match up with the state's borders exactly Any spot on the grid outside of the state's borders is assigned zero population density, and will be declared out of bounds in the simulation to come. A visual representation of the resulting population density function is seen in the figure on page 8. In our specific example for New York state, this grid is 67 squares wide and 46 squares tall 1. Source for data. Our data for population density was obtained from [4 in particular the map seen below. We gridded the map by hand, and then ap- proximate the density of each square based on the scale given. This approach to acquiring numerical density data certainly isn't ideal, but there does not seem to be a readily available digital source for gridded population data for the state of New York PERSONS PER S。 UARE MILE REGION IV FIGURE 1. Source for population density figures, New York State Once the data has been fe e program, the simulatio on can begin. We first initialize the regions by randomly picking k grid points within the state boundaries, and assigning each of these k points to a district, so that at the beginning, each

Team 1035 4 incorporated into our general method. 3. Our Method In broad overview, our algorithm for dividing up the district is a genetic algorithm, wherein the districts compete for population on the state map. The algorithm takes as input an integer k (the number of districts in which to divide the state) and a representation of the population density as a function of location within the state. This information is given as a rectangular matrix (or grid), with each grid point corresponding to a small square on the map. Each grid point is then assigned the population contained within the corresponding square region of the state. The grid as a whole is rectangular, so it does not match up with the state’s borders exactly. Any spot on the grid outside of the state’s borders is assigned zero population density, and will be declared ‘out of bounds’ in the simulation to come. A visual representation of the resulting population density function is seen in the figure on page 8. In our specific example for New York state, this grid is 67 squares wide and 46 squares tall. 3.1. Source for data. Our data for population density was obtained from [4], in particular the map seen below. We gridded the map by hand, and then ap￾proximated the density of each square based on the scale given. This approach to acquiring numerical density data certainly isn’t ideal, but there does not seem to be a readily available digital source for gridded population data for the state of New York. Figure 1. Source for population density figures, New York State Once the data has been fed into the program, the simulation can begin. We first initialize the regions by randomly picking k grid points within the state boundaries, and assigning each of these k points to a district, so that at the beginning, each 4

Team 1035 FIGURE 2. Source for population density figures, New York City district consists of 1 grid point. The rest of the map is not initially assigned a district. Now we loop through all grid points on the map, performing the following tasks for each point If the grid point does not belong to a district, go on to the next grid point If it does belong to a district, say district A, consider each of its neighboring grid points to the west, east, north, and south. If a neighboring grid point does not belong to a district, assign it to district A. This way unused grid oints on the map are quickly taken up If a neighboring grid point does belong to a district, say district B, calculate the total population of districts A and B, as well as the potential change in total number of interior grid points if the neighboring grid point were to be re-assigned to district B. Calculate a probability for re-assignment based on these two numbers, and "Hip a coin'based on this probability to determine whether or not the neighboring grid point gets re-assigned to district A See Appendix 1 for the actual probability formula used After the above steps have been performed for each grid point, repeat the whole loop again and again, until(hopefully) the population numbers stabilize. In reali our discretization prevents the populations of the regions from becoming exactly equal, so we must introduce a cut-off. In our algorithm, this is done as follows: when calculating a potential re-assignment of a grid point(r, y) from district A to district B, look at the relative population difference A PaB between regions A and B, given by APAB-(PA+PB, where PA, PB are the current populations of districts A and B. If this number is below 0.01, our probability formula gives zero probability for re-assignment. This way, theoretically, our simulation should stop hen the relative population differences of neighboring districts is smaller than 2% Recall that our goal for range variance was 0.7%, so we are essentially giving up this goal. This was a result of recognizing that our discretization was simply not fine

Team 1035 5 Figure 2. Source for population density figures, New York City district consists of 1 grid point. The rest of the map is not initially assigned a district. Now we loop through all grid points on the map, performing the following tasks for each point: • If the grid point does not belong to a district, go on to the next grid point. • If it does belong to a district, say district A, consider each of its neighboring grid points to the west, east, north, and south. If a neighboring grid point does not belong to a district, assign it to district A. This way unused grid points on the map are quickly taken up. • If a neighboring grid point does belong to a district, say district B, calculate the total population of districts A and B, as well as the potential change in total number of interior grid points if the neighboring grid point were to be re-assigned to district B. Calculate a probability for re-assignment based on these two numbers, and ‘flip a coin’ based on this probability to determine whether or not the neighboring grid point gets re-assigned to district A. See Appendix 1 for the actual probability formula used. After the above steps have been performed for each grid point, repeat the whole loop again and again, until (hopefully) the population numbers stabilize. In reality, our discretization prevents the populations of the regions from becoming exactly equal, so we must introduce a cut-off. In our algorithm, this is done as follows: when calculating a potential re-assignment of a grid point (x, y) from district A to district B, look at the relative population difference ∆PAB between regions A and B, given by ∆PAB = PA−PB (PA+PB) , where PA, PB are the current populations of districts A and B. If this number is below 0.01, our probability formula gives zero probability for re-assignment. This way, theoretically, our simulation should stop when the relative population differences of neighboring districts is smaller than 2%. Recall that our goal for range variance was 0.7%, so we are essentially giving up on this goal. This was a result of recognizing that our discretization was simply not fine 5

Team 1035 enough to allow for fine-tuning the relative populations to a fraction of a percent Even worse, note that we only measure differences between neighboring districts whereas federal guidelines set a cap on deviations between any two districts in a state. We will discuss population differences in more detail after getting a look at some real data provided by our algorithm There is one final step to our algorithm: after the districts have stabilized, if any districts are seen to be disconnected, all disconnected pieces of the district except the largest are manually reassigned to the neighboring regions, and the simulation is restarted. The emergence of disconnected regions was a rarity(as intended) when the probabilities were weighted based on interior nodes, so this should onl be considered an emergency fix to satisfy our requirement for connected districts 3.2. Other possibilities for district-drawing When dicussing this problem, two methods of drawing districts immediately come t mind. One is the genetic algorithm outlined above. The other is best exemplified by the split-line method 3, which can be summarized as follows: suppose for simplicity that we are wishing to divide our state into 2n districts, for some integer n. We are given a(continuous) population density function on our state, and we determine the shortest straight line cutting the state in half, such that each half of the state contains the same population as the other. We then continue recursively on each divided piece of the state. An example of districts drawn by this method is seen below. The resulting districts do have an obvious geometric simplicity to FIGURE 3. North Carolina districts drawn by split-line method The problem with the split-line method and its relatives is that they only allow for one definition of what makes agood division into districts, and that definition is a rather abstract one, as is any criterion based on geometric simplicity. Is this what voters want? Do they want their districts to be divided in the way which makes the fewest (and shortest)straight-line cuts through the state? Again,our feeling is that it should not be up to mathematicians to make the criteria for a good political subdivision, but that it is the task of social and political scientists The advantage of our method is that it easily accomodates almost any criterion

Team 1035 6 enough to allow for fine-tuning the relative populations to a fraction of a percent. Even worse, note that we only measure differences between neighboring districts, whereas federal guidelines set a cap on deviations between any two districts in a state. We will discuss population differences in more detail after getting a look at some real data provided by our algorithm. There is one final step to our algorithm: after the districts have stabilized, if any districts are seen to be disconnected, all disconnected pieces of the district except the largest are manually reassigned to the neighboring regions, and the simulation is restarted. The emergence of disconnected regions was a rarity (as intended) when the probabilities were weighted based on interior nodes, so this should only be considered an emergency fix to satisfy our requirement for connected districts. 3.2. Other possibilities for district-drawing. When dicussing this problem, two methods of drawing districts immediately come to mind. One is the genetic algorithm outlined above. The other is best exemplified by the split-line method [3], which can be summarized as follows: suppose for simplicity that we are wishing to divide our state into 2n districts, for some integer n. We are given a (continuous) population density function on our state, and we determine the shortest straight line cutting the state in half, such that each half of the state contains the same population as the other. We then continue recursively on each divided piece of the state. An example of districts drawn by this method is seen below. The resulting districts do have an obvious geometric simplicity to them. Figure 3. North Carolina districts drawn by split-line method The problem with the split-line method and its relatives is that they only allow for one definition of what makes a ‘good’ division into districts, and that definition is a rather abstract one, as is any criterion based on geometric simplicity. Is this what voters want? Do they want their districts to be divided in the way which makes the fewest (and shortest) straight-line cuts through the state? Again, our feeling is that it should not be up to mathematicians to make the criteria for a ‘good’ political subdivision, but that it is the task of social and political scientists. The advantage of our method is that it easily accomodates almost any criterion 6

am103 for district-drawing, as we can adjust the probability for re-assignment of districts above to depend on almost any relevant variable. We believe this fexibility is essential to any practical district-drawing algorithm That is not to say that our method is perfect, of course. Whenever a continuous data set(population density and the geography of the state are best approximated by continuous functions) is discretized one must question the effectiveness and ac- R racy of the discretization. This question will be taken up after we have seen the gorithm produce results. There is also a philosophical concern: there is no con- sistent way to determine good probability functions without a bit of trial and error We try a probability function, look at the districts produced, and adjust accord- ingly. This introduces a human element into the district-drawing, which is what we rere originally trying to replace. There is probably no way out of this defect: in this problem we must choose between an inflexible, determinististic algorithm or a fexible algorithm with some human judgement required. We are committed to the As mentioned above, the inputted population density data for New York was entered oy hand. The resulting density plots are shown below in Figures 3 and 4. As a rough scale, on the zoomed-out map, white corresponds to less than 5 people per square mile, while black corresponds to greater than 10, 000 people per square mile with intermediate steps of gray-scale in between. On the zoomed-in map of New York City, white corresponds to less than 500 people per square mile, and black corresponds to greater than 30, 000 people per square mile NOTE: Because of the extremely high population density of the New York City area, we must divide our problem into two parts. Based on official 2000 Census data, we determined that 13 legislative districts should be in what we informally define to be the New York City area(in other words, the zoomed-in region shown in Figure 5). The other 16 fill up the rest of New York State. We always run the algorithm twice: once on the greater New York State area, dividing this region into sixteen legislative districts, and once on the New York City area, dividing this egion into thirteen legislative districts Figure 6 depicts a district division based on probability formula(A 1)(which only involves population differences). Comparison to subsequent figures allows us to gauge the effect of the multiplicative factor involving interior grid points(seen in Equation A. 2). Each number corresponds to a different district. As mentioned in the note, the figure contains 16 districts, which is the number of districts to be placed outside the New York City area. Below the figure are shown the populations of each district NOTE: The population numbers are not to scale in these figures, and should only be used as relative comparisons between different districts. To convert these populations to actual population numbers, multiply them by 50

Team 1035 7 for district-drawing, as we can adjust the probability for re-assignment of districts above to depend on almost any relevant variable. We believe this flexibility is essential to any practical district-drawing algorithm. That is not to say that our method is perfect, of course. Whenever a continuous data set (population density and the geography of the state are best approximated by continuous functions) is discretized one must question the effectiveness and ac￾curacy of the discretization. This question will be taken up after we have seen the algorithm produce results. There is also a philosophical concern: there is no con￾sistent way to determine good probability functions without a bit of trial and error. We try a probability function, look at the districts produced, and adjust accord￾ingly. This introduces a human element into the district-drawing, which is what we were originally trying to replace. There is probably no way out of this defect: in this problem we must choose between an inflexible, determinististic algorithm or a flexible algorithm with some human judgement required. We are committed to the latter option. 4. Data As mentioned above, the inputted population density data for New York was entered by hand. The resulting density plots are shown below in Figures 3 and 4. As a rough scale, on the zoomed-out map, white corresponds to less than 5 people per square mile, while black corresponds to greater than 10,000 people per square mile, with intermediate steps of gray-scale in between. On the zoomed-in map of New York City, white corresponds to less than 500 people per square mile, and black corresponds to greater than 30,000 people per square mile. NOTE: Because of the extremely high population density of the New York City area, we must divide our problem into two parts. Based on official 2000 Census data, we determined that 13 legislative districts should be in what we informally define to be the New York City area (in other words, the zoomed-in region shown in Figure 5). The other 16 fill up the rest of New York State. We always run the algorithm twice: once on the greater New York State area, dividing this region into sixteen legislative districts, and once on the New York City area, dividing this region into thirteen legislative districts. Figure 6 depicts a district division based on probability formula (A.1) (which only involves population differences). Comparison to subsequent figures allows us to gauge the effect of the multiplicative factor involving interior grid points (seen in Equation A.2). Each number corresponds to a different district. As mentioned in the note, the figure contains 16 districts, which is the number of districts to be placed outside the New York City area. Below the figure are shown the populations of each district. NOTE: The population numbers are not to scale in these figures, and should only be used as relative comparisons between different districts. To convert these populations to actual population numbers, multiply them by 50. 7

Team 1035 State Density 回区 FIGURE 4. New York State Population Density State Density回囟 FIGURE 5. New York City Population Density he maximum range variance in populations is 3. 3%, well above our goal of 0.7%. Unfortunately, our discretization simply doesn't appear good enough to meet this iterion Figures 7-10 displayed on the succeeding pages show two sets of representative

Team 1035 8 Figure 4. New York State Population Density Figure 5. New York City Population Density The maximum range variance in populations is 3.3%, well above our goal of 0.7%. Unfortunately, our discretization simply doesn’t appear good enough to meet this criterion. Figures 7-10 displayed on the succeeding pages show two sets of representative 8

1035 101 212121288 000 FIGURE 6. New York State Districts, no interior point weighting districts drawn using the weighting based on interior grid points. It is somewhat coincidental that these two district divisions look very similar; in fact, we have observed several qualitatively different overall patterns to emerge as stable district configurations. However, every stable configuration is built out of relatively few recurring simple geometric shapes, almost all of which are represented on at least one of the figuress. All of these shapes tend to have a large number of interior grid points, and the contrast between these shapes and the ones in the Figure 6 is immediately apparen The range variance numbers for these district divisions are similar to the numbers above, approaching an absolute range variance of 4%. Again, this falls well short of our stated goal of 0.7%. We must improve our discretization to improve these

Team 1035 9 Figure 6. New York State Districts, no interior point weighting districts drawn using the weighting based on interior grid points. It is somewhat coincidental that these two district divisions look very similar; in fact, we have observed several qualitatively different overall patterns to emerge as stable district configurations. However, every stable configuration is built out of relatively few recurring simple geometric shapes, almost all of which are represented on at least one of the figuress. All of these shapes tend to have a large number of interior grid points, and the contrast between these shapes and the ones in the Figure 6 is immediately apparent. The range variance numbers for these district divisions are similar to the numbers above, approaching an absolute range variance of 4%. Again, this falls well short of our stated goal of 0.7%. We must improve our discretization to improve these numbers. 9

1035 10 ::22::::61 5555 4400000.011101 日383:5555556100 :: 55 11 FIGURE 7. New York State Sample 1 3333 自自 0113252 1340 t Renon8t3235 13t FIGURE 8. New York City Sample 1

Team 1035 10 Figure 7. New York State Sample 1 Figure 8. New York City Sample 1 10

点击下载完整版文档(PDF)VIP每日下载上限内不扣除下载券和下载次数;
按次数下载不扣除下载券;
注册用户24小时内重复下载只扣除一次;
顺序:VIP每日次数-->可用次数-->下载券;
共15页,试读已结束,阅读完整版请下载
相关文档

关于我们|帮助中心|下载说明|相关软件|意见反馈|联系我们

Copyright © 2008-现在 cucdc.com 高等教育资讯网 版权所有