監(jiān)考安排是教學(xué)管理過程中十分重要又不可或缺的工作,隨著高校辦學(xué)規(guī)模的日趨擴(kuò)大,很多高校搬遷至較為偏遠(yuǎn)的新校區(qū),教師往返新校區(qū)的路途成本隨之增加,也對監(jiān)考安排優(yōu)化提出了新的要求。以高校二級監(jiān)考安排中第一級監(jiān)考安排為研究對象,將教師監(jiān)考路途成本納入監(jiān)考優(yōu)化評價(jià)因素,在滿足考試編排時(shí)間不沖突、參考班級不重復(fù)等硬約束條件下,盡可能均衡不同場次間監(jiān)考教師人數(shù)、設(shè)置合理學(xué)生考試時(shí)間間隔,達(dá)到考試安排的相對最優(yōu)化。構(gòu)建了高路途成本監(jiān)考安排效果評價(jià)體系,以評價(jià)結(jié)果作為優(yōu)化目標(biāo),將貪心算法和模擬退火算法相結(jié)合,通過不斷迭代演進(jìn),彌補(bǔ)了傳統(tǒng)單一算法的不足,兼顧了排考效率和結(jié)果最優(yōu)化。成果一方面可以緩解教務(wù)處管理人員監(jiān)考安排工作量大的問題,另外一方面可以節(jié)省監(jiān)考人員往返新校區(qū)的路途成本。通過對比H高校C校區(qū)某考試周手工監(jiān)考安排結(jié)果和本論文排考結(jié)果,優(yōu)化后的算法可節(jié)約近1/4的監(jiān)考往返路途成本。圖9幅;表18個(gè);參48篇。

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

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

【部分圖文】：

圖7退火算法實(shí)現(xiàn)結(jié)果圖一Fig.7Annealingalgorithmprocesscomparisondiagram

華北理工大學(xué)碩士學(xué)位論文結(jié)果相比手工排考結(jié)果共節(jié)省路途成本9800元，較普通算法一周內(nèi)共節(jié)，達(dá)到了節(jié)省路途成本的目的。完整排考結(jié)果見附錄B�；鹚惴ㄟM(jìn)程比較退火算法實(shí)現(xiàn)結(jié)果如圖所7、8示：

圖8退火算法實(shí)現(xiàn)結(jié)果圖二Fig.8Annealingalgorithmprocesscomparisondiagram

圖7退火算法實(shí)現(xiàn)結(jié)果圖一Fig.7Annealingalgorithmprocesscomparisondiagram

圖1 總體設(shè)計(jì)流程圖

本研究首先通過查閱文獻(xiàn),對考試安排的各方面指標(biāo)進(jìn)行了解學(xué)習(xí),形成最初的設(shè)計(jì)構(gòu)想,確立硬性約束和軟約束,進(jìn)而構(gòu)建評價(jià)體系用于衡量排考及優(yōu)化的效果。隨后運(yùn)用貪心算法得到初始的考試編排結(jié)果,再運(yùn)用模擬退火算法實(shí)現(xiàn)考試結(jié)果的進(jìn)一步優(yōu)化,從而得到優(yōu)化的考試編排結(jié)果�？荚嚲幣殴芾眢w系具體總體....

圖2 貪心算法流程圖

3)排考。判斷是否有待排課程組,若全部課程組均已排完則輸出排考結(jié)果;若有待排課程組,取出一門待排課程組;初始化最優(yōu)可行排考時(shí)間,檢索對應(yīng)的學(xué)生學(xué)院列表并隨機(jī)亂序;遍歷所有可用時(shí)間段,臨時(shí)將此課程組排入;判斷此時(shí)間段參考班級是否存在沖突,若無沖突從當(dāng)前時(shí)間段找到一個(gè)合適的教室排入,....

本文編號：4015304