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

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

【文章頁數】：74 頁

【學位級別】：碩士

【部分圖文】：

圖4-7課程對象設置對話框

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

圖4-8待排課程Excel表內容格式

待排課程Excel表后，系統(tǒng)會自動去讀取表中相關數據，然裝入到課程對象結構體的成員變量中。之前，應該在相應Excel表中事先裝入待排的課程對象初始規(guī)則在“幫助”菜單的“系統(tǒng)使用說明”菜單命令點擊后有詳要強調的是按照程序的設計規(guī)則，在Excel表中數據列必須名稱、班級編....

圖4-10教室設置對話框打開待排教室Excel表后，系統(tǒng)會自動去讀取表中相關數據，然后分別把

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

圖4-11待排教室Excel表內容格式

圖4-10教室設置對話框Excel表后，系統(tǒng)會自動去讀取表中相關數據對象結構體的成員變量中。在相應Excel表中事先裝入待排的教室對象助”菜單的“系統(tǒng)使用說明”菜單命令點擊號、教室容量、教室類型為順序，三者具有

本文編號：3992795