啟發式遺傳算法組卷模型研究

摘要：隨著計算機及其數據庫技術的發展，利用計算機存儲大量的試題信息并結合數據庫技術實現試題的自動組卷功能已成為一項實際可行且應用性廣泛的一項課題。在遺傳算法的基礎上，提出了一種新的基于啟發式遺傳算法的智能組卷算法。新算法利用組卷過程中與目標約束條件的誤差進行誘惑，使基因變異產生的子代具有更好的性能，從而確保上代群體優勢能夠沿著有利于最終問題求解的方向進行傳遞，有效地降低無效試卷所導致的系統開銷。實驗結果表明，新算法具有較好的智能組卷性能。

關鍵詞：項目反應理論；智能組卷；遺傳算法

中圖分類號：TP301.6

文獻標識碼：A

文章編號：1003-6199（2006）01-0050-03