基于改进遗传算法智能组卷系统的研究-软件工程专业论文.docxVIP

万方数据 万方数据 RESEARCH ON INTELLIGENT TEST PAPER GENERATION BASED ON IMPROVED GENETIC ALGORITHM A Thesis Submitted to University of Electronic Science and Technology of China Major: Software Engineering Author: Liao Jing Advisor: Shao Wei School : School of Physical Electronics 万方数据 万方数据 独创性声明 本人声明所呈交的学位论文是本人在导师指导下进行的研究 工作及取得的研究成果。据我所知，除了文中特别加以标注和致谢 的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也 不包含为获得电子科技大学或其它教育机构的学位或证书而使用 过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论 文中作了明确的说明并表示谢意。 作者签名： 日期： 年 月 日 论文使用授权 本学位论文作者完全了解电子科技大学有关保留、使用学位论文 的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘， 允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文的全 部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描 等复制手段保存、汇编学位论文。 （保密的学位论文在解密后应遵守此规定） 作者签名： 导师签名： 日期： 年 月 日 摘要 摘 要 伴随着人工智能和计算机辅助教学系统的日益发展，组卷算法越来越受到专 家学者的关注，通过对国内外智能组卷系统的研究发现，目前大多数的智能组卷 采用的是随机组卷算法，而这种组卷方式显然无法满足用户的需求。 近年来，将遗传算法应用于改进智能组卷问题受到了广大学者的关注，主要 是对遗传算法的收敛性问题、交叉机理及控制参数的确定等方面有所研究，本论 文通过对大量参考文献的阅读及对相关成果的借鉴，针对组卷速度和组卷质量等 问题，研究遗传算法在组卷中的具体应用，本文所做工作主要包含： 1、基于对组卷问题约束条件的分析，建立试卷矩阵数学模型，进而提出可以 存储试卷各种属性指标和适应值的编码方法，可以较好的避免重复计算适应值， 同时，为避免解码过程和提高运算效率，将试题转换为遗传算法的基因。 2、为避免组卷过程中的知识点冲突，改进了遗传算法，提出了针对变异算子 的分段多点变异策略和针对杂交算子的一种分段多点杂交策略。 3、为保持种群的多样性，本文也提出了一种以知识点为基本依据，产生答题 时间、题型分布、知识点等基本要求的试卷初始群体的办法。该方法利用大比率 杂交和变异，可提高遗传算法收敛速度，从而提高组卷速度。 4、论文在上述方法基础上，设计并实现了一个智能组卷系统，通过实验的验 证，本文的算法在试卷的各项指标方面得到了较好的满足。 关键词：智能组卷，遗传算法，收敛性，算子，适应度函数 I ABSTRACT ABSTRACT With the increasing development of artificial intelligence and computer-aided teaching system, algorithms of test paper generation attract more and more attention of experts and scholars. From the investigation of intelligent test paper system at home and abroad, most intelligent test paper algorithms are based on the random test paper algorithm, which is clearly unable to meet the needs of users. In recent years, the genetic algorithm is applied to improve intelligent test paper problems by scholars, including the convergence of genetic algorithm, crossover mechanism and control parameter determination. Based on a lot of reference literatures and relevant achievements, in view of the group of roll s