网站首页 | 经济学论文 | 证券金融 | 管理学 | 会计审计 | 法学论文 | 医药学论文 | 社会学论文 | 教育论文 | 计算机 | 艺术论文 | 哲学论文 | 财务管理 |
写论文网
  • 发展战略论文
  • 国际经济论文
  • 行业经济论文
  • 新经济学论文
  • 中国经济论文
  • 国际贸易论文
  • 地方战略论文
  • 您的位置:写论文网 > 经济学论文 > 地方战略论文 > 【计算机辅助考试中的遗传算... 正文 2020-01-15 07:26:39

    【计算机辅助考试中的遗传算法4000字】 计算机辅助

    相关热词搜索:

    计算机辅助考试中的遗传算法4000字

    计算机辅助考试中的遗传算法4000字 摘要:本文运用遗传算法的全局寻优对 考试 中的自动化组卷进行了 研究 , 并得到了一个解决适合考方要求的试题模型的好的算法。

    1、引言 计算 机辅助考试系统的自动组卷的效率与质量完全取决于抽题算法的设计。

    如何设计一个算法从题库中既快又好的抽出一组最佳解或是抽出一组非常接近 最佳解的实体,涉及到一个全局寻优和收敛速度快慢的的 问题 ,很多学者对其 进行了研究。遗传算法以其自适应寻优及良好的智能搜索技术,受到了广泛的运 用。Potts J C等人基于变异和人工选择的遗传算法对最优群体规模进行了论 述;Hamilton M A等结合遗传算法把其运用到神经 网络 中,并取得了良好的效 果[4];也有众多的学者对保留最佳状态的遗传算法的收敛速度做了讨论。通过 理论 推导和事实运用,发现遗传算法在寻优和收敛性方面都是非常有效的。

    本文结合遗传算法的原理和思想,对考试自动出题组卷的问题进行了研究, 找到了一种获得与考试试题控制指标符合的试题模型的解决 方法 。

    2、问题描述 自动组卷是考试系统自动化或半自动化操作的核心目标之一,而如何保证生 成的试卷能最大程度的满足用户的不同需要,并具有随机性、 科学 性、合理性, 这是实现中的一个难点。尤其在交互式环境下用户对于组卷速度要求较高,而一 个理论上较完美的算法可能会以牺牲时间作为代价,往往不能达到预期的效果。

    因此,选择一个高效、科学、合理的算法是自动组卷的关键。

    以往的具有自动组卷功能的考试系统大多采用随机选取法和回溯试探法。随 机选取法根据状态空间的控制指标,由随机的抽取一道试题放入试题库,此过程 不断重复,直到组卷完毕,或已无法从题库中抽取满足控制指标的试题为止。该 方法结构简单,对于单道题的抽取运行速度较快,但是对于整个组卷过程来说组 卷成功率低,即使组卷成功,花费时间也令人难以忍受。尤其是当题库中各状态 类型平均出题量较低时,组卷往往以失败而告终。回溯试探法这是将随机选取法产生的每一状态类型纪录下来,当搜索失败时 释放上次纪录的状态类型,然后再依据一定的 规律 (正是这种规律破坏了选取 试题的随机性)变换一种新的状态类型进行试探,通过不断的回溯试探直到试卷 生成完毕或退回出发点为止,这种有条件的深度优先算法,对于状态类型和出题 量都较少的题库系统而言,组卷成功率较好,但是在实际到一个 应用 时发现这 种算法对内存的占用量很大,程序结构相对比较复杂,而且选取试题缺乏随机性, 组卷时间长,后两点是用户无法接受的,因此它也不是一种很好的用来自动组卷 的算法。

    分析 上述两种算法的优缺点,不难发现,在限制条件状态空间的控制下, 随机选取法有时能够抽取出一组令用户满意的试题。只不过由于它随机选取试题 的范围太大,无法确定 目前 条件下哪些区域能够抽取合适的试题,反而可能在 那些已经证明是无法抽取合适试题的区域内反复选题,进行大量的无效操作进入 死循环,最终导致组卷失败。回溯试探法组卷成功率高,但它是以牺牲大量的时 间为代价的,对于现今越来越流行的考生网上随机即时调题的考试过程来说,它 已不符合要求。因此,必须结合以上两种方法寻找一种新的改进算法,这种算法 要具有全局寻优和收敛速度快的特点。遗传算法(Genetic Algorithms)以其具有 自适应全局寻优和智能搜索技术,并且收敛性好的特性能很好的满足自动考试组 卷的要求。

    3、遗传算法描述 遗传算法是一种并行的、能够有效优化的算法,以Morgan的基因理论及 Eldridge 与Gould间断平衡理论为依据,同时融合了Mayr的边缘物种形成理论和 Bertalanffv一般系统理论的一些思想,模拟达尔文的 自然 界遗传学:继承(基 因遗传)、进化(基因突变)优胜劣汰(优的基因大量被遗传复制,劣的基因较少被 遗传复制)。其实质就是一种把自然界有机体的优胜劣汰的自然选择、适者生存 的进化机制与同一群体中个体与个体间的随机信息交换机制相结合的搜索算法。

    运用遗传算法求解问题首先需将所要求解的问题表示成二进制编码,然后根据环 境进行基本的操作:selection,crossover,mutation……这样进行不断的所谓“生存选择”,最后收敛到一个最适应环境条件的个体上,得到问题的最优解。

    [6,7] 4、遗传算法应用 一般来说,用户在自动组卷时会对试卷的质量提出多方面的要求,如总题量、 平均难度、题型比例、章节比例、重点章节比例、知识点的交叉与综合等,自动 组卷就应最大程度的满足用户的要求。因此,在组卷之前,我们首先为自动组卷 过程建立控制指标相应状态空间D, D=[] D的每一行由某一试题的控制指标组成,如题号、题型、章节、难度等,并 且这些属性指标都进行编码表示成二进制形式,而每一列是题库中的某一指标的 全部取值。在具体出题时,考方可能不会用到所有的指标,所以D包含的个体 d_target可以表示为d_request和d_void,d_request表示考方要求的控制指标, d_void表示考方不要求的控制指标。即 d_target::=:
    ::={0,1}m ::={0,1}n 试题库[STK]中的每一道试题在建库时都输入了相应的属性指标。试题模型 的产生形式是:
    if then ::={0,1,#}m #表示0和1之间的任意一位。

    考试 自动出题的遗传算法如下:
    (1) 根据考方的出题要求,规划状态空间库D中的数据,保留d_request部分, 而不要d_void部分,对其剩余部分进行编码D [1],D[2],……D[i]。

    (2) 初始化试题库[STK]。随机从题库中抽出一组试题,并进行编号 STK[1],STK[2]……STK[j],确定合适的交换概率Pc和变异概率Pm;并定义其适应 值flexibility[k](k=1,2……j)flexibility[k]<-0 (k=1,2……j) (3) 从试题库[STK]中取出STK[m](0≤m≤j)与状态空间库[D]中的指标D[n] (0≤n≤i)进行匹配。如果STK[m]与D[n]完全匹配,则 flexibility[k]<-flexibility[k]+1 如果不匹配,则有 flexibility[k]<-flexibility[k]+0 (4) 进行淘汰选择,保留具有高适应度的试题。即把flexibility[k]为0的 STK[m]去掉,这样就生成了一个新的试题模型STK[h]。

    (5) 重复过程2生成新的试题模型STK[p]。按一定的交换概率Pc从[STK]中随 机选取模型STK[h]和STK[p],交换彼此位串中对应的值,产生新的试题模型 STK[h]、STK[p],如 交换前STK[h]=1 1 0 1 0 1 1 STK[p]=0 0 1 1 1 1 0 交换前STK[h]=1 1 1 1 0 1 1 STK[p]=1 1 1 1 1 1 0 (6) 按一定的变异概率从题库[STK]中随机选出一试题模型STK[h]进行基因 突变,产生一个新的试题模型。

    (7) 在完成以上选择、交叉、变异步骤后,产生一个考试试题模型,按照事 先确定的误差精度对其进行收敛性的判别,当其适应度高时,试题组卷成功,转 向步骤8,如果其适应度低,则转向步骤3继续执行。

    (8) 输出相应的考试试题,组卷结束。

    以上用遗传算法抽题时,交换概率Pc和变异概率Pm的确定很重要。Pc 太小使选题工作进展缓慢,太大则会破坏适应值高的试题模型。通常规定其 为0.4。同样,Pm太小就不能产生新的试题模型,太大又会产生过多的试题模型。

    它宜规定为0.1。

    在自动选题时,选题的方式可采用父辈挑选和生存选择两种。父辈挑选就是 采用不返回随机抽样,它使每个题目都有被选中的可能;生存选择采用允许父辈和子代进行竞争,并让其中的优良者进入下一轮竞争环境的二分之一择优选择。

    两种选择方式共同作用于选题保证了选题的顺利完成。在选题的过程中,哪一道 题目被选中是一个非均匀随机事件,其概率依赖于上一次选题的过程。

    5、结束语 本文利用遗传算法的全局寻优和收敛速度快的特点,结合随机选取法和回溯 试探法的优点,设计了一种用于自动组卷的好的算法,使自动组卷的成功率和速 度都得到了明显的提高。要使自动出题的误差精度和收敛速度进一步得到改进, 还需要做出更深的 研究 。

    [1] J.H.Holland ,Adaptation in natural and artificial systems[M],Ann arbor: University of Michigen press,1975. [2] Hamilton M A. Java and the Shift to Net-centric Computing. IEEE Computer, 29(8),1996. [3] 袁富宇等,多目标相关分类的算法,浙江大学学报,33(3),1999 [4] 张师超 蒋运承 ,模糊数据库中近似相等的研究, 计算 机 科学 , 25(6),1998. [5] 余建桥,预测模型获取的遗传算法研究,计算机科学,25(2),1998.

    • 范文大全
    • 教案
    • 优秀作文
    • 教师范文
    • 综合阅读
    • 读后感
    • 说说
    【计算机辅助考试中的遗传算法4000字】 计算机辅助》由(写论文网)整理提供,版权归原作者、原出处所有。
    Copyright © 2019 写论文网 All Rights Reserved.