資源描述：
《遺傳算法在試題組卷中的應(yīng)用 》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在工程資料-天天文庫。
1、遺傳算法在試題組卷中的應(yīng)用摘要：本文運用遺傳算法的全局尋優(yōu)對考試中的自動化組卷進行了研究，并得到了一個解決適合考方要求的試題模型的好的算法。 關(guān)鍵詞：遺傳算法全局尋優(yōu)自動化組卷1引言計算機輔助考試系統(tǒng)的自動組卷的效率與質(zhì)量完全取決于抽題算法的設(shè)計。如何設(shè)計一個算法從題庫中既快又好的抽出一組最佳解或是抽出一組非常接近最佳解的實體，涉及到一個全局尋優(yōu)和收斂速度快慢的的問題，很多學者對其進行了研究。遺傳算法以其自適應(yīng)尋優(yōu)及良好的智能搜索技術(shù)，受到了廣泛的運用。PottsJC等人基于變異和人工選擇的遺傳算法對最優(yōu)群體規(guī)模進行了論述；
2、HamiltonMA等結(jié)合遺傳算法把其運用到神經(jīng)網(wǎng)絡(luò)中，并取得了良好的效果[4]；也有眾多的學者對保留最佳狀態(tài)的遺傳算法的收斂速度做了討論。通過理論推導(dǎo)和事實運用，發(fā)現(xiàn)遺傳算法在尋優(yōu)和收斂性方面都是非常有效的。本文結(jié)合遺傳算法的原理和思想，對考試自動出題組卷的問題進行了研究，找到了一種獲得與考試試題控制指標符合的試題模型的解決方法。2問題描述自動組卷是考試系統(tǒng)自動化或半自動化操作的核心目標之一,而如何保證生成的試卷能最大程度的滿足用戶的不同需要,并具有隨機性、科學性、合理性,這是實現(xiàn)中的一個難點。尤其在交互式環(huán)境下用戶對于組
3、卷速度要求較高，而一個理論上較完美的算法可能會以犧牲時間作為代價，往往不能達到預(yù)期的效果。因此，選擇一個高效、科學、合理的算法是自動組卷的關(guān)鍵。以往的具有自動組卷功能的考試系統(tǒng)大多采用隨機選取法和回溯試探法。隨機選取法根據(jù)狀態(tài)空間的控制指標，由計算機隨機的抽取一道試題放入試題庫，此過程不斷重復(fù)，直到組卷完畢，或已無法從題庫中抽取滿足控制指標的試題為止。該方法結(jié)構(gòu)簡單，對于單道題的抽取運行速度較快，但是對于整個組卷過程來說組卷成功率低，即使組卷成功，花費時間也令人難以忍受。尤其是當題庫中各狀態(tài)類型平均出題量較低時，組卷往往以失
4、敗而告終?；厮菰囂椒ㄟ@是將隨機選取法產(chǎn)生的每一狀態(tài)類型紀錄下來，當搜索失敗時釋放上次紀錄的狀態(tài)類型，然后再依據(jù)一定的規(guī)律（正是這種規(guī)律破壞了選取試題的隨機性）變換一種新的狀態(tài)類型進行試探，通過不斷的回溯試探直到試卷生成完畢或退回出發(fā)點為止，這種有條件的深度優(yōu)先算法，對于狀態(tài)類型和出題量都較少的題庫系統(tǒng)而言，組卷成功率較好，但是在實際到一個應(yīng)用時發(fā)現(xiàn)這種算法對內(nèi)存的占用量很大，程序結(jié)構(gòu)相對比較復(fù)雜，而且選取試題缺乏隨機性，組卷時間長，后兩點是用戶無法接受的，因此它也不是一種很好的用來自動組卷的算法。分析上述兩種算法的優(yōu)缺點，不
5、難發(fā)現(xiàn)，在限制條件狀態(tài)空間的控制下，隨機選取法有時能夠抽取出一組令用戶滿意的試題。只不過由于它隨機選取試題的范圍太大，無法確定目前條件下哪些區(qū)域能夠抽取合適的試題，反而可能在那些已經(jīng)證明是無法抽取合適試題的區(qū)域內(nèi)反復(fù)選題，進行大量的無效操作進入死循環(huán)，最終導(dǎo)致組卷失敗?；厮菰囂椒ńM卷成功率高，但它是以犧牲大量的時間為代價的，對于現(xiàn)今越來越流行的考生網(wǎng)上隨機即時調(diào)題的考試過程來說，它已不符合要求。因此,必須結(jié)合以上兩種方法尋找一種新的改進算法，這種算法要具有全局尋優(yōu)和收斂速度快的特點。遺傳算法（GeicAlgorithms）以
6、其具有自適應(yīng)全局尋優(yōu)和智能搜索技術(shù)，并且收斂性好的特性能很好的滿足自動考試組卷的要求。3遺傳算法描述遺傳算法是一種并行的、能夠有效優(yōu)化的算法，以Morgan的基因理論及Eldridge與Gould間斷平衡理論為依據(jù)，同時融合了Mayr的邊緣物種形成理論和Bertalanffv一般系統(tǒng)理論的一些思想，模擬達爾文的自然界遺傳學：繼承（基因遺傳）、進化（基因突變）優(yōu)勝劣汰（優(yōu)的基因大量被遺傳復(fù)制，劣的基因較少被遺傳復(fù)制）。其實質(zhì)就是一種把自然界有機體的優(yōu)勝劣汰的自然選擇、適者生存的進化機制與同一群體中個體與個體間的隨機信息交換機制
7、相結(jié)合的搜索算法。運用遺傳算法求解問題首先需將所要求解的問題表示成二進制編碼，然后根據(jù)環(huán)境進行基本的操作：selection，crossover，mutation……這樣進行不斷的所謂“生存選擇”，最后收斂到一個最適應(yīng)環(huán)境條件的個體上，得到問題的最優(yōu)解。[6,7]4遺傳算法應(yīng)用一般來說，用戶在自動組卷時會對試卷的質(zhì)量提出多方面的要求，如總題量、平均難度、題型比例、章節(jié)比例、重點章節(jié)比例、知識點的交叉與綜合等，自動組卷就應(yīng)最大程度的滿足用戶的要求。因此，在組卷之前，我們首先為自動組卷過程建立控制指標相應(yīng)狀態(tài)空間D，D=[]D的
8、每一行由某一試題的控制指標組成，如題號、題型、章節(jié)、難度等，并且這些屬性指標都進行編碼表示成二進制形式，而每一列是題庫中的某一指標的全部取值。在具體出題時，考方可能不會用到所有的指標，所以D包含的個體d_target可以表示為d_request和d_void，d_request表示考方要求
