A Knowledge-based Evolution Algorithm approach to political districting problem

作者：Chou Chung I^*

来源：Computer Physics Communications, 2011, 182(1): 209-212.

DOI：10.1016/j.cpc.2010.07.042

• Political districting problem
• Knowledge-based Evolution Algorithm

The political districting problem is to study how to partition a comparatively large zone into many minor electoral districts In our previously works we have mapped this political problem onto a q-state Potts model system by using statistical physics methods The political constraints (such as contiguity population equality etc) are transformed to an energy function with interactions between sites or external fields acting on the system Several optimization algorithms such as simulated annealing method and genetic algorithm have been applied to this problem In this report we will show how to apply the Knowledge-based Evolution Algorithm (KEA) to the problem Our test objects include two real cities (Taip

• 出版日期2011-1