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

1、專業(yè)學位碩士學位論文基于遺傳與模擬退火算法相結合的排課系統(tǒng)研究R e s e a r c h o f C o u r s e S c h e d u l i n gS y s t e m B a s e d o nG e n e t i ca n dS i m u l a t e d A n n e a l i n g A l g o r i t h m學 號：4 1 2 0 9 0 3 8完成日期： ．星Q ! 壘生壘旦! 魚旦大連理

2、工大學D a l i a n U n i v e r s i t y o f T e c h n o l o g y大連理工大學專業(yè)學位碩士學位論文摘 要隨著現(xiàn)代社會教育和計算機的不斷改革與發(fā)展，綜合教學網(wǎng)絡已經(jīng)應用到中小學、高中、大學的教學管理領域中，其中，微機排課應用得越來越廣泛。當排課問題被驗證確認是N P 完全類問題后，大家才開始關注排課系統(tǒng)算法的分析與研究。排課問題從實質上來看，其實就是一個在多約束限制條件下，達到多目標組合優(yōu)

3、化的問題。目前，有很多算法被應用在了排課問題中，包括貪婪算法、專家系統(tǒng)算法、整數(shù)規(guī)劃算法、圖論算法、遺傳算法等等，但是前面所說的這些算法，只能在某一個學校的排課問題中運用，不能被推廣到其他學校中，通用性不夠強，當前市場內(nèi)用于排課的軟件并不多。為了有效的解決這個問題，本文進行了以下幾個方面的研究：( 1 ) 系統(tǒng)地介紹了影響排課問題的各種要素，以及約束排課問題軟硬性條件，同時給出相應的數(shù)學表示，進一步建立了排課系統(tǒng)的數(shù)學模型，并給出了目標

4、函數(shù)。( 2 ) 重點研究了遺傳算法中染色體的編碼的實現(xiàn)以及遺傳算子的選擇問題，并將模擬退火算法融入遺傳算法中，給出了算法的流程。( 3 ) 給出了排課問題所需數(shù)據(jù)庫的E ．R 圖，并作為排課系統(tǒng)的后臺數(shù)據(jù)支持。( 4 ) 采用A S P ．N E T 手段，數(shù)據(jù)后臺支持用S Q L S e r v e r2 0 0 8 來實現(xiàn)，在W i n d o w s平臺上利用V i s u a lS t u d i o2 0 1 0 開發(fā)出一套