志愿分級篩選算法改進及其在選課系統(tǒng)中的應(yīng)用.pdf

1、目前的選課系統(tǒng)存在著一些普遍問題,如選課不公平、實時性差、人工干預(yù)工作量大等,這些現(xiàn)象主要是和選課算法的好壞有直接的關(guān)系。目前流行的選課算法各有優(yōu)缺點,適用的范圍也不同,因此在選課系統(tǒng)中采用一個合適的算法尤為重要。本課題的目的就是要研究一個科學合理的選課算法,使其具有良好的性能。
　　 本文主要從算法的原理、執(zhí)行流程、適用范圍和優(yōu)缺點幾個方面對目前流行的選課算法進行了研究,并對志愿分級篩選算法進行改進。針對課程的特點從兩個方面進

2、行改進研究,一種情況是一門課程有多個教學班,采取的是在志愿分級篩選時給隨機數(shù)加一個權(quán)重值的改進方法;另一種情況是一門課程有一個教學班,采取的是多級志愿、動態(tài)概率篩選的改進方法。對選課系統(tǒng)進行數(shù)據(jù)庫設(shè)計、功能模塊設(shè)計和系統(tǒng)安全設(shè)計后,在該系統(tǒng)中應(yīng)用了改進后的志愿分級篩選算法,并進行了測試試驗。
　　 通過改進后的算法在選課系統(tǒng)中的應(yīng)用和對實驗數(shù)據(jù)的分析,實驗結(jié)果表明該算法是可行的,并且具有良好的公平性,實時性和選課的高命中率,達到