基于改進(jìn)微粒群算法的組卷系統(tǒng).pdf

1、隨著計(jì)算機(jī)技術(shù)的不斷發(fā)展，將計(jì)算機(jī)技術(shù)應(yīng)用于教育領(lǐng)域成為新的熱點(diǎn)。如何使用高效，智能的算法，使組卷變得更隨機(jī)，更正確，從而減輕出卷者的壓力是當(dāng)前一大難點(diǎn)。目前雖然已經(jīng)有多種算法在實(shí)踐，但是由于計(jì)算機(jī)組卷問題的約束條件太多，而且各種算法在組卷過程中顯現(xiàn)出較大局限性，促使筆者繼續(xù)研究其它算法組卷的可能性。
　　本文研究了國內(nèi)外大量的組卷算法和組卷系統(tǒng)，重點(diǎn)對(duì)智能組卷的算法進(jìn)行了深入的研究。文章首先介紹了自動(dòng)組卷產(chǎn)生的背景，以及國內(nèi)外的

2、發(fā)展情況。研究了多種組卷算法，并分析了他們的優(yōu)缺點(diǎn)。組卷的過程由多個(gè)指標(biāo)構(gòu)成：如時(shí)間，區(qū)分度，題型，難度等，然后分析各個(gè)指標(biāo)之間的關(guān)系，提出相應(yīng)的數(shù)學(xué)模型，最終得到組卷的目標(biāo)函數(shù)。
　　目前，作為比較通用的組卷算法，微粒群算法是一個(gè)效果相對(duì)較好的算法，本文介紹了該算法的特點(diǎn)，研究背景。并將該算法和其他算法進(jìn)行了各方面的比較，該算法有很多優(yōu)點(diǎn)，但也有一些缺點(diǎn)，比如采用該算法的組卷系統(tǒng)能夠很快得出局部最優(yōu)，但也容易陷入局部最優(yōu)。到后期

3、，該算法的收斂速度會(huì)變得比較慢。因此本文對(duì)該算法進(jìn)行了改進(jìn)，引入了動(dòng)態(tài)慣性權(quán)重等，改進(jìn)后的算法收斂速度明顯加快，在全局上的搜索性能也大幅提升。
　　通過分析和改進(jìn)微粒組卷算后，作者設(shè)計(jì)并實(shí)現(xiàn)了一個(gè)應(yīng)用了該算法的智能組卷系統(tǒng)，該系統(tǒng)使用了目前比較熱門的jsp技術(shù)來進(jìn)行編碼。
　　本文不但組卷算法進(jìn)行了研究，提出了一種改進(jìn)的算法，還實(shí)現(xiàn)了一個(gè)組卷系統(tǒng)，并對(duì)組卷系統(tǒng)進(jìn)行了大量的測(cè)試，來驗(yàn)證改進(jìn)后的算法是否在各個(gè)方面是否有提升，實(shí)驗(yàn)