基于改進(jìn)遺傳算法智能組卷系統(tǒng)的研究.pdf

1、伴隨著人工智能和計(jì)算機(jī)輔助教學(xué)系統(tǒng)的日益發(fā)展，組卷算法越來越受到專家學(xué)者的關(guān)注，通過對國內(nèi)外智能組卷系統(tǒng)的研究發(fā)現(xiàn)，目前大多數(shù)的智能組卷采用的是隨機(jī)組卷算法，而這種組卷方式顯然無法滿足用戶的需求。
　　近年來，將遺傳算法應(yīng)用于改進(jìn)智能組卷問題受到了廣大學(xué)者的關(guān)注，主要是對遺傳算法的收斂性問題、交叉機(jī)理及控制參數(shù)的確定等方面有所研究，本論文通過對大量參考文獻(xiàn)的閱讀及對相關(guān)成果的借鑒，針對組卷速度和組卷質(zhì)量等問題，研究遺傳算法在組卷中

2、的具體應(yīng)用，本文所做工作主要包含：
　　1、基于對組卷問題約束條件的分析，建立試卷矩陣數(shù)學(xué)模型，進(jìn)而提出可以存儲(chǔ)試卷各種屬性指標(biāo)和適應(yīng)值的編碼方法，可以較好的避免重復(fù)計(jì)算適應(yīng)值，同時(shí)，為避免解碼過程和提高運(yùn)算效率，將試題轉(zhuǎn)換為遺傳算法的基因。
　　2、為避免組卷過程中的知識點(diǎn)沖突，改進(jìn)了遺傳算法，提出了針對變異算子的分段多點(diǎn)變異策略和針對雜交算子的一種分段多點(diǎn)雜交策略。
　　3、為保持種群的多樣性，本文也提出了一種以知