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

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

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

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