發(fā)布時(shí)間：2024-06-11 22:14

　　排課問題是典型的多重約束和組合優(yōu)化問題,并且早在70年代已經(jīng)被證明是一個(gè)NP完全問題。遺傳算法是一種借鑒生物界自然選擇和進(jìn)化機(jī)制發(fā)展起來的自適應(yīng)隨機(jī)搜索算法。它具有良好的并行性、通用性、穩(wěn)定性,是一種非常有效的解決NP完全問題的方法。 本文將遺傳算法應(yīng)用于求解排課問題,主要進(jìn)行了以下幾個(gè)方面研究工作:首先,系統(tǒng)分析了排課問題的各要素及多重約束條件,提出了排課問題的求解難點(diǎn)和優(yōu)化目標(biāo),并完整設(shè)計(jì)了排課問題的數(shù)學(xué)模型。 其次,著重分析比較常用的遺傳算法編碼方案并研究其在排課系統(tǒng)中的應(yīng)用,在綜合各種編碼方案優(yōu)缺點(diǎn)基礎(chǔ)上,設(shè)計(jì)了一種更適合解決排課問題的多維編碼方案。較之傳統(tǒng)編碼方案,該編碼方案更簡單、更高效、更易于理解。并且,根據(jù)設(shè)計(jì)的編碼方案,重新設(shè)計(jì)了與之對(duì)應(yīng)的交叉算子和變異算子。 再次,結(jié)合排課問題具體數(shù)學(xué)模型,以Visual C++ 6.0為主要開發(fā)工具,將多維編碼方案以及與之對(duì)應(yīng)的改進(jìn)遺傳算子應(yīng)用到排課系統(tǒng)中,設(shè)計(jì)并實(shí)現(xiàn)了基于上述改進(jìn)型遺傳算法的自動(dòng)排課系統(tǒng)。 最后,以實(shí)際排課數(shù)據(jù)測試了本論文設(shè)計(jì)的多維編碼方案及對(duì)應(yīng)的遺傳算子在實(shí)際排課問題中的應(yīng)用,并對(duì)測試結(jié)果從時(shí)間復(fù)雜度和排課結(jié)果...

【文章頁數(shù)】：74 頁

【學(xué)位級(jí)別】：碩士

【部分圖文】：

圖4-7課程對(duì)象設(shè)置對(duì)話框

排課系統(tǒng)重要模塊實(shí)現(xiàn)排課準(zhǔn)備設(shè)置模塊設(shè)計(jì)課準(zhǔn)備設(shè)置模塊主要由“待排課程對(duì)象數(shù)據(jù)”模塊、“待排教室、“退出系統(tǒng)”模塊組成。．待排課程對(duì)象數(shù)據(jù)模塊排課程對(duì)象數(shù)據(jù)模塊主要是打開待排課程對(duì)象Excel表，把該Exc讀取出來，裝入相對(duì)應(yīng)的課程對(duì)象成員變量中，并將這些數(shù)據(jù)作初始課程....

圖4-8待排課程Excel表內(nèi)容格式

待排課程Excel表后，系統(tǒng)會(huì)自動(dòng)去讀取表中相關(guān)數(shù)據(jù)，然裝入到課程對(duì)象結(jié)構(gòu)體的成員變量中。之前，應(yīng)該在相應(yīng)Excel表中事先裝入待排的課程對(duì)象初始規(guī)則在“幫助”菜單的“系統(tǒng)使用說明”菜單命令點(diǎn)擊后有詳要強(qiáng)調(diào)的是按照程序的設(shè)計(jì)規(guī)則，在Excel表中數(shù)據(jù)列必須名稱、班級(jí)編....

圖4-10教室設(shè)置對(duì)話框打開待排教室Excel表后，系統(tǒng)會(huì)自動(dòng)去讀取表中相關(guān)數(shù)據(jù)，然后分別把

圖4-10教室設(shè)置對(duì)話框待排教室Excel表后，系統(tǒng)會(huì)自動(dòng)去讀取表中相關(guān)數(shù)據(jù)，然后裝入到教室對(duì)象結(jié)構(gòu)體的成員變量中。之前，應(yīng)該在相應(yīng)Excel表中事先裝入待排的教室對(duì)象初始數(shù)規(guī)則在“幫助”菜單的“系統(tǒng)使用說明”菜單命令點(diǎn)擊后有詳須以教室編號(hào)、教室容量、教室類型為順序....

圖4-11待排教室Excel表內(nèi)容格式

圖4-10教室設(shè)置對(duì)話框Excel表后，系統(tǒng)會(huì)自動(dòng)去讀取表中相關(guān)數(shù)據(jù)對(duì)象結(jié)構(gòu)體的成員變量中。在相應(yīng)Excel表中事先裝入待排的教室對(duì)象助”菜單的“系統(tǒng)使用說明”菜單命令點(diǎn)擊號(hào)、教室容量、教室類型為順序，三者具有

本文編號(hào)：3992795