文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 自然科学 > 数学 > 自动组卷策略中遗传算法的优化
侵权投诉

自动组卷策略中遗传算法的优化

自动组卷技术是计算机网络化考试系统中一项必不可少的重要技术,自动组卷技术实现的关键是组卷算法的选择与实现,它将直接影响到组卷的质量。通过建立组卷算法的数学模型,结合遗传算法理论,给出了一种优化的遗传算法的自动组卷策略。

电脑编程技巧与维护

自动组卷策略中遗传算法的优化 薛清龙,李郴 (中国矿业大学 (北京)电与信息工程学院,北京 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

自动组卷策略中遗传算法的优化

第1页

你可能喜欢

  • 量子遗传算法
  • 小生境遗传算法
  • 神经网络遗传算法
  • 锅炉遗传算法
  • 双种群遗传算法
  • matlab遗传算法工具箱
  • 算法研究

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email