人大代表直接选举选区划分模型及其算法

Divide model and algorithm in the direct election precinct of the deputy to the national people's congress

考虑人大代表直接选区划分的4点约束:区域完整性、选区连通性、人口均等性、选区大小及选举费用,建立一个服从多项约束的0-1非线性规划模型.用有记忆的模拟退火算法求解该问题,自动实现公正无偏的选区划分.

Considering people＇s congress directly redistricting in four point constraint including regional integrality, precinct connective, population uniformity, precinct size and elect expense, gave a subordinate multiple constrained 0-1 nonlinear programming model. It uses simulated annealing SA algorithm to solve the problem, realizing automaticly the fair and unbiased redistricting.