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

作     者：孔云峰 朱艳芳 王玉璟 KONG Yunfeng;ZHU Yanfang;WANG Yujing

作者机构：河南大学黄河中下游数字地理技术教育部重点实验室开封475000 河南大学计算机与信息工程学院开封475000 

出 版 物：《地理学报》 (Acta Geographica Sinica)

年 卷 期：2017年第72卷第2期

页      码：256-268页

摘      要：中国城市义务教育学校采用单校划片或多校划片的方式确定招生范围,落实就近入学的法律要求。针对多校划片这一新的学校分区问题,提出"先学校分组,再学生分派"的策略进行划片,并设计了学校分组线性规划模型和学校分区混合元启发算法。分区算法包括初始解构造、邻域搜索算子、破坏重建扰动、集合划分问题(SPP)建模与求解等基本模块,在多启动迭代局部搜索(ILS)算法框架中进行问题求解。通过多启动、随机搜索、破坏重建扰动等机制提升算法的多样性,并引入SPP模型提升算法的全局寻优能力。选择一个县级市和一个市辖区分别进行学校划片实验,结果表明:混合元启发算法优化性能优异且收敛性好,适用于求解单校划片和多校划片问题;SPP模型在单校划片问题中具有明显的优势。

主 题 词：学校分区问题 空间连续约束 邻域搜索 混合元启发算法 

学科分类：0303[法学-社会学类] 12[管理学] 1204[管理学-公共管理类] 08[工学] 0708[理学-地球物理学类] 0705[理学-地理科学类] 0813[工学-化工与制药类] 120403[120403] 0704[理学-天文学类] 0833[0833] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.11821/dlxb201702006

馆 藏 号：203216282...