基于遗传算法的智能组卷系统.doc

合肥学院 2007届 毕 业 设 计（论文） 设计（论文）题目 基于遗传算法的智能组卷系统 ——组卷算法设计 院系名称 计算机科学与技术系 专业（班级） 计算机科学与技术 2005级专升本2班 姓名（学号） 胡 俊 （0540102046） 指导教师 吴 晓 琴 系负责人 袁 暋 二O O七年五月二十五日 摘 要 计算机技术的飞速发展促进了教育的发展，教育除了学习其中的内容之外，对学习效果的评估也是一个必不可少的方面。考试作为教学测评的一种最主要的手段，其规范性、科学性以及考试工作的组织、管理等，直接关系到教学测评的准确性和客观性，从而也影响到教学质量的好坏。 本论文基于改进遗传算法的组卷系统的研究与实现，作为该教学平台中一个重要组成部分，结合当前流行的软件开发技术和软件开发语言以及软件工程方法，构造考试系统模型；采用各学校考试系统的相关测试理论，结合题库的设计原则，构建数据库。运用遗传算法解决组卷问题，提出了一种改进的遗传组卷算法，设计了基于题型块的编码方案和基于难度及区分度的适应度函数，结合自适应的思想，在算法的运行过程中对交叉概率PC和变异概率Pm进行调整。依据该算法组出的试卷基本已经满足了题型、分数和答题时间的要求，试卷的实际平均难度和实际考查点覆盖率与用户的要求差距不到5%。该组卷算法对今后组卷系统的开发研究相信会有一定的参考价值。因此，我们在eclipse平台下开发了这款软件，并给出了相应的测试结果。 关键词：遗传算法智能组卷Abstract With the rapid development to computer technology, education techniques have got great promotion. As we all know, teaching evaluation is also an essential aspect to education besides gaining knowledge. In most schools, the examination is used as a chief means of deciding whether a student succeeds or fails. The normality and scientific of examination, as well as organization and management, all directly exert influence on the accuracy and objectivity of examination results, thus will affect the teaching quality. This paper, research and implement of auto-generating examination system based on genetic algorithm, which is an important part of the platform. Combining the current popular software developing techniques and software developing language and methods of software engineering, we construct the examination system model. By adopting some related test theories and incorporating the design principles of database, we set up the item bank. We use binomial distribution function controlling papers difficulty ratio. Since the auto-generating examination paper is a constrained multi-object optimization problem, this paper presents a new approach based on genetic algorithm to solve it. We define the crossover operator and mutation operator in the real coded and adj