高職院校教學(xué)管理系統(tǒng)中智能排課算法的研究與實現(xiàn).pdf

1、排課是學(xué)校教學(xué)管理中十分重要而且又相當(dāng)復(fù)雜的管理工作之一，隨著高等職業(yè)院校辦學(xué)規(guī)模的擴(kuò)大，學(xué)生人數(shù)急劇增加，外聘教師也越來越多，教室實訓(xùn)室資源緊缺，這樣就增加了教學(xué)管理中排課的工作量和排課難度。如果繼續(xù)沿用手工排課，不僅會給教務(wù)工作人員增加勞動強度和難度，而且也造成工作效率低、排課質(zhì)量差的問題。因此，智能排課的研究與實現(xiàn)已成為高職院校教學(xué)管理部門迫切要解決的問題之一。
　　 排課問題是一個有約束的、多目標(biāo)的組合優(yōu)化問題，并且已經(jīng)

2、被證明是一個NP完全問題。我們考慮把人工智能的知識引入到這一領(lǐng)域，結(jié)果發(fā)現(xiàn)使用遺傳算法，可以大大地減少搜索空間，并能夠得到比較滿意的結(jié)果。
　　 本文旨在研究遺傳算法的基礎(chǔ)上，提出一個課表方案的隨機生成和優(yōu)化算法，希望能夠較大程度地反映實際排課情況和盡量達(dá)到目標(biāo)最優(yōu)。主要工作是在分析遺傳算法的應(yīng)用特點和關(guān)鍵要素的基礎(chǔ)上，結(jié)合內(nèi)蒙古化工職業(yè)學(xué)院實際排課問題的各種約束因素和目標(biāo)，采用優(yōu)化編碼結(jié)構(gòu)組合的方法減少排課沖突，降低算法的復(fù)雜