基于改進(jìn)遺傳算法智能組卷的研究及應(yīng)用.pdf

1、近年來(lái)，隨著計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)的迅猛發(fā)展，人們對(duì)計(jì)算機(jī)輔助教育的研究不斷深入，其中計(jì)算機(jī)考試系統(tǒng)的發(fā)展備受關(guān)注，智能組卷算法作為考試系統(tǒng)的重要組成部分，已成為研究熱點(diǎn)。
　　 組卷問(wèn)題是一個(gè)帶有多個(gè)參數(shù)指標(biāo)約束的優(yōu)化問(wèn)題，一般的數(shù)學(xué)方法很難解決此類問(wèn)題。針對(duì)傳統(tǒng)組卷算法組卷成功率低、耗時(shí)長(zhǎng)，生成試卷質(zhì)量不高的缺點(diǎn)，本文在對(duì)現(xiàn)有文獻(xiàn)提及的組卷算法進(jìn)行分析的基礎(chǔ)上，提出一種基于改進(jìn)遺傳算法的智能組卷算法。該算法在解決組卷問(wèn)題時(shí)，綜合考慮

2、了試卷涉及的各指標(biāo)要求，從而更好的滿足實(shí)際的需要。
　　 首先，通過(guò)對(duì)組卷問(wèn)題涉及的諸多因素進(jìn)行分析，在此基礎(chǔ)上建立了組卷問(wèn)題的數(shù)學(xué)模型和目標(biāo)函數(shù)。其次，為了將遺傳算法更好地用于求解組卷問(wèn)題，根據(jù)組卷問(wèn)題的要求，對(duì)遺傳算法進(jìn)行了改進(jìn)和設(shè)計(jì)，主要包括：1).根據(jù)組卷問(wèn)題的特點(diǎn)，采用一種符合組卷問(wèn)題的分段序號(hào)編碼方法；2).有條件產(chǎn)生初始種群后，采用種群分割策略，宏觀上控制了種群多樣性；3).在算子設(shè)計(jì)方面，綜合考慮組卷中約束的滿足