基于改进遗传算法的智能组卷方法 被引量：25

1

作者 马德良 陆昌辉 王小乐 《计算机应用》 CSCD 北大核心 2009年第7期1884-1886,共3页

组卷问题是一个多约束多目标优化问题。建立了一种新的试卷矩阵数学模型,提出了改进的遗传算法编码方式,并通过改进初始群体的产生方法和遗传算子,有效提高了遗传算法的收敛速度,并较好地避免了局部收敛现象。实验结果表明,在试题库试... 组卷问题是一个多约束多目标优化问题。建立了一种新的试卷矩阵数学模型,提出了改进的遗传算法编码方式,并通过改进初始群体的产生方法和遗传算子,有效提高了遗传算法的收敛速度,并较好地避免了局部收敛现象。实验结果表明,在试题库试题数量适中、分布合理的情况下,本算法产生的试卷能够很好满足各项组卷指标。 展开更多

关键词 遗传算法 智能组卷 数学模型

在线阅读 下载PDF 职称材料

基于遗传算法的交规考试自动组卷方法研究 被引量：8

2

作者 李会民 张仁津 马桂英 《计算机工程与设计》 CSCD 北大核心 2009年第18期4333-4335,共3页

针对交规考试试卷的测量标准、试卷和试题的参数进行了分析,论述了交规考试专用试题库组卷系统的设计思想、总体功能及数学模型和实现方法。自动组卷是计算机辅助教学的一个重要内容,针对交规考试试卷的特殊需要,提出了一种用遗传算法... 针对交规考试试卷的测量标准、试卷和试题的参数进行了分析,论述了交规考试专用试题库组卷系统的设计思想、总体功能及数学模型和实现方法。自动组卷是计算机辅助教学的一个重要内容,针对交规考试试卷的特殊需要,提出了一种用遗传算法解决自动组卷问题的新方法,运用遗传算法的搜索寻优结合分段随机选取初始群体的技术,对驾驶人交规考试中的自动组卷进行了初步研究,并编制了相应的程序,进行了大量的组卷实验。实验结果表明,该算法能大大提高组卷的成功率和工作效率,从而表明该算法应用于交规自动组卷系统是合理、有效的。 展开更多

关键词 试题库 遗传算法 分段随机选取 自动组卷 数学模型

在线阅读 下载PDF 职称材料

改进遗传算法智能组卷研究 被引量：7

3

作者 肖理庆 徐晓菊 《计算机工程与设计》 CSCD 北大核心 2012年第10期3970-3974,共5页

为了更有效解决智能组卷问题,针对应用型本科院校《自动控制原理》课程特点,建立了试题库并提出一种简化数学模型。同时,为了改善单纯遗传算法在组卷过程中局部搜索能力差与早熟收敛问题,在组合遗传算法基础上,对精英策略进行改进,提出... 为了更有效解决智能组卷问题,针对应用型本科院校《自动控制原理》课程特点,建立了试题库并提出一种简化数学模型。同时,为了改善单纯遗传算法在组卷过程中局部搜索能力差与早熟收敛问题,在组合遗传算法基础上,对精英策略进行改进,提出一种新算法。仿真实验结果表明,与单纯粒子群算法、单纯遗传算法及其改进算法相比,新算法具有明显的优势,有效克服了未成熟收敛现象,提高了算法收敛精度与速度,具有寻优能力强、稳定性好等优点。 展开更多

关键词 智能组卷 自动控制原理 数学模型 遗传算法 早熟收敛 精英策略

在线阅读 下载PDF 职称材料

基于一种改进遗传算法的智能组卷的研究 被引量：4

4

作者 王丽芳 王楠 李新华 《中北大学学报（自然科学版）》 EI CAS 2006年第4期288-291,共4页

在智能组卷中,为了避免简单遗传算法收敛速度慢及局部收敛的问题,引入了一种改进遗传算法.该算法利用不断淘汰相似个体,并不断补充新个体的方法,达到了扩大搜索空间,稳定群体的个体多样性目的.试验结果表明,只要试题库中的试题数量适中... 在智能组卷中,为了避免简单遗传算法收敛速度慢及局部收敛的问题,引入了一种改进遗传算法.该算法利用不断淘汰相似个体,并不断补充新个体的方法,达到了扩大搜索空间,稳定群体的个体多样性目的.试验结果表明,只要试题库中的试题数量适中,试题完备,分布合理,由该算法产生的试卷就能满足用户的各项需求指标. 展开更多

关键词 数学模型 智能组卷 相似个体 改进遗传算法

在线阅读 下载PDF 职称材料

基于改进遗传算法的智能组卷在试题库建设中的研究 被引量：11

5

作者 张端 苏健民 《自动化技术与应用》 2010年第1期41-43,共3页

智能组卷是计算机辅助教学(CAI)中一个重要的研究课题,本文通过分析组卷的各项约束指标,建立了智能组卷的数学模型,并提出了一种基于改进遗传算法的好的智能组卷算法。

关键词 智能组卷 数学模型 遗传算法

在线阅读 下载PDF 职称材料

通用在线考试系统智能组卷遗传算法设计 被引量：2

6

作者 吕海燕 周立军 +1 位作者 宦婧 张杰 《计算技术与自动化》 2016年第4期85-90,共6页

组卷算法设计是考试系统设计的核心。在分析通用在线考试系统的特点及组卷原则的基础上,首先建立一种改进的组卷数学模型;接下来依据该模型主要从编码方式选择、适应度函数的确定以及遗传算子的设计等方面详细设计通用在线考试系统采用... 组卷算法设计是考试系统设计的核心。在分析通用在线考试系统的特点及组卷原则的基础上,首先建立一种改进的组卷数学模型;接下来依据该模型主要从编码方式选择、适应度函数的确定以及遗传算子的设计等方面详细设计通用在线考试系统采用的改进的遗传算法;最后,给出基于改进的遗传算法的智能组卷流程。应用表明,采用该算法实现的本系统的组卷功能在组卷的速度和成功率都得到显著提高,较好地满足了各类课程的组卷需求。 展开更多

关键词 智能组卷 遗传算法 组卷数据模型 组卷流程 通用在线考试系统

在线阅读 下载PDF 职称材料

基于web的英语在线学习系统 被引量：5

7

作者 王战敏 《计算机系统应用》 2016年第7期96-100,共5页

介绍一个基于web技术的英语在线学习系统,详述了系统的设计方案及关键技术问题.首先,对系统中智能组卷算法与策略进行分析,以算法的实用性和可操作性需求指标建立一个智能组卷的数学模型,并设计一种基于改进遗传算法求解该模型的优化方... 介绍一个基于web技术的英语在线学习系统,详述了系统的设计方案及关键技术问题.首先,对系统中智能组卷算法与策略进行分析,以算法的实用性和可操作性需求指标建立一个智能组卷的数学模型,并设计一种基于改进遗传算法求解该模型的优化方法,实现通过对试卷指标的组合来随机生成符合约束要求的试卷,满足不同用户的个性化需求;其次,通过融合Ajax技术,实现系统在线测试中对考试进行时间控制,解决因B/S结构引起的"瓶颈"问题,减缓了数据流量. 展开更多

关键词 智能组卷 AJAX 遗传算法 数学模型

在线阅读 下载PDF 职称材料

基于改进遗传算法的自动组卷问题的研究 被引量：4

8

作者 丁知平 《软件》 2011年第9期9-11,19,共4页

自动组卷优化问题的研究,由于题库组卷的随机性,难度很大。针对传统遗传算法在自动组卷中存在的未成熟收敛和收敛速度慢等问题,为了快速可信地组卷,提出了一种改进的遗传算法。该算法采用模拟小生境法选择算子进行种群选取,并对交叉算... 自动组卷优化问题的研究,由于题库组卷的随机性,难度很大。针对传统遗传算法在自动组卷中存在的未成熟收敛和收敛速度慢等问题,为了快速可信地组卷,提出了一种改进的遗传算法。该算法采用模拟小生境法选择算子进行种群选取,并对交叉算子和变异算子进行了优化,实现了交叉和变异概率的非线性自适应调整。进行仿真实验,结果证明,改进的遗传算法在组卷的有效性、稳定性和收敛速度等方面有显著的提高,更能有效解决自动组卷问题,具有较好的使用性能和实用性,能够极大的满足用户组卷的需求。 展开更多

关键词 遗传算法 自动组卷 自适应 数学模型

在线阅读 下载PDF 职称材料

遗传算法在试题库智能组卷中的应用 被引量：1

9

作者 陈汶滨 蒋萍萍 刘义军 《计算技术与自动化》 2007年第3期35-37,56,共4页

通过比较国内常用的组卷算法,遗传算法能解决选题的盲目性,并能从群体中选择更满足条件的个体,具有很强的智能性,同时它能根据不同的环境产生不同的后代,具有动态性、自适应性,从而能满足题库不断变化的要求。通过对智能组卷问题及遗传... 通过比较国内常用的组卷算法,遗传算法能解决选题的盲目性,并能从群体中选择更满足条件的个体,具有很强的智能性,同时它能根据不同的环境产生不同的后代,具有动态性、自适应性,从而能满足题库不断变化的要求。通过对智能组卷问题及遗传算子的研究分析,结合实际问题建立有效的数学模型,能够根据该模型从题库中按照用户给出的试卷指标选取一组最优解。开发的组卷系统经使用表明该系统具有较好的实用性和高效性,也证实所设计算法的可行性。 展开更多

关键词 智能组卷 数学模型 遗传算法 矩阵 适应度函数

在线阅读 下载PDF 职称材料

基于遗传算法的自动组卷研究与应用 被引量：1

10

作者 施俊 缪勇 《电脑知识与技术》 2014年第12期8160-8162,共3页

随着在线考试系统的广泛应用,组卷算法决定了自动组卷的性能。为提高组卷成功率,提出基于遗传算法的自动组卷模型,根据总分、题型、难度、区分度等要求建立多目标、多约束条件的数学模型。采用ASP.NET编程实现,并进行编码、选择、交叉... 随着在线考试系统的广泛应用,组卷算法决定了自动组卷的性能。为提高组卷成功率,提出基于遗传算法的自动组卷模型,根据总分、题型、难度、区分度等要求建立多目标、多约束条件的数学模型。采用ASP.NET编程实现,并进行编码、选择、交叉、变异等操作,使遗传算法能满足自动组卷要求。 展开更多

关键词 在线考试 自动组卷 遗传算法 数学模型

在线阅读 下载PDF 职称材料

基于遗传算法的智能组卷研究 被引量：3

11

作者 吴晓琴 《合肥学院学报（自然科学版）》 2007年第2期47-50,共4页

分析了智能组卷约束条件,建立了智能组卷系统的数学模型,并给出了改进的遗传算法求解智能组卷问题的新方法.实验结果表明所提出的新组卷算法相对于其他算法更能有效地解决自动组卷问题,组卷成功率高,组卷速度快,具有较好的性能和实用性.

关键词 遗传算法 数学模型 组卷 约束

在线阅读 下载PDF 职称材料

基于遗传算法的组卷问题的研究与设计 被引量：4

12

作者 赵培玲 周根宝 李玉鹏 《内蒙古农业大学学报（自然科学版）》 CAS 北大核心 2010年第4期237-243,共7页

针对智能组卷系统的研究,应用遗传算法的知识,建立了1个基于遗传算法的智能组卷系统的数学模型。在此基础上,开发了1个基于遗传算法的智能组卷系统,该系统能够较好的满足智能组卷的需求。

关键词 遗传算法 智能组卷 数学模型 系统开发

在线阅读 下载PDF 职称材料

基于约束条件遗传算法的智能组卷策略研究

13

作者 卢俊玮 付常军 《电脑知识与技术（过刊）》 2014年第9X期6172-6173,6177,共3页

随着教育教学信息化建设的日益深化,课程考试系统成为现代化教学评价环节的一个必须模块。通过学校资源的整合与积累,已构建了符合人材培养方案定位的试题库,并且对于试题的数量、知识点的覆盖度及试题库更新的常态化也达到考试系统的... 随着教育教学信息化建设的日益深化,课程考试系统成为现代化教学评价环节的一个必须模块。通过学校资源的整合与积累,已构建了符合人材培养方案定位的试题库,并且对于试题的数量、知识点的覆盖度及试题库更新的常态化也达到考试系统的运行要求。但是,保证智能组卷的随机性、合理性及平衡性是实现难点。在交互式环境下用户对于组卷速度要求较高,而一个理论上较完美的算法可能会以牺牲时间作为代价,往往不能达到预期的效果。该文结合遗传算法的原理,采取约束条件通过数学模型进行论证,表明了该算法的有效性和可行性。 展开更多

关键词 遗传算法 智能组卷 数学模型

在线阅读 下载PDF 职称材料

基于遗传算法的智能组卷研究

14

作者 李泽中 邓谱 《重庆电力高等专科学校学报》 2008年第4期25-28,共4页

通过分析以知识点、难度系数、区分度、试试卷总分和作题时间等为核心属性的智能组卷的各项约束条件,智能组卷数学模型,以实现采用遗传算法实现智能组卷的技术。

关键词 智能组卷 数学模型 遗传算法 适应度函数

在线阅读 下载PDF 职称材料

基于遗传算法的智能组卷系统 被引量：5

15

作者 方彦 黄川波 《宁德师专学报（自然科学版）》 2006年第1期72-75,共4页

计算机辅助教学(CAI)的一个重要应用是计算机辅助测验(CBT),而智能组卷是CBT的基础.通过对组卷目标和要求的分析,建立了智能组卷系统的数学模型,给出了一种基于遗传算法的智能组卷算法.实验结果表明,所提出的方法具有较好的性能和实用性.

关键词 智能组卷 数学模型 遗传算法

在线阅读 下载PDF 职称材料

基于改进型遗传算法的智能组卷研究 被引量：3

16

作者 陈春华 林雁 《内江科技》 2005年第4期56-57,共2页

本文通过分析智能组卷的目标要求,建立了智能组卷系统的数学模型,并提出了一种基于改进型遗传算法的新的智能组卷算法。通过引入两个不同的选择策略,不同的变异算子,进一步提高了智能组卷算法的效率和性能。

关键词 改进型遗传算法 智能组卷系统 组卷算法 数学模型 选择策略 变异算子

在线阅读 下载PDF 职称材料

基于基因表达式编程的计算机组卷算法研究 被引量：6

17

作者 韩啸 毕波 唐锦萍 《计算机技术与发展》 2020年第5期154-159,共6页

随着计算机技术的发展,传统的手动组卷方法难以满足新时代下的各种领域的需求,为解决传统手动组卷在性能、速度、题型分配等方面的缺陷,基于计算机技术的智能组卷问题日渐变为人们关注的问题。然而目前的组卷算法存在成功率低、计算时... 随着计算机技术的发展,传统的手动组卷方法难以满足新时代下的各种领域的需求,为解决传统手动组卷在性能、速度、题型分配等方面的缺陷,基于计算机技术的智能组卷问题日渐变为人们关注的问题。然而目前的组卷算法存在成功率低、计算时间久、知识点覆盖不完整、难度系数难以把握、生成的试卷难以满足要求等问题,导致了生成的试卷无法达到理想的效果。为改善上述问题,引入了基因表达式编程算法,通过使用适当的遗传算子,采用线性定长的编码方式,构造了新的智能组卷方法,避免了传统组卷算法成功率低以及适应性差等问题,解决了多约束条件下试卷的分数分配、章节分配、难度等一系列问题。实验证明,该算法有着较高的效率,能够快速地生成满足要求的试卷。 展开更多

关键词 基因表达式编程算法 智能组卷 数学模型 遗传算子 智能算法

在线阅读 下载PDF 职称材料

智能组卷系统的建模与算法研究 被引量：22

18

作者 王友仁 张砦 +2 位作者 崔江 姚睿 储剑波 《系统工程理论与实践》 EI CSCD 北大核心 2004年第9期85-89,97,共6页

　根据教育考试理论与统计学,分析了自动组卷目标要求,建立了智能组卷系统的数学模型.提出了一种基于免疫遗传算法的智能组卷算法,提出了分段编码、段内遗传操作、误差加权适应度评估方法.通过应用实例分析,实验结果表明所提出新组卷算... 　根据教育考试理论与统计学,分析了自动组卷目标要求,建立了智能组卷系统的数学模型.提出了一种基于免疫遗传算法的智能组卷算法,提出了分段编码、段内遗传操作、误差加权适应度评估方法.通过应用实例分析,实验结果表明所提出新组卷算法的组卷成功率高、组卷速度快. 展开更多

关键词 教学专家系统 自动组卷系统 组卷目标 数学模型 免疫遗传算法

原文传递