基于類電磁算法的自動(dòng)組卷系統(tǒng)研究.pdf

1、類電磁算法是一種模擬物理學(xué)中電荷間排斥-吸引規(guī)律來對現(xiàn)實(shí)中多維問題求解的智能算法。目前將類電磁算法的應(yīng)用到實(shí)際問題中還比較少，雖然類電磁算法自誕生到現(xiàn)在雖不足十年，但該算法在解決問題上表現(xiàn)了良好的性能。類電磁算法在求解的過程中，首先將初始化種群，對種群個(gè)體進(jìn)行編碼，在局部搜索表現(xiàn)優(yōu)秀的個(gè)體，然后計(jì)算個(gè)體的帶電量，通過帶電個(gè)體之間的吸引排斥規(guī)律來形成新的種群，然后不斷迭代，從而找到最優(yōu)解。
　　 本文首先對組卷的算法做了一些介紹，

2、比較各種組卷算法的優(yōu)缺點(diǎn)，如比較早一點(diǎn)的隨機(jī)組卷算法，算法的效率高，但組卷成功率比較低；回溯試探算法也是早期的采用的自動(dòng)組卷算法，它能夠最精確地找到最優(yōu)解，但是它只能應(yīng)用在題庫較小的環(huán)境中，因?yàn)榛厮菰囂剿惴ū闅v解空間，而在面對龐大的試題庫，這個(gè)時(shí)間是無法估量的；數(shù)據(jù)挖掘和人工智能在自動(dòng)組卷問題上也提出了一些解決方法，但整體上看，應(yīng)用性低，實(shí)用性不高；現(xiàn)在應(yīng)用比較廣泛的遺傳算法，在組卷系統(tǒng)中表現(xiàn)出良好的組卷效果，組卷流程清晰，成功率高。然

3、后描述了類電磁算法的原始模型，并在原始模型上提出了對原始算法中局部搜索改進(jìn)，將遺傳因子引入到算法中，并對多種函數(shù)進(jìn)行了測試，證明了類電磁算法改進(jìn)的效果。接著和遺傳算法比較，在多維函數(shù)中，改進(jìn)后的類電磁算法表現(xiàn)相對優(yōu)異。
　　 將改進(jìn)后的類電磁算法應(yīng)用到計(jì)算機(jī)自動(dòng)組卷中幫助計(jì)算機(jī)給出更好的組卷效果，在算法應(yīng)用之前，首先對組卷的各種參數(shù)設(shè)置條件做了一一介紹，給出了相應(yīng)的表達(dá)式和計(jì)算方法，這也是組卷系統(tǒng)的必備環(huán)境，只有好的約束條件才能