多校區(qū)高校自動(dòng)排課系統(tǒng)的研究與設(shè)計(jì).pdf

1、科學(xué)、規(guī)范的教學(xué)管理是獲得高水平教學(xué)質(zhì)量的必要條件，課表安排則是教學(xué)管理中最為關(guān)鍵的一環(huán)。制定一個(gè)靈活、高效、人性化的課程表，將對(duì)后繼教學(xué)活動(dòng)的有序開(kāi)展起到至關(guān)重要的作用。因此，對(duì)課表安排問(wèn)題進(jìn)行深入、細(xì)致的研究，具有非常重要的現(xiàn)實(shí)意義。近幾年，很多高校因?yàn)閿U(kuò)招而使得教學(xué)資源變得越來(lái)越緊張，在此背景之下，以往用人工安排課表的方法因?yàn)檫^(guò)程復(fù)雜、耗時(shí)長(zhǎng)、準(zhǔn)確度無(wú)法保證等不足而不能滿足現(xiàn)代教學(xué)要求。另外，隨著計(jì)算機(jī)的普及，其快速、準(zhǔn)確、自動(dòng)化

2、的優(yōu)點(diǎn)給各個(gè)行業(yè)帶來(lái)了很大的便利。因此，可以將計(jì)算機(jī)運(yùn)用于現(xiàn)代教學(xué)活動(dòng)，根據(jù)教學(xué)要求，利用計(jì)算機(jī)求解不同課程間的排列組合，從而得出相應(yīng)的排課方案。排課實(shí)質(zhì)上是為了實(shí)現(xiàn)對(duì)有限教學(xué)資源的合理分配，優(yōu)化教學(xué)質(zhì)量，實(shí)現(xiàn)教學(xué)目標(biāo)而采取的規(guī)劃，即安排適當(dāng)?shù)慕淌?、教師在恰?dāng)?shù)臅r(shí)間完成全部的教學(xué)任務(wù)。
　　排課問(wèn)題具有以下幾個(gè)特點(diǎn)：具有一定約束條件、非線性以及多目標(biāo)優(yōu)化。而對(duì)于這種比較難解決的非線性方面的命題，遺傳算法具有很大優(yōu)勢(shì)。其原理是利用生

3、物遺傳規(guī)律，運(yùn)用群體搜索的理論，有效彌補(bǔ)了以往搜索方法的不足。
　　本文對(duì)多校區(qū)排課中出現(xiàn)的問(wèn)題、原因進(jìn)行了研究。分析了多校區(qū)排課中的影響因素、主要約束條件、求解目標(biāo)和難點(diǎn)，并根據(jù)多校區(qū)排課問(wèn)題的特點(diǎn)，將6元組問(wèn)題簡(jiǎn)化成2元組問(wèn)題，縮小問(wèn)題規(guī)模，完整闡述了多校區(qū)排課的數(shù)學(xué)模型。
　　論文在遺傳算法的相關(guān)理論基礎(chǔ)上，討論了利用遺傳算法解決排課問(wèn)題的可能，并據(jù)此提出了相應(yīng)的解決算法。對(duì)算法從編碼、交叉、變異設(shè)計(jì)進(jìn)行改進(jìn)：設(shè)計(jì)了二