遗传算法在计算机辅助考试系统自动组卷中的应用

摘要

为了了解学生的学习情况，分析教学的效果，都需要对学生进行考核、评价，而一份高质量的试卷是准确评价学生的基础。在日常教学中，为了组好一份试卷，教师往往要花费很多时间，是要利用计算机进行出题考试就必然涉及到组卷抽题的问题，国外和国内的许多科研单位、学校机构都对组卷系统进行了研究。虽然组卷系统是一个被探讨了很长时间的问题，但至今也没有一个很好的解决其自动出题的算法方案。随着计算机技术和人工智能的发展，组卷系统的研究被越来越多的专家所关注。研究不仅涉及到组卷数学模型的建立问题，还包括对其应用的算法进行研究。 在分析国内外大量文献的基础上，本文对智能自动组卷问题及常用组卷算法进行了分析，运用遗传算法的全局寻优对智能自动组卷问题进行研究。本文中首先根据用户要求、试题指标和试卷指标建立试卷数学模型为一有约束的多目标优化数学模型：接着运用罚函数法及权重系数法将建立好的有约束的多目标优化数学模型转化为无约束的单目标优化数学模型，并对运用遗传算法对求解该数学模型进行了探讨。 本文主要工作为对自动组卷数学模型的建立及求解的研究。第一章为绪论，对所研究课题的主要内容及国内外研究现状进行了介绍：第二章对考试系统自动组卷问题进行了分析并建立了数学模型：第三章对本文所用到的知识及求解所建立数学模型所需要的知识及方法作简单介绍：第四章重点介绍了所建立的数学模型的求解及遗传算法在求解该模型中的应用，解集即为目标试卷中具有相同试题指标取值的试题。

目录

文摘

英文文摘

声明及关于学位论文使用权的说明

第一章绪论

第二章考试系统自动组卷问题分析

第三章本文所涉及知识简介

第四章自动组卷数学模型的遗传算法求解策略

第五章本文总结

参考书目

致谢

攻读学位期间发表的学术论文