遺傳算法在試題組卷中的應(yīng)用
全文共4頁，2963字，敘述詳盡。
摘要： 本文運用遺傳算法的全局尋優(yōu)對考試中的自動化組卷進行了研究，并得到了一個解決適合考方要求的試題模型的好的算法。
　
關(guān)鍵詞：遺傳算法 全局尋優(yōu) 自動化組卷

1 引言

計算機輔助考試系統(tǒng)的自動組卷的效率與質(zhì)量完全取決于抽題算法的設(shè)計。如何設(shè)計一個算法從題庫中既快又好的抽出一組最佳解或是抽出一組非常接近最佳解的實體，涉及到一個全局尋優(yōu)和收斂速度快慢的的問題，很多學者對其進行了研究。遺傳算法以其自適應(yīng)尋優(yōu)及良好的智能搜索技術(shù)，受到了廣泛的運用。Potts J C等人基于變異和人工選擇的遺傳算法對最優(yōu)群體規(guī)模進行了論述；Hamilton M A等結(jié)合遺傳算法把其運用到神經(jīng)網(wǎng)絡(luò)中，并取得了良好的效果[4]；也有眾多的學者對保留最佳狀態(tài)的遺傳算法的收斂速度做了討論。通過理論推導(dǎo)和事實運用，發(fā)現(xiàn)遺傳算法在尋優(yōu)和收斂性方面都是非常有效的。

參考文獻
[1] J．H．Holland ，Adaptation in natural and artificial systems[M]，Ann arbor: University of Michigen press,1975.
[2] Hamilton M A. Java and the Shift to Net-centric Computing. IEEE Computer, 29(8),1996.

[3] 袁富宇等，多目標相關(guān)分類的算法，浙江大學學報，33(3),1999

[4] 張師超 蔣運承 ，模糊數(shù)據(jù)庫中近似相等的研究，計算機科學，25(6),1998.

[5] 余建橋，預(yù)測模型獲取的遺傳算法研究，計算機科學，25(2),1998.