關(guān)鍵詞：排課系統(tǒng)　智能計(jì)算　遺傳算法

 1　計(jì)算智能簡(jiǎn)述

計(jì)算機(jī)智能的定義的字面解釋是多種智能方法的集合。他擁有非同一般的能力和推理的不確定性并能在不精確的環(huán)境中學(xué)習(xí)，是更有效的計(jì)算工具，以及建筑智能化系統(tǒng)的方法。目前已經(jīng)在信息數(shù)據(jù)的處理、管理層的重要決策、智能控制、以及故障診斷等等領(lǐng)域得到廣泛的應(yīng)用。其中，最重要的幾種方法是模糊系統(tǒng)、人工神經(jīng)網(wǎng)絡(luò)、遺傳算法。在處理實(shí)際問題時(shí)，盡量通過優(yōu)勢(shì)互補(bǔ)，協(xié)同工作，只有通過這樣，建筑建筑智能化系統(tǒng)的高性能才會(huì)得以實(shí)現(xiàn)。

智能系統(tǒng)的研究己經(jīng)有40多年了,已經(jīng)擁有硬，軟件和傳感器技術(shù)作支持，最重要的相關(guān)計(jì)算工具的突出作用。傳統(tǒng)的計(jì)算方法需要通過清析的描述待求解問題,而計(jì)算智能允許不精確和不確定性，試圖找到準(zhǔn)確的或不準(zhǔn)確的陳述近似解，從而得到易于操作、穩(wěn)健性、低成本的更好的融合，解決了實(shí)際的問題。

遺傳算法是在 20 世紀(jì)六七十年代由美國(guó) Michigan 大學(xué)的 Holland 教授及其學(xué)生和同事共同發(fā)展起來的，是一種模擬生物界的自然進(jìn)化規(guī)律而形成的一種基于全局的直接優(yōu)化搜索算法，并且是一種進(jìn)化算法。遺傳算法是一個(gè)不斷尋找最優(yōu)點(diǎn)的過程，它始終讓整個(gè)群體保持進(jìn)化狀態(tài)。

2　排課系統(tǒng)開發(fā)的意義

如何進(jìn)行課程編排是在高校教學(xué)管理中非常重要的內(nèi)容之一，并且是最為復(fù)雜的管理任務(wù)，其實(shí)質(zhì)是為教學(xué)課程設(shè)置一套適當(dāng)?shù)慕虒W(xué)時(shí)間和空間，使整個(gè)教學(xué)可以有計(jì)劃、有秩序地進(jìn)行。課表編排屬于一類涉及多種因素的組合規(guī)劃合理性安排問題，他要保證在安排課程中，使得學(xué)生與教師，以及與教室不發(fā)生任何的種類的矛盾（即上不同課程的兩個(gè)以上班級(jí)在同一時(shí)間使用同一教室，或同一教師在同一時(shí)間段安排了多門課程等多種情況），并且要滿足教師的要求和教室規(guī)劃等管理?xiàng)l件。其一，必須詳細(xì)了解學(xué)校各個(gè)學(xué)科課程信息以及教師信息。通常指以下事項(xiàng)：課程編排的時(shí)間，班級(jí)以及相關(guān)課程教師姓名。其二，排課系統(tǒng)的開發(fā)提供方便的檢閱和查找功能?？梢圆榭磳W(xué)生全部課程的信息，可以根據(jù)教室、教師，時(shí)間等信息提供課程查詢。其三，可以對(duì)課程信息和教師信息進(jìn)行刪除和編輯。方便管理層對(duì)課程進(jìn)行變動(dòng)管理，或根據(jù)具體出現(xiàn)的情況手工排課，并實(shí)現(xiàn)盡可能的自動(dòng)排序功能。

3　系統(tǒng)開發(fā)管理

3.1　排課要求屬性

（1）準(zhǔn)確性，要求準(zhǔn)確地反映時(shí)間表和教室里每門課程和任課教師的相關(guān)信息，滿足以下幾點(diǎn)基本要求：同一個(gè)教師（班或教室）同一時(shí)間被安排只能一門課 ；合班上程的不同學(xué)生應(yīng)安排相同時(shí)間相同教室上該門課；一個(gè)班學(xué)生分開上某門同課程應(yīng)安排在相同時(shí)間；教室安排不得超過教室資源容量。

（2）容理性，要求嚴(yán)格按照教學(xué)規(guī)律要求進(jìn)行課表的編排，在學(xué)生更好的掌握知識(shí)的前提下，保障教學(xué)質(zhì)量，主要表現(xiàn)在：一個(gè)班級(jí)的課表是均衡的，每天上課的課時(shí)數(shù)是均衡的，且整個(gè)學(xué)期每周安排的課時(shí)數(shù)也應(yīng)基本均衡相等；每門課程的時(shí)間安排是均衡的，保持同一門課在一周內(nèi)兩次課之間的間隔應(yīng)基本相等，該課的周課時(shí)數(shù)也應(yīng)相同；一些較復(fù)雜的的重要課程一般安排在上午。

（3）普遍性，要求對(duì)各方因素導(dǎo)致而提出的要求應(yīng)盡量給與滿足：同步上課是指滿足教改上的要求即某班級(jí)的某些課程安排在統(tǒng)一時(shí)間上課；需要某課程安排在指定時(shí)間上課或者選修；需要某教師（或某教室）只被安排在特定時(shí)間或特定的周次內(nèi)上課。

（4）特定性：教室或者教室的臨時(shí)課程調(diào)整安排必須經(jīng)由管理員排課統(tǒng)一調(diào)度，若無提前要求，按默認(rèn)安排；教師與系統(tǒng)管理員的權(quán)限的分配要不同編排的課表僅滿足準(zhǔn)確性要求是沒有實(shí)用價(jià)值的，還應(yīng)同時(shí)滿足容理性、普遍性、特定性的要求。

3.2　排課算法實(shí)現(xiàn)

排課問題的難點(diǎn)在于多約束不確定性的解決方案的實(shí)現(xiàn)。排課問題因?yàn)橐艿礁鞣N不確定的人為、空間、時(shí)間等條件的約束，使得在前提條件相同下，某一課程在課表的可排位置并不唯一?；谝陨显虮鞠到y(tǒng)采用了采用了回溯算法進(jìn)行自動(dòng)排課。

（1）回溯法的前進(jìn)限制條件（這樣可以避免回溯的次數(shù)）：盡量把相同班級(jí)的課安排在集中的位置教室；為了降低后期手動(dòng)調(diào)整產(chǎn)生較大矛盾，全校班級(jí)的課時(shí)間與空間安排應(yīng)該盡量分散；盡量避免同一班級(jí)在一個(gè)集中時(shí)間段上課； 教室的容量和班級(jí)的人數(shù)盡量相貼近。

（2）回溯法的回溯條件：上課班級(jí)無法在空閑空間教師中找到符合要求的空閑時(shí)間安排。在遺傳算法的作用下，基于前進(jìn)條件進(jìn)行前進(jìn)排他選擇，選取優(yōu)先的具有優(yōu)選機(jī)制的基因樣本節(jié)點(diǎn)，再根據(jù)回溯條件進(jìn)行樣本迭代更替，最終得出最有解得課表?xiàng)l件，通知滿足合理性與適用性以及限制性的要求。

4　實(shí)現(xiàn)難點(diǎn)

該排課系統(tǒng)在開發(fā)過程中，他的正確性往往不是其成功的決定因素，反而是在數(shù)據(jù)排他以及適用性方面比較難以把握，因此需要注意：教師和管理員對(duì)于本系統(tǒng)的權(quán)限的設(shè)置應(yīng)當(dāng)不相同；在課程設(shè)置上面，某段時(shí)間可能學(xué)校規(guī)定不可以安排課程；在教師課程時(shí)間安排上，某個(gè)教師允許其提出在滿足正常教學(xué)要求下的特定時(shí)間安排，增加整個(gè)系統(tǒng)對(duì)于教師排課的人性化處理；手動(dòng)與自動(dòng)排課的相結(jié)合，解決正常性與個(gè)別性的沖突。

5　結(jié)論

排課問題是每個(gè)高校都必須要面對(duì)的一個(gè)實(shí)際教學(xué)問題，其解決的優(yōu)選與否，直接影響了整個(gè)學(xué)校的教學(xué)秩序是否能夠正常的運(yùn)行。因此，排課系統(tǒng)的開發(fā)具有非常重要的意義?；厮菟惴ㄊ沁z傳算法的一種改進(jìn)變異，對(duì)計(jì)算復(fù)雜度的消耗較少，且與分枝定界法同時(shí)使用時(shí)，對(duì)于所求解在解答樹中層次較深的問題有較好的效果。將其應(yīng)用于排課系統(tǒng)的開發(fā)能夠快速地得到滿足排課限定條件的結(jié)果，并且能夠提供選擇方案供管理人員手動(dòng)調(diào)課時(shí)使用，消除了某些不能由計(jì)算機(jī)處理，不確定因素引起的問題，實(shí)現(xiàn)管理決策的科學(xué)化，對(duì)推動(dòng)教學(xué)的發(fā)展也可以起到非常重要的作用。

參考文獻(xiàn)：

[1]張智星,孫春在,水谷英二.神經(jīng)一模糊與軟計(jì)算[M].西安:西安交通大學(xué)出版社,2000.

[2]錢敏平,龔光魯.從數(shù)學(xué)角度看計(jì)算智能[J].科學(xué)通報(bào),1995(16).

[3]王凌.智能優(yōu)化算法及其應(yīng)用[M].北京:清華大學(xué)出版社,2001.

[4]王煦法.遺傳算法及其應(yīng)用[J].小型微型計(jì)算機(jī)系統(tǒng),1995,16(2):59-64.

[5]王宏生,孟國(guó)艷.人工智能及其應(yīng)用[M].北京:國(guó)防工業(yè)出版社,2009.