自动组卷技术是计算机网络化考试系统中一项必不可少的重要技术,自动组卷技术实现的关键是组卷算法的选择与实现,它将直接影响到组卷的质量。通过建立组卷算法的数学模型,结合遗传算法理论,给出了一种优化的遗传算法的自动组卷策略。
电脑编程技巧与维护
自动组卷策略中遗传算法的优化 薛清龙,李郴 (中国矿业大学 (北京)电与信息工程学院,北京 10 8 )机 0 0 3 摘要:自动组卷技术是计算机网络化考试系统中一项必不可少的重要技术,自动组卷技术实现的关键是组卷算法的选择与实现,它将直接影响到组卷的质量。通过建立组卷算法的数学模型,结合遗传算法理论,给出了一种优化的遗传算法的自动组卷策略。
关键词:遗传算法;自动组卷;数学模型
Opi y t n o n r g r h i tma cP p r ma igS rtg t a i fGe ei Alo t m.n Au o t a e- kn t e y ml o c i i a X EQ U i, I ha L e C ( co l f ca i l l t n Sh o hnc e r i Ifr t nE g er C i iesyo n g& T cn lg B in 10 8 ) o Me a E c o c& nomai n i e, hn Un rt f o n a v i Mii n eh oo y, eig 00 3 j Ab t a t T e a tma i p p r ma i g tc n lg s a n ip n a l e h oo y i h o u e n i e e a n t n s s sr c: h u o t a e - k n e h oo y i n i d s e s b e tc n lg n t e c mp t ro l x mia i y— c n o t m, h ee t n a d i l me tt n a g r h st e k y o u o g n r t g e a n t n p p r, h c i i f f c e t e s lc i n mp e n ai lo i ms i h e f t- e e ai x mi ai a e s w ih w l dmc y a e t o o t a n o l l t e q a iy o e tpa e .Thrug e e tbls m e to t maia o lo e l o i h u t fts p r l o h t sa ih n fmahe tc lm de ft ag rt, hr u h t sa ihme to h h hm T o g he e tbls n fa
ma e t a d l e tp p r t o, o ie i e ei g rtm e r,te p p rgv sa pi z t n o e e c a- h t mai l c mo e s a e h d c mb n d w
t g n t a o i t me h cl h t o y h a e ie n o t h mia o f n t l i g i g rt o ihm n a o ai pe -ma i g sr e y i utm t pa r c k n tatg .
Ke r s Ge e i g r h; t— e e ai gE a n t nP p r; t e t s d l y wo d: n t Alo t m Au o g n r t x mi ai a e Mah ma i c i n o s c Mo e
1引言 自动组卷是实现网络化考试的核心目标之一,生成的试卷是否合理与科学对学校的教学工作有着至关重要的影响, 而如何保证生成的试卷能最大程度地满足教学考核的不同需
要把这些模糊的约束条件转化成具体的并且能够被计算机识别的量化指标。要从题库中抽取一道试题,就要决定 n项指标,用 n维向量来表示这些指标 ( a代表试题编号、a代用 2表试题分值、a代表试题时间、a代表试题题型、a代表试题, 4 5难度、a代表试题区分度等)形成 n维向量,同时假设试卷有 6 m
要,并具有随机性、科学性、合理性,这是实现中的难点。 组卷问题是一个题型、难度、区分度和知识点分布等各项指
道试题,于是试卷约束条件数学模型为一个 m n的目标矩 X
标组合优化问题,组卷的效率和质量完全取决于组卷算法的 设计,算法设计越合理,问题的求解精度就越高,试卷的质
阵 S( S表示试卷)如图 1所示。组卷试题库中的每一道题, 构成了这个 m n矩阵一个点,组卷就是从这个空间中选取若 x干个点,来构成所需的解,并且使解满足给定的约束条件。 目标矩阵 s其实是一个问题求解的目标状态矩阵,且目
量就越好。遗传算法具有自适应全局寻优和智能搜索技术, 且收敛性好,能满足师生对试卷的需要和试卷的约束条件, 并能使试卷具有较高的随机性、科学性和合理I 生。 遗传算法是由美国 Mi ia学的 J oa d教授于 17 c gn大 h . ln H l 95
年在他的专著《自然界和人工系统的适应性》中首先提出的,
是模拟自然界生物进化过程与求解机制的一种仿生算法,是 一
种自组织、自适用人工智能技术。遗传算法以达尔文“适者生存,优胜劣汰”的进化理论为原理,通过模
仿孟德尔在 标状态不是唯一的。目标矩阵应满足以下的约束条件:
迭代过程中保持己有的同时寻找更好的结构的遗传变异理论, 为解决许多传统的优化方法难以解决的约束优化问题提供了
()试卷的唯一性约束条件:,i (n 2.m) a)(. 1 l, a,,a一(n a a ̄ a. . .
新的途径。目前遗传算法已成为信息科学、计算机科学、运 筹学和应用数学等诸多学科所共同关注的热点研究领域。
表示第 i道试题的题号),可用试题编号来约束一份试卷试题的重复出现。
2组卷算法的数学模型 组卷算法的数学模型是组卷算法的基础,因此需要在分 析组卷问题的基础上建立一个性能优良的数学模型。组卷问
÷ ()试卷的总分约束条件:S( oe 2 sr c )= 赋值,也可以动态赋值。 ()试卷的考试时间约束条件: (m )= a, 3 T t e i试卷考试 i 3 时间是指完成解答试卷中所有试题所用的最长时间,由出题
,一般一份试
卷所有试题分数之和为 10分,每道试题的分值可以是静态 0
题实质上是一个在一定约束条件下的组合优化问题,组卷时通常需要有很多的约束条件,比如:试卷平均难度、各种题型比例、知识点分布、能力层次等约束条件。组卷时首先需 本文收稿日期:20— 2 0 0 9 1— 5 —
5一 0

基于遗传算法的在线考试系统自动组卷策略优化_专业资料。该文在对试卷结构进行分析的基础上,利用遗传算法的全局寻优和收敛速度快的特点,设计一种用于自动组卷的自...
基于遗传算法的自动组卷策略与实现_专业资料。结合遗传算法的原理和思想,对考试自动组卷的问题进行了研究,建立了实现抽题的数学模型,通过实例分析,获得了与考试试题...
基于遗传算法的自动组卷策略 介绍自动组卷算法的数学模型和主体思想,提出一种基于遗传算法的试题抽取方案,重点阐述了组卷问题的染色体方法,适应度函数和遗传算法的设计...
基于遗传算法的自动组卷策略_专业资料。自动组卷是一个多约束条件的最优求解问题,传统组卷算法存在速度慢、成功率低、组卷质量不高等不足,已不符合现行要求。为此,...
由于遗传算法是由进化论和遗传学理论相结合而产生的直接搜索优化算法 [ 3 ] ,...1 组卷算法的流程 根据系统的具体需要 , 将上述组卷策略和改进的遗传算法 应用...
自然选择和遗传变异的机制来求解复杂问题的随机搜索和优化的方法;组卷问题是一个...提出了遗传算法自动组卷策略,并将遗传算法自动组 卷应用于在线考试系统中,最大...
+86-551-5690963 5690964 遗传算法在在线考试系统中自动组卷的优化设计钟宁 1,2,刘连浩 1 (1. 中南大学 信息科学与工程学院,湖南 长沙 410083 ;2. 湖南工业...
自动组卷优化问题的研究,由于题库组卷的随机性,难度...进行仿真实验,结果证明,改进的遗传算法在组卷的 有效... mathematic model 0 引 言 如:进化策略固定、容易...
在分析研究已有相关算法的基础上,提出了一种基于遗传算法的自动组卷优化算法。算法的优化主要体现在基于相对权重的适应度函数的设计、基于约束条件的初始种群选择及...
基于改进遗传算法的自动组卷问题的研究_专业资料。自动组卷优化问题的研究,由于题库组卷的随机性,难度很大。针对传统遗传算法在自动组卷中存在的未成熟收敛和收敛速度...
热门文档