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

来源 :地理学报 | 被引量 : 0次 | 上传用户:lmh_leo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
中国城市义务教育学校采用单校划片或多校划片的方式确定招生范围,落实就近入学的法律要求。针对多校划片这一新的学校分区问题,提出"先学校分组,再学生分派"的策略进行划片,并设计了学校分组线性规划模型和学校分区混合元启发算法。分区算法包括初始解构造、邻域搜索算子、破坏重建扰动、集合划分问题(SPP)建模与求解等基本模块,在多启动迭代局部搜索(ILS)算法框架中进行问题求解。通过多启动、随机搜索、破坏重建扰动等机制提升算法的多样性,并引入SPP模型提升算法的全局寻优能力。选择一个县级市和一个市辖区分别进行学校划片实验,结果表明:混合元启发算法优化性能优异且收敛性好,适用于求解单校划片和多校划片问题;SPP模型在单校划片问题中具有明显的优势。
其他文献
本文使用成渝地区1 520个城乡家庭的数据对未成年孩子数量影响家庭教育投资的情况进行比较分析发现:无论在城镇家庭还是农村地区家庭,在资源既定的前提下,家庭中未成年子女数
能源是产业经济可持续发展的支撑,调整优化产业能源供给与需求结构需要发展水电、天然气和煤的净化燃烧技术,改变常规能源的供给与消费结构;更要大力发展核能、太阳能、水能
期刊
1.红当酒外敷将红花30g、当归尾30g浸入50%乙醇(酒精)1000 ml中,浸泡一个月,滤取清液备用。取红花酒少许涂于受压部位,用大小鱼际肌在受压部位由轻至重环形按摩3~5分钟后,擦滑石
目的:观察袪湿补脾食疗方治疗小儿脾失健运型口臭症的临床疗效。方法:80例随机分为两组各40例,对照组用双歧杆菌四联活菌片进行治疗,观察组用袪湿补脾食疗方治疗。结果:症状
医疗损害纠纷案件因其专业性往往要开展医疗损害鉴定。本文应用实证判例分析方法,调查中国裁判文书网公布的2016年度上海市第一人民法院、南京、杭州、广州、合肥中级人民法
品牌战略下进行频道包装,已经成为电视行业的大势所趋。频道包装已经成为频道参与品牌竞争、增加广告收益、提高盈利能力的有力武器。
审计结果得到有效运用,是经济责任审计工作的重要目标,也是审计工作成果的最终体现。围绕促进审计结果运用,各级审计机关和广大审计干部当前还有许多工作需要改进提高。$$提
报纸
曹操、曹丕、曹植作品创作于汉末魏初,从语言学角度判定为中古汉语语料。其语言风格接近口语,比较客观地反映了当时的语言面貌。写作内容不仅包括作者的政治主张、军事思想,
银杏为中国特产,是现存种子植物中最古老的孑遗植物,以活化石而闻名于世界,并以较高的观赏价值和高效的生态功能在园林中得到广泛的应用.