發(fā)布時間：2018-03-18 18:57

  本文選題：學(xué)校分區(qū)問題　切入點：空間連續(xù)約束　出處：《地理學(xué)報》2017年02期 　論文類型：期刊論文

【摘要】：中國城市義務(wù)教育學(xué)校采用單校劃片或多校劃片的方式確定招生范圍,落實就近入學(xué)的法律要求。針對多校劃片這一新的學(xué)校分區(qū)問題,提出"先學(xué)校分組,再學(xué)生分派"的策略進(jìn)行劃片,并設(shè)計了學(xué)校分組線性規(guī)劃模型和學(xué)校分區(qū)混合元啟發(fā)算法。分區(qū)算法包括初始解構(gòu)造、鄰域搜索算子、破壞重建擾動、集合劃分問題(SPP)建模與求解等基本模塊,在多啟動迭代局部搜索(ILS)算法框架中進(jìn)行問題求解。通過多啟動、隨機(jī)搜索、破壞重建擾動等機(jī)制提升算法的多樣性,并引入SPP模型提升算法的全局尋優(yōu)能力。選擇一個縣級市和一個市轄區(qū)分別進(jìn)行學(xué)校劃片實驗,結(jié)果表明:混合元啟發(fā)算法優(yōu)化性能優(yōu)異且收斂性好,適用于求解單校劃片和多校劃片問題;SPP模型在單校劃片問題中具有明顯的優(yōu)勢。
[Abstract]:China's urban compulsory education schools adopt the method of single-school or multi-school strokes to determine the scope of enrollment and implement the legal requirements for nearby admission. In view of the new school zoning problem of multi-school delimiting, it is proposed that "schools should be grouped first." The strategy of "allocation of students" is used to slice, and the model of school grouping linear programming and the hybrid element heuristic algorithm of school partition are designed. The partition algorithm includes initial solution construction, neighborhood search operator, damage and reconstruction disturbance. In the basic module of SPP modeling and solving, the problem is solved in the framework of multi-start iterative local search (ILS) algorithm. The diversity of the algorithm is enhanced by multi-start, random search, destruction of reconstruction disturbance and so on. The SPP model is introduced to improve the global optimization ability of the algorithm. A county city and a municipal district are selected for school slicing experiments. The results show that the hybrid element heuristic algorithm has excellent optimization performance and good convergence. The SPP model is suitable for solving single and multi-calibration stroke problems and has obvious advantages in single-calibrated row problem.
【作者單位】： 河南大學(xué)黃河中下游數(shù)字地理技術(shù)教育部重點實驗室;河南大學(xué)計算機(jī)與信息工程學(xué)院;
【分類號】：G522.3;TP301.6

【相似文獻(xiàn)】

相關(guān)期刊論文 前1條

1 王琳;;一類半線性拋物方程的H~1-Galerkin混合元方法[J];新鄉(xiāng)學(xué)院學(xué)報(自然科學(xué)版);2013年03期

相關(guān)會議論文 前2條

1 張溪常;卓家壽;;雜交混合元在復(fù)雜巖石工程中的應(yīng)用[A];第一屆全國巖石力學(xué)數(shù)值計算及模型試驗討論會論文集[C];1986年

2 李錫夔;梁元博;張雪;段慶林;;顆粒材料二階計算均勻化方法[A];中國力學(xué)大會——2013論文摘要集[C];2013年

相關(guān)重要報紙文章 前1條

1 田玉斌;要把中聲區(qū)作為橋梁和通路來解決[N];音樂周報;2006年

相關(guān)博士學(xué)位論文 前5條

1 孫艷萍;二維三維彈性問題混合元[D];鄭州大學(xué);2016年

2 劉洋;非標(biāo)準(zhǔn)混合元方法分析及數(shù)值模擬[D];內(nèi)蒙古大學(xué);2011年

3 顧紀(jì)超;基于混合元模型的新型全局最優(yōu)化方法及其在汽車設(shè)計中的應(yīng)用[D];湖南大學(xué);2011年

4 肖留超;各向異性有限元和混合元分析[D];鄭州大學(xué);2008年

5 唐啟立;高精度混合有限元方法研究[D];鄭州大學(xué);2013年

相關(guān)碩士學(xué)位論文 前10條

1 季兆義;兩類偏微分方程的混合元法[D];內(nèi)蒙古大學(xué);2011年

2 劉衍瓊;兩類拋物方程的最小二乘特征混合元法[D];長沙理工大學(xué);2009年

3 林紅玲;兩類發(fā)展型方程的新混合元格式[D];鄭州大學(xué);2010年

4 劉中艷;兩類方程混合元方法的數(shù)值模擬[D];山東師范大學(xué);2003年

5 張強(qiáng);兩類橢圓方程的擴(kuò)展混合元數(shù)值模擬[D];山東師范大學(xué);2007年

6 尚家明;二階橢圓混合元問題的穩(wěn)定化方法[D];鄭州大學(xué);2011年

7 任永強(qiáng);各向異性多孔介質(zhì)中可壓縮混溶驅(qū)動問題的擴(kuò)張混合元解法[D];山東大學(xué);2009年

8 徐鵬曉;幾類發(fā)展方程的混合元方法[D];山東師范大學(xué);2003年

9 李珍珍;平面彈性力學(xué)問題的低階混合元法的穩(wěn)定化[D];鄭州大學(xué);2011年

10 王瑞文;雙曲型方程的混合元方法[D];山東師范大學(xué);2004年

，

本文編號：1630879