编号 zgly0001584108

文献类型 期刊论文

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

作者 孔云峰  朱艳芳  王玉璟 

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

母体文献 地理学报 

年卷期 2017年02期

年份 2017 

分类号 G522.3  TP301.6 

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

文摘内容 中国城市义务教育学校采用单?；蚨嘈；姆绞饺范ㄕ猩段?落实就近入学的法律要求。针对多?；庖恍碌难７智侍?提出先学校分组,再学生分派的策略进行划片,并设计了学校分组线性规划模型和学校分区混合元启发算法。分区算法包括初始解构造、邻域搜索算子、破坏重建扰动、集合划分问题(SPP)建模与求解等基本?？?在多启动迭代局部搜索(ILS)算法框架中进行问题求解。通过多启动、随机搜索、破坏重建扰动等机制提升算法的多样性,并引入SPP模型提升算法的全局寻优能力。选择一个县级市和一个市辖区分别进行学?；笛?结果表明:混合元启发算法优化性能优异且收敛性好,适用于求解单?；投嘈；侍?SPP模型在单?；侍庵芯哂忻飨缘挠攀?。