本文關(guān)鍵詞：基于遺傳算法的高校排課系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)，由筆耕文化傳播整理發(fā)布。

【摘要】：高校排課是學(xué)校教學(xué)管理中十分重要、又相當(dāng)復(fù)雜的工作。其實(shí)質(zhì)就是為學(xué)校所設(shè)置的課程安排時(shí)間和地點(diǎn)，從而使整個(gè)教學(xué)能夠有計(jì)劃有秩序地進(jìn)行。隨著高等院校的招生規(guī)模逐步擴(kuò)大，學(xué)科專(zhuān)業(yè)、課程設(shè)置也在不斷向深度和廣度發(fā)展，導(dǎo)致各類(lèi)教育資源都出現(xiàn)了緊張問(wèn)題，教室資源的調(diào)配問(wèn)題尤為嚴(yán)重。目前大多數(shù)院校都會(huì)在學(xué)期結(jié)束前的時(shí)間內(nèi)，，由教務(wù)人員制定出下學(xué)期的全校教室統(tǒng)一使用表，這對(duì)高等院校的有關(guān)人員來(lái)說(shuō)是一項(xiàng)很艱巨的任務(wù)。然而院校的教學(xué)設(shè)備、教師資源以及其他教學(xué)資源的配套建設(shè)都得不到及時(shí)補(bǔ)充，并且大多數(shù)高校的教學(xué)管理方法仍停留在較低的水平上，不能適應(yīng)教學(xué)發(fā)展的要求，其中排課問(wèn)題就顯得比較突出。 通常情況下，這種方式由教務(wù)人員在較短的時(shí)間內(nèi)集中編排全校課表，手動(dòng)處理協(xié)調(diào)各類(lèi)資源沖突的問(wèn)題。比如教師的任課情況、學(xué)生的選課情況、課程的信息、教室的情況等若干沖突需要調(diào)整，時(shí)間、學(xué)生、教室大小等資源的沖突，這樣既耗費(fèi)腦力又耗費(fèi)體力。而且利用手工的排課方式，目前來(lái)說(shuō)很難快速有效解決越來(lái)越復(fù)雜的各類(lèi)資源沖突問(wèn)題，工作繁瑣、工作量大、排課效率低等問(wèn)題不可避免的出現(xiàn)在排課工作中。隨著信息化時(shí)代的到來(lái)，提倡的高效、快速的節(jié)奏也應(yīng)該適應(yīng)到我們的排課系統(tǒng)中來(lái)。 本文從高校排課問(wèn)題的現(xiàn)實(shí)意義及研究背景出發(fā)，調(diào)研并分析了目前國(guó)內(nèi)外對(duì)排課問(wèn)題的存在的問(wèn)題及現(xiàn)狀分析，簡(jiǎn)要介紹了幾種常見(jiàn)的排課算法。詳細(xì)介紹排課過(guò)程出現(xiàn)的各種問(wèn)題及約束條件，詳細(xì)介紹了遺傳算法的基本知識(shí)，并針對(duì)唐山師范學(xué)院的課表做了詳細(xì)的需求分析，并用遺傳算法來(lái)實(shí)現(xiàn)高校排課系統(tǒng)。
【關(guān)鍵詞】：排課 遺傳算法 B/S C/S
【學(xué)位授予單位】：電子科技大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2012
【分類(lèi)號(hào)】：TP311.52
【目錄】：

• 摘要5-6
• ABSTRACT6-11
• 第一章 緒論11-18
• 1.1 研究背景與意義11-12
• 1.1.1 研究背景11
• 1.1.2 研究意義11-12
• 1.2 國(guó)內(nèi)外研究現(xiàn)狀12-13
• 1.3 排課問(wèn)題的發(fā)展趨勢(shì)13-14
• 1.4 常用的排課算法簡(jiǎn)介14-16
• 1.4.1 貪心算法14
• 1.4.2 回溯算法14-15
• 1.4.3 遺傳算法15-16
• 1.5 主要工作內(nèi)容16
• 1.6 本論文的組織結(jié)構(gòu)16-18
• 第二章 遺傳算法的基本概念18-25
• 2.1 遺傳算法的演變過(guò)程18
• 2.2 遺傳算法的步驟18-20
• 2.3 遺傳算法效率的主要影響因素20-21
• 2.4 遺傳算法的特點(diǎn)及優(yōu)化21-24
• 2.4.1 遺傳算法的優(yōu)點(diǎn)21-22
• 2.4.2 遺傳算法的缺陷22
• 2.4.3 遺傳算法的優(yōu)化22-24
• 2.5 本章小結(jié)24-25
• 第三章 排課問(wèn)題的需求分析25-32
• 3.1 排課問(wèn)題的邏輯模型25-26
• 3.2 現(xiàn)狀分析26-27
• 3.3 排課問(wèn)題中的組合爆炸和坍塌27-28
• 3.4 排課問(wèn)題中的限制條件28-30
• 3.5 功能需求30
• 3.6 性能需求30-31
• 3.7 可行性分析31
• 3.8 本章小結(jié)31-32
• 第四章 利用遺傳算法設(shè)計(jì)排課系統(tǒng)32-46
• 4.1 基因和染色體的有效編碼32-34
• 4.1.1 基因的編碼32-33
• 4.1.2 染色體的編碼33-34
• 4.2 種群的初始化34-35
• 4.3 個(gè)體適應(yīng)度評(píng)價(jià)函數(shù)35-38
• 4.3.1 適應(yīng)度評(píng)價(jià)函數(shù)中的參數(shù)35-37
• 4.3.2 適應(yīng)度函數(shù)的設(shè)計(jì)37-38
• 4.4 選擇操作38-40
• 4.5 交叉操作40-42
• 4.6 變異操作42-44
• 4.7 制定停止規(guī)則44
• 4.8 本章小結(jié)44-46
• 第五章 排課系統(tǒng)的總體設(shè)計(jì)46-60
• 5.1 主要技術(shù)46
• 5.2 排課系統(tǒng)開(kāi)發(fā)環(huán)境的選擇46-48
• 5.2.1 開(kāi)發(fā)平臺(tái)46-48
• 5.2.2 數(shù)據(jù)庫(kù)平臺(tái)48
• 5.3 數(shù)據(jù)庫(kù)主要表結(jié)構(gòu)48-54
• 5.3.1 數(shù)據(jù)庫(kù)概念模型設(shè)計(jì)48-51
• 5.3.2 數(shù)據(jù)表物理模型設(shè)計(jì)51-54
• 5.4 系統(tǒng)體系結(jié)構(gòu)54-59
• 5.4.1 C/S 體系結(jié)構(gòu)54-55
• 5.4.2 B/S 體系結(jié)構(gòu)55
• 5.4.3 C/S-B/S 混合體系結(jié)構(gòu)55-56
• 5.4.4 排課系統(tǒng)的主要功能56-59
• 5.5 本章小結(jié)59-60
• 第六章 智能自動(dòng)排課系統(tǒng)的詳細(xì)設(shè)計(jì)與實(shí)現(xiàn)60-78
• 6.1 智能排課系統(tǒng)的主界面以及各主要功能模塊的實(shí)現(xiàn)60-74
• 6.1.1 登錄智能排課系統(tǒng)的主界面60-63
• 6.1.2 教學(xué)資源管理模塊63-68
• 6.1.3 排課管理模塊68-74
• 6.2 其他用戶查詢個(gè)人課表界面74-77
• 6.2.1 以教師身份進(jìn)入查詢個(gè)人任課情況74-75
• 6.2.2 以學(xué)生身份進(jìn)入查詢個(gè)人上課情況75-77
• 6.3 本章小結(jié)77-78
• 第七章 排課系統(tǒng)的系統(tǒng)測(cè)試78-85
• 7.1 排課系統(tǒng)的測(cè)試環(huán)境78-79
• 7.2 測(cè)試方法與測(cè)試內(nèi)容79-81
• 7.2.1 安全性測(cè)試79
• 7.2.2 基本信息管理測(cè)試79
• 7.2.3 界面測(cè)試79
• 7.2.4 自動(dòng)排課測(cè)試79-80
• 7.2.5 手動(dòng)調(diào)整測(cè)試80-81
• 7.3 排課系統(tǒng)界面及主要功能測(cè)試81-84
• 7.3.1 管理員登錄界面及功能測(cè)試81
• 7.3.2 系統(tǒng)維護(hù)模塊81-82
• 7.3.3 教學(xué)資源管理模塊82-83
• 7.3.4 查詢課表83-84
• 7.4 排課系統(tǒng)的總體評(píng)價(jià)84
• 7.5 本章小結(jié)84-85
• 第八章 結(jié)論與展望85-87
• 8.1 研究工作和成果85
• 8.2 后期工作展望85-87
• 致謝87-88
• 參考文獻(xiàn)88-90

【參考文獻(xiàn)】

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

1 孫艷豐,鄭加齊,王德興,武華;基于遺傳算法的約束優(yōu)化方法評(píng)述[J];北方交通大學(xué)學(xué)報(bào);2000年06期

2 黃迪明，劉瓊昕;校級(jí)排課系統(tǒng)算法設(shè)計(jì)與實(shí)現(xiàn)[J];電子科技大學(xué)學(xué)報(bào);1994年S1期

3 業(yè)寧,梁作鵬,董逸生;一種基于遺傳算法的TTP問(wèn)題求解算法[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2003年01期

4 李立耀;林為偉;;基于優(yōu)先級(jí)算法的高校排課系統(tǒng)研究[J];福建師大福清分校學(xué)報(bào);2007年05期

5 王能斌,錢(qián)祥根;大學(xué)課程表調(diào)度系統(tǒng)——UTSS[J];計(jì)算機(jī)學(xué)報(bào);1984年05期

6 唐勇,唐雪飛,王玲;基于遺傳算法的排課系統(tǒng)[J];計(jì)算機(jī)應(yīng)用;2002年10期

7 林漳希,林堯瑞;人工智能技術(shù)在課表編排中的應(yīng)用[J];清華大學(xué)學(xué)報(bào)(自然科學(xué)版);1984年02期

8 潘以鋒;;高校智能排課系統(tǒng)的算法[J];上海師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2006年05期

9 陳建平;李堅(jiān);令鋒;崔振兵;黃春艷;;高校自動(dòng)排課系統(tǒng)核心算法的設(shè)計(jì)與實(shí)現(xiàn)[J];肇慶學(xué)院學(xué)報(bào);2007年02期

10 李明杰,常晉義;課表編排系統(tǒng)的算法分析與設(shè)計(jì)[J];計(jì)算機(jī)工程與設(shè)計(jì);2004年10期

  本文關(guān)鍵詞：基于遺傳算法的高校排課系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)，由筆耕文化傳播整理發(fā)布。

本文編號(hào)：366602