基于遺傳與模擬退火算法相結合的排課系統(tǒng)研究.pdf

1、專業(yè)學位碩士學位論文基于遺傳與模擬退火算法相結合的排課系統(tǒng)研究ResearchofCourseSchedulingSystemBasedonGeneticandSimulatedAnnealingAlgorithm學號：41209038完成日期：星Q!壘生壘旦!魚旦大連理工大學DalianUniversityofTechnology大連理工大學專業(yè)學位碩士學位論文摘要隨著現(xiàn)代社會教育和計算機的不斷改革與發(fā)展，綜合教學網(wǎng)絡已經(jīng)應用到中小學

2、、高中、大學的教學管理領域中，其中，微機排課應用得越來越廣泛。當排課問題被驗證確認是NP完全類問題后，大家才開始關注排課系統(tǒng)算法的分析與研究。排課問題從實質上來看，其實就是一個在多約束限制條件下，達到多目標組合優(yōu)化的問題。目前，有很多算法被應用在了排課問題中，包括貪婪算法、專家系統(tǒng)算法、整數(shù)規(guī)劃算法、圖論算法、遺傳算法等等，但是前面所說的這些算法，只能在某一個學校的排課問題中運用，不能被推廣到其他學校中，通用性不夠強，當前市場內用于排課

3、的軟件并不多。為了有效的解決這個問題，本文進行了以下幾個方面的研究：(1)系統(tǒng)地介紹了影響排課問題的各種要素，以及約束排課問題軟硬性條件，同時給出相應的數(shù)學表示，進一步建立了排課系統(tǒng)的數(shù)學模型，并給出了目標函數(shù)。(2)重點研究了遺傳算法中染色體的編碼的實現(xiàn)以及遺傳算子的選擇問題，并將模擬退火算法融入遺傳算法中，給出了算法的流程。(3)給出了排課問題所需數(shù)據(jù)庫的ER圖，并作為排課系統(tǒng)的后臺數(shù)據(jù)支持。(4)采用ASPNET手段，數(shù)據(jù)后臺支持