排序方式: 共有2条查询结果,搜索用时 0 毫秒
1
1.
学校分区问题混合元启发算法研究 总被引:5,自引:0,他引:5
中国城市义务教育学校采用单校划片或多校划片的方式确定招生范围,落实就近入学的法律要求。针对多校划片这一新的学校分区问题,提出“先学校分组,再学生分派”的策略进行划片,并设计了学校分组线性规划模型和学校分区混合元启发算法。分区算法包括初始解构造、邻域搜索算子、破坏重建扰动、集合划分问题(SPP)建模与求解等基本模块,在多启动迭代局部搜索(ILS)算法框架中进行问题求解。通过多启动、随机搜索、破坏重建扰动等机制提升算法的多样性,并引入SPP模型提升算法的全局寻优能力。选择一个县级市和一个市辖区分别进行学校划片实验,结果表明:混合元启发算法优化性能优异且收敛性好,适用于求解单校划片和多校划片问题;SPP模型在单校划片问题中具有明显的优势。 相似文献
2.
龙滩水电站坝址区大部分平洞均存在结垢现象,且从洞口往里,碳酸钙厚度逐渐变薄。从土壤CO2对岩溶作用的驱动、土壤与外界CO2浓度的差异对碳酸钙结垢的影响出发,结合降雨资料及左岸岩体渗透张量的特征,粗略估算了强、弱微风化带内每平方米洞壁的结垢量,估算的结果与 洞壁的 实际情况相符。 相似文献
1