基于多維遺傳算法的成教排課系統(tǒng)的研究和設(shè)計.pdf

1、成人教務(wù)排課系統(tǒng)的任務(wù)是按照教學(xué)計劃的規(guī)定,把各授課點每學(xué)期各專業(yè)的課程安排進行匯總,然后制定成人教育學(xué)院所有專業(yè)各班級的課表。排課問題屬于多重約束和組合優(yōu)化問題,并且已經(jīng)被證明是一個 NP完全問題。遺傳算法(Genetic Algorithms簡稱GA),可以通過模擬物種進化的過程來構(gòu)造人工系統(tǒng),它具有良好的并行性、通用性、穩(wěn)定性,是一種有效的解決NP完全問題的方法。
　　本文進行了以下幾方面的研究工作:
　　首先,全面系

2、統(tǒng)地分析了成教學(xué)院排課問題的各要素及多重約束條件,總結(jié)出了排課問題的解決瓶頸和優(yōu)化方向,并設(shè)計了排課問題的相應(yīng)數(shù)學(xué)模型。
　　其次,對比分析了傳統(tǒng)遺傳算法編碼方案的各自優(yōu)缺點,并研究在排課系統(tǒng)中的應(yīng)用效果,在綜合集中編碼方案優(yōu)缺點的基礎(chǔ)上,設(shè)計了一種更適合解決排課問題的多維編碼方案。較之其他編碼方案,更加高效和易于理解,并且更加適合成教學(xué)院的特點。根據(jù)設(shè)計的編碼方案,構(gòu)造了相應(yīng)的交叉算子和變異算子。
　　然后,以C＃為開發(fā)環(huán)