遗传算法在试题组卷中的应用.doc

遗传算法在试题组卷中的应用
全文共4页，2963字，叙述详尽。
摘要： 本文运用遗传算法的全局寻优对考试中的自动化组卷进行了研究，并得到了一个解决适合考方要求的试题模型的好的算法。
　
关键词：遗传算法 全局寻优 自动化组卷

1 引言

计算机辅助考试系统的自动组卷的效率与质量完全取决于抽题算法的设计。如何设计一个算法从题库中既快又好的抽出一组最佳解或是抽出一组非常接近最佳解的实体，涉及到一个全局寻优和收敛速度快慢的的问题，很多学者对其进行了研究。遗传算法以其自适应寻优及良好的智能搜索技术，受到了广泛的运用。Potts J C等人基于变异和人工选择的遗传算法对最优群体规模进行了论述；Hamilton M A等结合遗传算法把其运用到神经网络中，并取得了良好的效果[4]；也有众多的学者对保留最佳状态的遗传算法的收敛速度做了讨论。通过理论推导和事实运用，发现遗传算法在寻优和收敛性方面都是非常有效的。

参考文献
[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] 袁富宇等，多目标相关分类的算法，浙江大学学报，33(3),1999

[4] 张师超 蒋运承 ，模糊数据库中近似相等的研究，计算机科学，25(6),1998.

[5] 余建桥，预测模型获取的遗传算法研究，计算机科学，25(2),1998.