Genetic algorithm for regionalization problem with adaptive equity constraint
发表时间:2019-03-11
点击次数:
论文类型:会议论文
第一作者:Wang, Linqing
合写作者:Zhao, Jun,Wang, Wei,Zhan, Zili
发表时间:2015-01-01
收录刊物:CPCI-S、Scopus
文献类型:A
关键字:regionalization problem; adaptive equity constraint; genetic algorithm
摘要:The regionalization problem involves aggregating several spatially contiguous basic geographical units into regions while optimizing a defined objective. Equity is one of its most important constraints with the aim to ensure the value of one or several interesting spatial attributes at a certain level and to provide solutions to specific requirements in applications. This paper tackles a new regionalization scenario in which the threshold used in equity constraint is a regional mean measurement and depends on an unknown amount of regions. A novel nonlinear mixed integer programming model is developed. For the solution of the model a parallel genetic algorithm capable of solving large-scale, real-world instances, is designed. Our efforts in designing a genetic algorithm that integrates an upper bound heuristic are reported. A group of 30 synthetic lattice data is generated according to the spatial auto regressive function to evaluate the proposed genetic algorithm. Equity attributes with both Uniform distribution and Poisson distribution are considered to make a comparison. This work makes an original contribution in the solution of the regionalization problem with adaptive equity constraint.
是否译文:否