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

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

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

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