運(yùn)用遺傳算法優(yōu)化排課系統(tǒng).pdf

1、排課對(duì)于每所院校都是一項(xiàng)非常重要的工作。近年來(lái)，隨著高校擴(kuò)招工作的不斷深入，也隨著人們受教育意識(shí)不斷的增強(qiáng)，在校學(xué)生的人數(shù)逐年增多，這樣，各個(gè)學(xué)校的教務(wù)工作就會(huì)越來(lái)越繁重，其中課程編排工作完成的好壞會(huì)直接影響教學(xué)秩序，所以排課問(wèn)題就顯得更加重要了。目前，我國(guó)的大部分院校尤其是普通的中小學(xué)校依舊采用手工編排課表的方法，用手工排課不僅會(huì)花費(fèi)排課人員很多的時(shí)間，而且排出的課表往往會(huì)有一些錯(cuò)誤沖突，這樣可能會(huì)影響教學(xué)工作的順利進(jìn)行。隨著計(jì)算機(jī)的

2、廣泛普及，又由于計(jì)算機(jī)具有處理能力強(qiáng)，運(yùn)算速度快等特點(diǎn)，人們開(kāi)始紛紛使用計(jì)算機(jī)來(lái)進(jìn)行排課，使得計(jì)算機(jī)很容易的進(jìn)入到教務(wù)“排課”這一應(yīng)用領(lǐng)域中?？墒俏覈?guó)各高等院校在資源配置和教學(xué)約束條件上都存在很多的不同，要想設(shè)計(jì)出適合所有院校的計(jì)算機(jī)排課軟件并不容易，而且很多院校的計(jì)算機(jī)排課軟件的排課效果并不理想甚至有的還只是起到了輔助作用。因此，我們還需要研究更加智能、更加靈活、更符合實(shí)際需求的計(jì)算機(jī)排課系統(tǒng)。為了提高我院教務(wù)工作的工作效率，本文采用

3、改進(jìn)的遺傳算法來(lái)優(yōu)化排課系統(tǒng)。
　　 排課需要考慮時(shí)間、課程、學(xué)生、教室、專(zhuān)業(yè)、班級(jí)、教師等等因素。經(jīng)過(guò)優(yōu)化的排課系統(tǒng)，可以避免教學(xué)中可能發(fā)生的各種沖突。具體的說(shuō)，要實(shí)現(xiàn)編制出最優(yōu)的課程表，就一定要保證編制課程表時(shí)必須遵循排課守則和基本原則，在此基礎(chǔ)上，盡量滿(mǎn)足排課的輔助限制條件，盡量做到以人為本，對(duì)所有課程都能安排合適的時(shí)間和教室。本文對(duì)排課問(wèn)題進(jìn)行了闡述并給出了排課的數(shù)學(xué)模型；對(duì)我院原有的排課系統(tǒng)軟件進(jìn)行了分析，提出在算法模