本文關(guān)鍵詞：中學(xué)走班制教學(xué)排課算法研究與實(shí)現(xiàn)，由筆耕文化傳播整理發(fā)布。

【摘要】：隨著高考制度的深化改革,“走班制”教學(xué)模式逐漸替代傳統(tǒng)的高中教學(xué)方式。這種教學(xué)模式的啟用,導(dǎo)致影響排課效率的因素和約束條件增多,并且會出現(xiàn)教學(xué)資源匱乏的情況。傳統(tǒng)的人工編排課表的方式需要花費(fèi)工作人員大量的時(shí)間,且排出的課表不宜調(diào)整,已經(jīng)無法滿足“走班制”教學(xué)體制的排課需求。本文針對現(xiàn)有排課算法存在的問題與“走班制”高中教學(xué)的特殊性,通過改進(jìn)的遺傳算法解決“走班制”教育模式下的排課問題。主要的研究及成果如下:1.首先,本文詳細(xì)介紹了“走班制”教育模式的概念,分析了“走班制”教育模式下對排課算法研究的目的及研究意義。結(jié)合國內(nèi)外學(xué)者對排課問題的研究現(xiàn)狀,提出以遺傳算法作為解決排課問題的基礎(chǔ)算法,依據(jù)“走班制”教育模式的特色,分析了“走班制”教學(xué)模式下排課問題的影響因素、涉及的約束條件、求解目標(biāo)和算法難點(diǎn)。2.然后,根據(jù)約束條件設(shè)計(jì)了排課問題約束滿足模型,建立了相應(yīng)的數(shù)學(xué)模型描述排課問題;針對“走班制”模式下排課問題研究其染色體編碼方式及設(shè)計(jì)適應(yīng)度函數(shù),并對遺傳算法各算子進(jìn)行改進(jìn)。3.最后,本文將這種基于改進(jìn)遺傳算法的排課算法應(yīng)用到實(shí)行“走班制”教學(xué)體制的高中學(xué)校,并取得很好的排課效果。
【關(guān)鍵詞】：“走班制”教學(xué) 改進(jìn)遺傳算法 染色體 適應(yīng)度
【學(xué)位授予單位】：浙江工業(yè)大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2016
【分類號】：G637.3;TP18
【目錄】：

• 摘要5-6
• ABSTRACT6-11
• 第1章 緒論11-19
• 1.1 “走班制”教育模式的概述11-12
• 1.2 “走班制”下排課問題研究現(xiàn)狀12-13
• 1.3 排課算法研究現(xiàn)狀13-16
• 1.3.1 國內(nèi)外研究現(xiàn)狀13-15
• 1.3.2 貪心算法解決排課問題15
• 1.3.3 回溯算法解決排課問題15-16
• 1.3.4 遺傳算法解決排課問題16
• 1.4 “走班制”排課問題研究背景和意義16-17
• 1.5 論文組織結(jié)構(gòu)17-19
• 第2章 算法相關(guān)技術(shù)基礎(chǔ)理論19-33
• 2.1 遺傳算法的發(fā)展19-20
• 2.2 遺傳算法的概述20-21
• 2.3 遺傳算法的基本概念21-22
• 2.4 遺傳算法的理論基礎(chǔ)及特點(diǎn)22-23
• 2.5 遺傳算法的基本流程23-24
• 2.6 遺傳算法的分析與實(shí)現(xiàn)24-32
• 2.6.1 編碼方式25-26
• 2.6.2 適應(yīng)度函數(shù)26-29
• 2.6.3 遺傳算子29-32
• 2.7 本章小結(jié)32-33
• 第3章 “走班制”下排課問題的建模33-42
• 3.1 “走班制”下排課問題的描述33-34
• 3.2 基于“走班制”教學(xué)模式的排課問題分析34-38
• 3.2.1 傳統(tǒng)人工排課思維模式34-35
• 3.2.2 “走班制”排課問題的要素35-36
• 3.2.3 “走班制”排課問題的約束條件36-38
• 3.2.4 求解目標(biāo)38
• 3.3 排課問題數(shù)學(xué)模型38-41
• 3.3.1 “走班制”模式下自動(dòng)排課問題的數(shù)學(xué)描述38-39
• 3.3.2 排課問題約束滿足模型39-41
• 3.4 本章小結(jié)41-42
• 第4章 改進(jìn)遺傳算法實(shí)現(xiàn)“走班制”模式下排課設(shè)計(jì)42-52
• 4.1 排課算法設(shè)計(jì)流程42-44
• 4.2 排課問題的改進(jìn)遺傳算法設(shè)計(jì)44-51
• 4.2.1 基因編碼及染色體表示44
• 4.2.2 模型適應(yīng)度的計(jì)算44-47
• 4.2.3 初始種群的產(chǎn)生47
• 4.2.4 沖突檢測47
• 4.2.5 選擇算子47-48
• 4.2.6 交叉算子48-50
• 4.2.7 變異算子50-51
• 4.3 本章小結(jié)51-52
• 第5章 實(shí)例驗(yàn)證52-60
• 5.1 實(shí)例數(shù)據(jù)分析52-54
• 5.2 參數(shù)設(shè)置54-55
• 5.3 實(shí)例結(jié)果55-58
• 5.4 實(shí)驗(yàn)結(jié)果分析58-59
• 5.5 本章小結(jié)59-60
• 第6章 總結(jié)與展望60-62
• 6.1 研究工作總結(jié)60-61
• 6.2 展望61-62
• 參考文獻(xiàn)62-65
• 致謝65-66
• 攻讀學(xué)位期間參加的科研項(xiàng)目和成果66

【參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 李富強(qiáng);高倩;吳晗清;;我國高考改革方案中“文理不分科”政策的意義與實(shí)施策略[J];教師教育學(xué)報(bào);2015年06期

2 杜立智;陳和平;符海東;;NP完全問題研究及前景剖析[J];武漢工程大學(xué)學(xué)報(bào);2015年10期

3 謝宗霖;劉亞君;霍偉敬;王金環(huán);;基于整數(shù)規(guī)劃的排課優(yōu)化問題[J];計(jì)算機(jī)與現(xiàn)代化;2015年07期

4 周常穩(wěn);;普通高中走班制模式中存在的問題及對策[J];教學(xué)與管理;2015年16期

5 張藝雪;;改進(jìn)遺傳算法在排課問題中的應(yīng)用研究[J];齊齊哈爾大學(xué)學(xué)報(bào)(自然科學(xué)版);2014年05期

6 馬永杰;云文霞;;遺傳算法研究進(jìn)展[J];計(jì)算機(jī)應(yīng)用研究;2012年04期

7 趙群英;;回溯算法及其改進(jìn)型的分析與比較[J];電腦知識與技術(shù);2011年22期

8 黃文濤;;高中選課走班制教學(xué)的實(shí)踐與思考[J];教育科學(xué)論壇;2011年04期

9 張超群;鄭建國;錢潔;;遺傳算法編碼方案比較[J];計(jì)算機(jī)應(yīng)用研究;2011年03期

10 劉斌;倪志偉;趙敏;;基于屬性重要性的貪心算法的改進(jìn)算法[J];合肥工業(yè)大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年08期

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前1條

1 謝飛舟;幾類NP-完全問題的DNA算法[D];伊犁師范學(xué)院;2013年

  本文關(guān)鍵詞：中學(xué)走班制教學(xué)排課算法研究與實(shí)現(xiàn)，，由筆耕文化傳播整理發(fā)布。

本文編號：333004