遺傳算法在高校排課系統(tǒng)中的研究與應(yīng)用.pdf

1、排課問題是一個(gè)有約束的、多目標(biāo)的組合優(yōu)化問題，并且已經(jīng)被證明是一個(gè)NP完全問題。
　　 遺傳算法借鑒生物界自然選擇和自然遺傳機(jī)制，使用群體搜索技術(shù)，尤其是用于處理傳統(tǒng)搜索方法難以解決的復(fù)雜的和非線性的問題。經(jīng)過近40年的發(fā)展，遺傳算法在理論研究和實(shí)際應(yīng)用中取得了巨大的成功，本文將遺傳算法用于排課問題的求解。首先，對(duì)排課問題進(jìn)行數(shù)學(xué)建模，討論了排課問題中的影響因素、主要約束條件、求解目標(biāo)和難點(diǎn)，并用數(shù)學(xué)模型完整地描述了排課問題。<

2、br>　　 其次，對(duì)排課系統(tǒng)進(jìn)行了詳細(xì)的需求分析，根據(jù)需求分析對(duì)排課系統(tǒng)進(jìn)行了概念設(shè)計(jì)，設(shè)計(jì)出系統(tǒng)的E-R圖，并對(duì)數(shù)據(jù)庫系統(tǒng)進(jìn)行了設(shè)計(jì)。本文還闡述了排課系統(tǒng)的主要設(shè)計(jì)思想，對(duì)主要的算法進(jìn)行了分析。為了進(jìn)一步優(yōu)化排課結(jié)果，系統(tǒng)利用遺傳算法對(duì)隨機(jī)排課結(jié)果進(jìn)行優(yōu)化，定義了排課系統(tǒng)的優(yōu)化目標(biāo)，對(duì)衡量排課好壞的主要因素進(jìn)行了詳細(xì)的分析，并給出了其數(shù)學(xué)定義。針對(duì)排課系統(tǒng)的特征和遺傳算法的特點(diǎn)，本文就構(gòu)造基因編碼和染色體、產(chǎn)生初始種群、構(gòu)造課表適應(yīng)