基于遺傳算法的試題庫組卷研究

1、基于遺傳算法的試題庫組卷研究摘要：組卷問題是一個多重優(yōu)化約束目標(biāo)求解問題，使用傳統(tǒng)方法解決此種問題較困難，考試題庫以及組卷算法的設(shè)計決定了組卷的效率和質(zhì)量。文中提出一種基于遺傳算法的組卷方法，給出了初始種群方法，分段編碼及交叉算子、變異算子，優(yōu)化了搜索過程，實驗證明求解組卷問題采用該方法行之有效，有利于實現(xiàn)考試的規(guī)范化、科學(xué)化、教考分離。關(guān)鍵詞：組卷遺傳算法試題庫計算機(jī)輔助測驗中圖分類號：TP39文獻(xiàn)標(biāo)識碼：A文章編號：10079416

2、（2014）12012802Abstract：Testpaperconstructionisamultiobjectoptimizationrestrictproblem，itisquitedifficultlytosolveusingtraditionalmathematicsmethod.Theefficiencythequalitycompletelyaredecidedtotriesthequestionbankdesignas

3、wellaspullsoutthetopicalgithmthedesign.Thispaperputsfwardanintelligentalgithm，whichoptimizesthesearchcourseadoptsthesegmentcode.Theexperimentprovesthatthealgithmhaspracticability.Itisakeywaytoseparatetheexaminationfromte

4、achingmaketheexam則，由個體適應(yīng)度函數(shù)值的大小決定出適應(yīng)環(huán)境的個體進(jìn)行復(fù)制，再通過隨機(jī)選擇、交叉和變異等遺傳操作過程產(chǎn)生出更適應(yīng)的下一代種群，使群體逐代地進(jìn)化到搜索空間中越來越適應(yīng)環(huán)境的區(qū)域，直到解趨于收斂，得到最優(yōu)解為止。2組卷問題的基本原則組卷過程中應(yīng)遵循一些準(zhǔn)則，以使產(chǎn)生的試卷能夠滿足高可信度的測驗要求：（1）按設(shè)定指標(biāo)適當(dāng)配比題目分?jǐn)?shù)以保證組成試卷的效度。（2）試卷內(nèi)試題知識點涵蓋面較全，數(shù)目適當(dāng)，為確保試卷的可