本文關鍵詞：基于遺傳算法的智能排課系統(tǒng)設計與實現

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

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

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

【參考文獻】

中國期刊全文數據庫 前10條

1 王璐;楊亞偉;;一種改進的遺傳算法在年度排課問題中的應用[J];計算機與數字工程;2016年08期

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

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

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

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

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

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

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

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

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

，

本文編號：969519