基于改進的偽并行遺傳算法的智能組卷的研究

摘 要:傳統的組卷方式存在組卷時間長、成功率低等缺點，本文提出了一種基于改進的偽并行遺傳算法的智能組卷策略，其組卷時間短、成功率高，具有很好的性能和實用性。同時可以提高試卷質量，增加了考試的科學性和客觀性，對考試工作的順利實施具有重要的實際意義。

關鍵詞:試題庫;組卷;遺傳算法;偽并行;精英個體

中圖分類號:TP18文獻標識碼:A文章編號:1000-8136(2009)17-0091-03

在國內，近年來題庫的建設受到高度重視。目前，題庫系統有3類:基于單機、基于局域網和基于WEB?；趩螜C的系統已經逐漸被淘汰，其缺點是題庫的建立和維護非常困難;基于局域網的系統通常用于比較嚴格的考試，基本上都是由某一重要的大機關封閉運行，缺乏開放性，無法真正在教學過程中發揮其應有的作用?；赪EB的系統具有集中管理、共享使用、簡單易用、開放性強的特點，可提供考試、自測、聯機評卷等多項功能，還能提供強大的統計與分析功能，揭示全方位的教學過程信息。相對來說，現在的開發主流為基于WEB的系統。而作為該系統的組卷策略因其在整個系統中的核心地位成為研究的熱點。

遺傳算法是一種模擬自然選擇和遺傳機制的全局概率尋優算法，它的尋優過程是一個迭代過程，通過基因遺傳機制將每一代的基本特征遺傳到下一代。該方法能解決隨機算法的盲目隨機性，能從群體中選擇更滿足條件的個體，具有很強的智能性。同時，由于遺傳算法具有內在的并行性，不會出現像回溯試探法一樣計算量大的問題?！?br>