高校智能排課系統(tǒng)文獻綜述

1、高校智能排課系統(tǒng)文獻綜述吳楝華摘 要 該文是關于高校智能排課系統(tǒng)文獻綜述。為了讓高校智能排課系統(tǒng)及相關領域的理論研究及開發(fā)人員對高校智能排課系統(tǒng)研究有一個全面了解以及為讀者查閱相關文獻提供方便，對近幾年發(fā)表的高校智能排課系統(tǒng)論文進行了 分析。該文對多種排課系統(tǒng)方法進行了論述。研究表明，排課系統(tǒng)多樣，各有各的優(yōu)點，相關研究人員也是越來越多，研究水平不斷提升。 關鍵詞 智能排課 蟻群算法 0 簡介 該文是關于高校智能排課系統(tǒng)文獻

2、綜述。這篇綜述，參考了 2005 年，及2009 年，2010 年的有關論文，論文就多種高校智能排課的方法進行了講述。1 文獻分類方案 文獻分類方案為了保持此項工作的持續(xù)性和一致性，本文對參考文獻進行了分類。科學技術是隨著時間的推移而發(fā)展的，故高校排課系統(tǒng)方法也會隨著時間的推移而越發(fā)適應我們的生活，所以按時間排列以下方法：2005 年:基于圖論的高校排課系統(tǒng);2009 年：基于 UML 以及基于著色算法的高校排課系統(tǒng)；2010 年：基于

3、JSP 以及基于蟻群算法的高校排課系統(tǒng)。 2 期刊和文獻的選取只選取與排課系統(tǒng)方法有關的重要文獻，所選文獻中，都建立了相關的高校智能排課系統(tǒng)模型，更能形象準確的表達文意，將多種方案綜合一起，方便、讀者查閱。3 綜述內(nèi)容 3.1 3.1 2005 2005 年:基于圖論的高校排課系統(tǒng)對排課問題的討論， 可以將排課問題看成兩個子問題，即：(1)時間的指定， (2)教室的指定。3.1.1 3.1.1 時間的指定 通過分析可知造成開課計劃沖突的

4、因素，主要是兩個計劃中具有共同的學 生或者教師或者班級，所以將學生、教師和班級看成一個因素，定義成參與者。另外，將開課計劃看成圖 g 中點集，并將具有共同參與者的兩個開課計劃 和連接成邊。 則對開課計劃指定時間就相當于為每個點指定顏色，所以該問題即為圖論著色問題?？紤]到課表將來調(diào)課的靈活性和可擴充性，該問題不應該 過分追求圖的色數(shù)。因此在工程上往往采用 Welch Powell 近似著色法，并限制 了每種顏色的點集數(shù)，防止某種顏色的點過

5、多，導致無法安排教室。事實上 Welch Powell 著色法同手工排課操作類似，即先安排合班數(shù)多的計劃，再安排 一般要求的計劃。當然，該算法也僅僅類似專家系統(tǒng)，是一個啟發(fā)式算法，但算法比遺傳算法和專家系統(tǒng)簡單且具有穩(wěn)定性和可靠性，工程上容易實現(xiàn)。另 外， 由排課問題形成的圖各個點的度數(shù)都不是太大，根據(jù) 3 年 6 學期對我校排 課計劃數(shù)據(jù)的統(tǒng)計得出最大度數(shù)( 即課程沖突量) 不超過 100，平均度數(shù)為 l2 。 一般地， 對多于 20

6、00 個計劃的高校排課采用 Welch Powell 近似著色法時 ， 最小顏色數(shù) 同顏色的點集最飽滿 ，后續(xù)具有相 同顏色的點數(shù)迅速減少。 所以在為計劃指定時間，按照時間的重要性從最小顏色號依次指定時間。 3.1.2 3.1.2 指定教室Browser ) 來實現(xiàn)，極少部分事務邏輯在前端實現(xiàn)，主要事務邏輯在服務器端 (Server) 實現(xiàn)，大大簡化了客戶端電腦載荷，減輕了系統(tǒng)維護與升級的成本和工作量 ，降低了用戶的總體

7、成本 。B／S 結構能有效地保護數(shù)據(jù)平臺和管理 訪問權限，服務器數(shù)據(jù)庫也很安全。特別是在 Java 這樣的跨平臺語言出現(xiàn)之后，B／S 架構管理 軟件更是方便、速度快、效果優(yōu)。 針對目前世界上流行的大量軟件和開發(fā)工具，經(jīng)過認真分析其優(yōu)缺點，結合排課系統(tǒng)的需要和目前的硬件環(huán)境，我們選用微軟 WINDOWS 平臺下的 Java 語言、 my Eclipse 作為軟件開發(fā)工具和 J S P 前臺頁面以及 sQL Server

8、 2000 數(shù)據(jù) 庫進行連接。 隨著視窗操作系統(tǒng)的全面推廣和流行，如今 GUI(圖形用戶接口)已經(jīng)成為業(yè)界用戶接口的一個標準。在本系統(tǒng)的設計過程中，也按照 GUI 的設計原則來設計用戶接口，給用戶提供一個友好的人機交互界面。按照以簡單易用和個性化需求，對數(shù)據(jù)的查詢，基本信息輸入等幾點原則來設計。 排課管理系統(tǒng)是一項復雜的系統(tǒng)工程，其問需要大量的數(shù)據(jù)來支撐，從某種程度上來講，排課管理系統(tǒng)的設計過程，其實也就是一個規(guī)范和完整的數(shù)據(jù)庫設