National Science Library, Chinese Academy of Sciences
  登录 机构网站 ENGLISH
您当前的位置是:首页->详细浏览

期刊名称: 地理学报
Volume:72    Issue:2        Page:256-268
ISSN:0375-5444

学校分区问题混合元启发算法研究期刊论文

作者: 孔云峰 朱艳芳 王玉璟

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

相关文献推荐:

问图书管理员更多图书管理员

学科咨询馆员
学科馆员

电话:
邮件:
问图书馆员

图标说明

在线获取原文 原文传递 详细信息 图书在架状态 图书馆际互借 问图书馆员

常见问题

图书馆开放时间 图书馆位置 借阅要求 您在使用中发现的任何错误,都可以向我们 【报告错误】,非常感谢!

作者信息:×