基于遗传算法de自动组卷问题研究.pdfVIP

2015年第6期 边疆经济与文化 No．6．2015 (总第138期) THEBORDERECONOMYANDCULTURE General．No．138 【网络文化】 基于遗传算法的自动组卷问题研究 宫 禹，赵孟石，苏 丹 (黑龙江省科学院高技术研究院，哈尔滨150020) 摘要：近年来随着社会的不断发展，人们开始学会用计算机技术、计算机软件技术、算法技术来改变其 生产、生活的方式，为自己的生产、生活带来便捷。因此，在教育体系中自动组卷技术便应运而生，针对遗传 算法自动组卷过程中的问题应在编码方库的选择，适应度函数的设计，控制参数的设置中进行改进。 关键词：遗传算法；自动组卷；问题；研究 中图分类号：TP31文献标志码：A 文章编号：1672—5409(2015)06—0128—02 为顺应时代的发展，国家教育体系正在不断的 “假设”通常用二进制字符表示的位串、计算机程 进行着改革，其改革方向之一就是试卷质量的问 序、符号表达来描述，在这里值得注意的是位串所 题，如今，国家教育系统对考试试卷质量的要求变 具有的含义是要根据现有应用程序的环境来定义 得越来越严格，它不在只要求试卷的内容是否符合 的。首先，遗传算法从若干初始的“假设”中寻找 学生所学，试题要明确，试卷的结构要合理等问 符合条件的假设，这些若干初始的“假设”中的成 题，它还要求在自动组成一份试卷的过程中要考虑 员会按照生物进化的过程产生下一代的假设“群 到试题覆盖的知识点要全面，试卷试题的重复率应 体”，然后结合给定的适应度，选择适应度最好的 控制在多少范围以内，试卷的难易程度要合理、适 “假设”作为产生下一代的种子。现今，遗传算法 中等问题。一般来说，为解决上述问题在自动组卷 的应用越来越广泛，特别是在自动组卷技术中发挥 的过程中会采用遗传算法。 了举足轻重的作用。 在这里笔者还要对遗传算法中的五大因素和五 一、自动组卷和自动组卷常用的策略 大组成部分做一下简要的说明。在遗传算法中通常 自动组卷顾名思义就是通过设计程序和算法， 可以看到五个因素，分别为染色体编码、初始群 运用计算机软件技术控制计算机，使计算机可以在 体、适应度函数、遗传算子、控制参数。这五个因 软件程序的控制下按照一定的规律自动的从试题库 素分别用不遗传算法的不同阶段，例如染色体编码 中选取满足用户需求的试题组成试卷。自动组卷的 使用于问题求解的过程中，初始种群一般在遗传算 实现是依靠算法来完成的，不同的试卷类型会选用 法的操作过程中来发挥其作用。遗传算法的五大组 不同的算法，对于小型考试来说在自动组卷问题上 成部分为问题解的表示形式、创建初始种群的方 可以选择优先权策略、随机策略、补偿策略、弱并 法、个体优劣评价函数、改变个体所采用的操作、 行法、回溯策略，但对于大型考试来说以上所列策 遗传算法参数值的设定。 略并不能满足大型考试组卷的需求，因为上述策略 三、基于遗传算法的自动组卷的问题研究 均存在组卷时间长且不能最大限度地满足用户组卷 需求的问题，所以，在为大型考试进行自动组卷时 1。遗传算法自动组卷过程中存在的问题 一般会采用遗传算法的方法，遗传算法具有智能搜 遗传算法在自动组卷发挥作用的同时也会出现 索和自动适