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

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

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

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

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

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

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

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

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