Multiobjective Genetic Algorithms for Reinforcing Equal Population in Congressional Districts

<table class="table-group" id="tab2"><tr><td><table class="table"><tr><td class="thead-hr" colspan="4"><hr/></td></tr><tr class="thead"><td class="align_left">State</td><td class="align_center">% SPEA-II</td><td class="align_center">% NSGA-IIHC</td><td class="align_center">% SPEA-IIHC</td></tr><tr><td class="thead-hr" colspan="4"><hr/></td></tr><tr><td class="align_left">California</td><td class="align_center">6.9</td><td class="align_center">41.38</td><td class="align_center"><b>51.72</b></td></tr><tr><td class="align_left">Texas</td><td class="align_center"><b>50</b></td><td class="align_center">15.38</td><td class="align_center">34.62</td></tr><tr><td class="align_left">New York</td><td class="align_center"><b>61.9</b></td><td class="align_center">4.76</td><td class="align_center">33.34</td></tr><tr class="table-tr"><td colspan="4"><hr class="tbody-hr"/></td></tr></table></td></tr></table>

<div>Percentage of participation in <span class="nowrap"><svg height="12.2872pt" id="M139" style="vertical-align:-3.27288pt" version="1.1" viewbox="-0.0498162 -9.01432 39.5078 12.2872" width="39.5078pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M856 669C824 657 796 643 772 628C709 667 631 687 551 687C314 687 158 548 158 412C158 332 216 282 300 282C445 282 516 426 527 561H507C478 406 414 312 302 312C245 312 199 352 199 408C199 535 345 657 550 657C617 657 687 644 742 609C644 538 583 430 495 271C383 71 317 16 193 16C122 16 73 60 73 95H75C82 84 97 83 105 83C133 83 148 106 148 131C148 160 125 179 97 179C64 179 38 151 38 108C38 42 104 -15 211 -15C368 -15 496 71 610 302C672 426 704 522 770 588C803 559 825 518 825 465C825 382 787 316 731 316C710 316 697 328 697 345C697 358 700 380 733 399L723 417C688 398 665 367 665 338C665 303 688 272 737 272C821 272 886 359 886 447C886 516 850 572 797 612C816 627 836 639 863 650L856 669Z"></path></g><g transform="matrix(.013,0,0,-0.013,11.83,0)"><path d="M896 662C863 643 826 624 783 624C682 624 539 680 429 680C328 680 253 659 202 616C163 583 138 537 138 484C138 399 208 349 283 349C396 349 466 417 492 554L472 555C436 442 385 379 286 379C234 379 179 410 179 491C179 578 257 634 382 634C475 634 622 574 731 574C796 574 862 610 907 647L896 662ZM657 568C577 499 520 440 477 341L463 310C368 277 286 233 247 186L260 171C320 211 380 237 437 256C349 77 281 31 184 31C124 31 83 59 78 94H80C87 83 101 81 109 81C137 81 153 104 153 131S130 180 103 180C68 180 43 154 43 111C43 34 123 0 192 0C335 0 469 75 546 282C599 291 640 293 661 294C653 267 650 244 650 224V206L709 226C706 235 706 245 706 252C706 271 706 289 714 312C758 333 786 368 786 387C786 403 775 409 763 409C744 409 712 391 685 352C644 351 604 345 564 337C595 433 622 506 671 554L657 568Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,23.777,3.132)"><path d="M298 36L289 62C276 55 253 45 228 45C202 45 169 60 169 141V397H276C289 405 292 426 282 437H169V574L155 576L90 509V437H45L17 408L21 397H90V107C90 28 125 -12 188 -12C198 -12 213 -8 230 1L298 36Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,26.598,3.132)"><path d="M181 342V451C133 431 89 419 40 411V388C98 381 102 377 102 311V104C102 38 95 32 33 26V0H263V26C186 32 181 38 181 104V287C203 343 235 372 261 372C277 372 289 366 304 352C310 346 318 345 330 350C349 359 362 379 362 399C362 422 338 449 304 449C256 449 213 393 183 342H181Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,30.066,3.132)"><path d="M518 50L491 51C452 54 444 60 444 110V444C429 441 405 437 377 434C348 430 314 427 287 426V403L323 397C356 392 365 386 365 333V99C331 66 293 51 257 51C212 51 169 75 169 164V299C169 366 169 413 172 444C156 441 128 437 101 433C75 430 50 427 29 426V403L57 397C82 391 90 386 90 333V137C90 29 147 -12 214 -12C241 -12 262 -4 291 13S342 48 365 65V-6L371 -12C390 -7 415 1 441 8C468 15 496 21 518 24V50Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,34.898,3.132)"><path d="M380 106C343 72 306 56 265 56C195 56 116 112 115 248C235 252 361 262 377 265C396 269 400 277 400 297C400 374 333 449 250 449H249C198 449 144 421 103 376S37 269 37 201C37 88 109 -12 232 -12C263 -12 332 6 395 84L380 106ZM225 412C281 412 315 364 314 312C314 297 308 292 290 292C232 290 176 289 120 289C135 370 180 412 225 412Z"></path></g></svg>.</span></div>

Mathematical Problems in Engineering

tab2

Table 2

Table 2: Multiobjective Genetic Algorithms for Reinforcing Equal Population in Congressional Districts 