学校分区问题混合元启发算法研究

发布时间：2018-03-18 18:57

本文选题：学校分区问题　切入点：空间连续约束　出处：《地理学报》2017年02期 　论文类型：期刊论文

【摘要】：中国城市义务教育学校采用单校划片或多校划片的方式确定招生范围,落实就近入学的法律要求。针对多校划片这一新的学校分区问题,提出"先学校分组,再学生分派"的策略进行划片,并设计了学校分组线性规划模型和学校分区混合元启发算法。分区算法包括初始解构造、邻域搜索算子、破坏重建扰动、集合划分问题(SPP)建模与求解等基本模块,在多启动迭代局部搜索(ILS)算法框架中进行问题求解。通过多启动、随机搜索、破坏重建扰动等机制提升算法的多样性,并引入SPP模型提升算法的全局寻优能力。选择一个县级市和一个市辖区分别进行学校划片实验,结果表明:混合元启发算法优化性能优异且收敛性好,适用于求解单校划片和多校划片问题;SPP模型在单校划片问题中具有明显的优势。
[Abstract]:China's urban compulsory education schools adopt the method of single-school or multi-school strokes to determine the scope of enrollment and implement the legal requirements for nearby admission. In view of the new school zoning problem of multi-school delimiting, it is proposed that "schools should be grouped first." The strategy of "allocation of students" is used to slice, and the model of school grouping linear programming and the hybrid element heuristic algorithm of school partition are designed. The partition algorithm includes initial solution construction, neighborhood search operator, damage and reconstruction disturbance. In the basic module of SPP modeling and solving, the problem is solved in the framework of multi-start iterative local search (ILS) algorithm. The diversity of the algorithm is enhanced by multi-start, random search, destruction of reconstruction disturbance and so on. The SPP model is introduced to improve the global optimization ability of the algorithm. A county city and a municipal district are selected for school slicing experiments. The results show that the hybrid element heuristic algorithm has excellent optimization performance and good convergence. The SPP model is suitable for solving single and multi-calibration stroke problems and has obvious advantages in single-calibrated row problem.
【作者单位】：河南大学黄河中下游数字地理技术教育部重点实验室;河南大学计算机与信息工程学院;
【分类号】：G522.3;TP301.6

【相似文献】