分布式组卷算法的研究毕业设计（论文）.doc

分类号 密级 U D C 硕士（博士）（工程硕士）学位论文 分布式组卷算法的研究 （题名和副题名） 研究生姓名 张 景 中　 指导教师姓名、职称 王 海 瑞 教授 　　 学科专业 计算机技术 　　 研究方向 人工智能 　　 论文工作 起止日期 2008 年 07 月 01 日 论文提交日期 2009 年 05 月 06 日  摘 要 随着计算机技术的发展，计算机辅助教育作为一门新兴的综合学科，越来越受到广大教育工作者的重视。在计算机辅助教育的研究中，组卷算法是评价考试系统好坏的一个主要因素，一个良好的组卷算法对于准确地检验学生学习成绩和教师教学效果起着非常重要的作用。组卷算法是按照一定的要求，由计算机自动地从试题库中选择试题，组成符合总分、总时间要求和试题题型、试题数量、知识点、难度等约束条件要求的试卷。由于组卷要求生成的试卷能最大程度地满足用户的不同需要，并具有随机性、合理性，因此如何设计一个算法从试题库中既快又好地抽出一组最符合考试要求的试卷，是本文研究的目的。 首先，本文介绍了组卷算法的研究背景、目的和意义，在国内外大量相关文献分析研究的基础上，着重对组卷算法进行研究。通过对目前常见的组卷技术的分析，指出了常见组卷算法的缺点。在此基础上，提出了将遗传算法应用于组卷问题具有可行性，具有很大的理论和应用研究价值。 其次，以经典测量理论为基础，介绍了组卷的一些基本原则，分析了试卷的评价指标、试题各项指标的作用及几个重要指标间的关系。在此基础上，总结了编制一份试卷所要满足的约束条件，并建立了组卷问题的数学模型，得出了组卷的目标函数、适应度函数等。 再其次，介绍了遗传算法的产生与发展、特点与不足，还介绍遗传算法中的一些基本概念，算法的执行流程，编码与适应度函数的设计以及选择算子、交叉算子、变异算子的设计与实现，论证了遗传算法应用于组卷问题的可行性。 最后，结合组卷问题的数学模型和组卷问题的特点，基于JGAP开发包，采用了一种分段二进制编码，首次提出了倒置交叉、双变异算子的实现方法。通过仿真实验表明，该算法收敛于局部最优解，稳定性较差，组卷质量较差，种群过早丧失多样性，进入“早熟”。在分段二进制编码的基础上，提出了分段整数编码改进实现方案，设计并实现了相应的交叉和变异算子。通过仿真实验表明，该算法具有很好的稳定性和收敛性，组卷质量较好，但由于种群多样性的丧失，局部寻优能力较弱。为了保持种群的多样性，在分段整数编码的基础上，提出多种群协同进化策略，并应用组卷问题中。通过仿真实验表明，该算法在全局搜索性能和收敛速度上都有显著提高，同时采用了JAVA语言实现了算法的跨平台性和可移植性，还可根据动态试题类型配置和知识点配置，对题库中的试题进行高质量的预选择，实现了动态组卷。该算法组卷质量高，组卷速度不理想，基本上能够满足实际组卷需求，具有较高的应用价值。为了提高组卷效率，提出了将分布式遗传算法应用于组卷问题中，给出了该算法的架构体系和具体实现机制。由于JGAP开发包在通信中出现错误，没有得到实验数据，这将作为以后继续研究的方向。 关键词：遗传算法；组卷算法；组卷；种群多样性；数学模型  Abstract With the development of computer technology, computer-aided education as an emerging integrated subject, is received increasing attention by the education workers. In the study of Computer-aided education, Algorithm generating paper evaluation of the examination system is a major factor in good or bad, a good Algorithm accurately testing students for learning and teaching effectiveness of teachers plays an important role.Algorithm generating paper is based o