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

【文章頁數】：61 頁

【學位級別】：碩士

【部分圖文】：

圖7退火算法實現結果圖一Fig.7Annealingalgorithmprocesscomparisondiagram

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

圖8退火算法實現結果圖二Fig.8Annealingalgorithmprocesscomparisondiagram

圖7退火算法實現結果圖一Fig.7Annealingalgorithmprocesscomparisondiagram

圖1 總體設計流程圖

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

圖2 貪心算法流程圖

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

本文編號：4015304