基于遺傳算法的c語(yǔ)言考試系統(tǒng)組卷算法的實(shí)現(xiàn)

1、基于遺傳算法的基于遺傳算法的C語(yǔ)言考試系統(tǒng)組卷算法的實(shí)現(xiàn)語(yǔ)言考試系統(tǒng)組卷算法的實(shí)現(xiàn)李今花摘要：本系統(tǒng)將組卷算法和試題題庫(kù)相結(jié)合，將改進(jìn)的遺傳算法應(yīng)用于高校的智能組卷系統(tǒng)中，主要是從算法的染色體編碼、初始種群的生成、適應(yīng)度評(píng)價(jià)函數(shù)、遺傳算子和終止判斷條件這幾個(gè)方面進(jìn)行改進(jìn)，從而得到滿足約束條件的最優(yōu)試卷，實(shí)現(xiàn)教考分離?！娟P(guān)鍵詞】題庫(kù)智能組卷遺傳算法組卷是一個(gè)考試系統(tǒng)的核心部分，通過(guò)組卷來(lái)決定試卷的題量、試卷的知識(shí)點(diǎn)分布、試卷類(lèi)型及試卷中試

2、題難易程度的分布。一個(gè)合理而嚴(yán)密的組卷規(guī)則是實(shí)現(xiàn)考試規(guī)范化、公平化、合理化的重要途徑，一個(gè)良好的組卷規(guī)則應(yīng)該能夠保證每一套試卷在試題范圍、難度等方面保持一致性，從而保證整個(gè)試卷的信度和試卷的效度。1試卷屬性及組卷約束條件一份試卷應(yīng)具有的屬性，一般為試卷的總分、答題總時(shí)間、試卷的題型、知識(shí)點(diǎn)分?jǐn)?shù)分布、試卷難度、試卷區(qū)分度等屬性。1.1試卷的總分試卷總分（）其中K代表試卷中的總題數(shù)，sn為第n道題的2組卷策略的設(shè)計(jì)傳統(tǒng)遺傳算法中首先是產(chǎn)生初

3、始群體。初始群體是采用隨機(jī)方法產(chǎn)生，這樣產(chǎn)生的初始群體可以提高組卷速率。本文設(shè)置的約束條件為：根據(jù)用戶的需求設(shè)置每個(gè)題型的題量，這樣就保證了在試卷總分為用戶需求的前提下，每個(gè)試題所包含的知識(shí)點(diǎn)都在考試范圍即考試大綱要求內(nèi)。《C語(yǔ)言程序設(shè)計(jì)基礎(chǔ)》課程試卷題型包含五種，分別使用A，B，C，D，E代表每種題型：A類(lèi)題型有x個(gè)，B類(lèi)題型有y個(gè)，C類(lèi)題型有z個(gè)，D類(lèi)題型有w個(gè)，E類(lèi)題型有v個(gè)，編碼方法如表l所示。同一列代表一個(gè)題型下的若干試題，在

4、這一段編碼中不存在兩個(gè)或兩個(gè)以上相同的試題；不同的題型可以采用相同的基因編碼，從而保證同一份試卷不存在重題。根據(jù)上面討論的組卷約束條件，可以用一個(gè)矩陣T表達(dá)。本文討論的試卷約束條件為：題型、分值、單題作答時(shí)間、所屬知識(shí)點(diǎn)、試題難度和試題區(qū)分度。則獲得矩陣Tl：矩陣的每一列代表約束條件的一個(gè)屬性，這里共有6個(gè)屬性：第1列代表題型，第2列代表分值，第3列代表單題作答時(shí)間，第4列代表所屬知識(shí)點(diǎn)，第5列代表試題難度，第6列代表試題區(qū)分度。題型、