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

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

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

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