1、排課問(wèn)題是一個(gè)有約束、多目標(biāo)的組合優(yōu)化問(wèn)題，并且已經(jīng)被證明為是一個(gè)NP完全問(wèn)題。 遺傳算法是一種借鑒生物界自然選擇和進(jìn)化機(jī)制發(fā)展起來(lái)的高度并行、自適應(yīng)的隨機(jī)搜索算法，是一種非常有效的解決NP完全的組合問(wèn)題的方法。 本論文將遺傳算法應(yīng)用于排課問(wèn)題的求解，進(jìn)行了以下幾個(gè)方面研究工作： (1)系統(tǒng)、完整地討論了排課問(wèn)題中的影響因素、主要約束條件和求解目標(biāo)，用數(shù)學(xué)模型描述了排課問(wèn)題； (2)改進(jìn)了遺傳算法的一般編

2、碼方法，綜合采用三維編碼和自適應(yīng)的交叉、變異概率設(shè)計(jì)方法，提出了一套基于三維編碼的自適應(yīng)遺傳算法； (3)以Delphi7.0 為前臺(tái)開發(fā)工具，SQL Server 2000為后臺(tái)數(shù)據(jù)庫(kù)，設(shè)計(jì)并實(shí)現(xiàn)了基于上述改進(jìn)型遺傳算法的自動(dòng)排課系統(tǒng)。經(jīng)過(guò)對(duì)一個(gè)具有110間教室和389個(gè)授課事件的實(shí)例測(cè)試，在教室利用率、課程日分布均勻度、體育課上課時(shí)間三個(gè)因素組成的目標(biāo)空間上進(jìn)行求解，取得了令人滿意的結(jié)果。 上述自動(dòng)排課系統(tǒng)己在我省某