本文關(guān)鍵詞：基于遺傳算法的智能排課系統(tǒng)設(shè)計與實(shí)現(xiàn)

  更多相關(guān)文章： 排課系統(tǒng) 遺傳算法 最優(yōu)化算法 教學(xué)管理

【摘要】：排課是學(xué)校教務(wù)部門的一項重要工作,對教學(xué)任務(wù)的合理分配、學(xué)生學(xué)習(xí)時間的均衡利用等都有較大的影響。隨著學(xué)校規(guī)模的不斷擴(kuò)大,現(xiàn)有的排課軟件無法在多條件約束下,生成最佳的排課方案。排課問題已經(jīng)被證明是屬于NP難問題,用數(shù)理算法無法得到滿意的結(jié)果。針對這一問題,利用遺傳算法作為排課處理的核心算法,研究各類約束條件,構(gòu)建適應(yīng)度函數(shù),實(shí)現(xiàn)排課方案的自動生成,并以此為中心,基于網(wǎng)絡(luò)構(gòu)建智能排課系統(tǒng),解決大型院校教務(wù)部門的排課問題。重點(diǎn)對利用遺傳算法解決排課問題進(jìn)行深入研究和改進(jìn),在構(gòu)建染色體基因時,增強(qiáng)了染色體的表達(dá)能力;在構(gòu)建適應(yīng)度函數(shù)時,能夠更好地保證所生成課表的質(zhì)量,經(jīng)過遺傳算法中的選擇、交叉、變異等處理環(huán)節(jié),最終得到最優(yōu)化的課表方案。基于遺傳算法的智能排課系統(tǒng),充分利用了高�，F(xiàn)有管理信息系統(tǒng)中的數(shù)據(jù)資源,有效地提高了排課方案的科學(xué)性和合理性,對于提高學(xué)校教務(wù)管理水平具有重要意義。
【關(guān)鍵詞】：排課系統(tǒng) 遺傳算法 最優(yōu)化算法 教學(xué)管理
【學(xué)位授予單位】：蘇州大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2016
【分類號】：G647.3;TP18
【目錄】：

• 中文摘要4-5
• Abstract5-9
• 第一章 緒論9-15
• 1.1 研究背景和意義9-10
• 1.2 國內(nèi)外研究現(xiàn)狀10-13
• 1.3 研究內(nèi)容及章節(jié)安排13-15
• 第二章 排課問題研究15-21
• 2.1 排課問題模型15
• 2.2 排課算法15-17
• 2.3 遺傳算法的基本原理17-20
• 2.3.1 遺傳算法的步驟17-19
• 2.3.2 遺傳算法的關(guān)鍵點(diǎn)19
• 2.3.3 遺傳算法的優(yōu)缺點(diǎn)19-20
• 2.4 本章小結(jié)20-21
• 第三章 基于遺傳算法的智能排課算法研究21-34
• 3.1 排課問題建模21-22
• 3.2 排課限制條件分析22-23
• 3.3 排課問題的數(shù)學(xué)模型構(gòu)建23-24
• 3.4 基于遺傳算法的智能排課算法設(shè)計24-33
• 3.4.1 總體設(shè)計思路24-26
• 3.4.2 染色體編碼26-28
• 3.4.3 適應(yīng)度函數(shù)設(shè)計28-31
• 3.4.4 算子操作設(shè)計31-32
• 3.4.5 算法參數(shù)的設(shè)計32-33
• 3.5 本章小結(jié)33-34
• 第四章 基于遺傳算法的智能排課系統(tǒng)的分析與設(shè)計34-50
• 4.1 智能排課系統(tǒng)分析34-42
• 4.1.1 業(yè)務(wù)流程分析34-35
• 4.1.2 學(xué)�，F(xiàn)狀分析35-36
• 4.1.3 系統(tǒng)功能需求分析36-42
• 4.1.4 系統(tǒng)性能需求分析42
• 4.2 系統(tǒng)數(shù)據(jù)庫設(shè)計42-44
• 4.3 排課系統(tǒng)設(shè)計44-49
• 4.3.1 系統(tǒng)設(shè)計目標(biāo)44-45
• 4.3.2 系統(tǒng)功能架構(gòu)設(shè)計45-46
• 4.3.3 系統(tǒng)主要功能設(shè)計46-49
• 4.4 本章小結(jié)49-50
• 第五章 智能排課系統(tǒng)的實(shí)現(xiàn)50-60
• 5.1 開發(fā)環(huán)境50
• 5.2 系統(tǒng)主要功能的實(shí)現(xiàn)50-59
• 5.2.1 排課功能的實(shí)現(xiàn)51-54
• 5.2.2 適應(yīng)度函數(shù)管理功能的實(shí)現(xiàn)54-58
• 5.2.3 排課查詢功能的實(shí)現(xiàn)58-59
• 5.3 本章小結(jié)59-60
• 第六章 總結(jié)與展望60-62
• 6.1 總結(jié)60-61
• 6.2 展望61-62
• 參考文獻(xiàn)62-66
• 公開發(fā)表的論文及研究成果66-67
• 致謝67-68

【參考文獻(xiàn)】

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

1 王璐;楊亞偉;;一種改進(jìn)的遺傳算法在年度排課問題中的應(yīng)用[J];計算機(jī)與數(shù)字工程;2016年08期

2 王迎;張立毅;費(fèi)騰;周修飛;;求解TSP的帶混沌擾動的模擬退火蟻群算法[J];計算機(jī)工程與設(shè)計;2016年04期

3 宋岐;;基于遺傳算法的排課系統(tǒng)開發(fā)探究[J];電子測試;2016年Z1期

4 周靖靖;楊梅;;基于滿意度的最優(yōu)排課方案[J];西南師范大學(xué)學(xué)報(自然科學(xué)版);2016年01期

5 崇陽;;遺傳算法在高職院校排課系統(tǒng)中的應(yīng)用研究[J];電腦編程技巧與維護(hù);2016年01期

6 劉敏娜;李延香;;基于B/S的排課系統(tǒng)的設(shè)計與實(shí)現(xiàn)[J];電腦知識與技術(shù);2015年06期

7 張德珍;陳剛;王營;郭賽君;李永華;;面向高校統(tǒng)一教學(xué)資源排課問題的啟發(fā)式方法[J];系統(tǒng)工程學(xué)報;2015年06期

8 李建平;;自動化排課系統(tǒng)的設(shè)計與實(shí)現(xiàn)[J];自動化與儀器儀表;2015年09期

9 張艷紅;王玲玲;騰東興;;基于空間模型和遺傳算法的高校排課系統(tǒng)[J];計算機(jī)系統(tǒng)應(yīng)用;2015年09期

10 張競予;王偉;;基于高職院校課程改革系統(tǒng)應(yīng)用設(shè)計的研究[J];電子設(shè)計工程;2015年16期

，

本文編號：969519