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

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

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