共查询到20条相似文献,搜索用时 0 毫秒
1.
遗传算法在试题库智能组卷中的应用 总被引:18,自引:0,他引:18
周红晓 《浙江师范大学学报(自然科学版)》2003,26(4):374-378
智能组卷是现代智能教学系统中一个非常重要的课题。以考查点、难度系数和题型为主要控制参数建立了组卷问题的数学模型,并给出了用遗传算法解决组卷问题的新方法。重点阐述了组卷问题的染色体编码方法、适应度函数和遗传算子的设计与实现。实验结果表明,所设计的组卷方法性能好、效率高,而且能确保在一份试卷中不出现考查点重复的试题,是一种实用、有效的组卷方法。 相似文献
2.
基于遗传算法的试题库智能组卷系统研究 总被引:48,自引:0,他引:48
智能计算机辅助教学中一个关键的问题是试题库的智能组卷,针对该问题的特点,建立了该问题的数学模型,给出了用遗传算法解决此问题的新方法,实验结果表明该方法能有效地解决试题库研究中的智能组卷问题,具有较好的性能和实用性。 相似文献
3.
4.
基于遗传算法的智能组卷系统研究 总被引:2,自引:3,他引:2
王月敏 《云南民族大学学报(自然科学版)》2009,18(2)
通过对智能组卷系统的需求分析,采用遗传算法作为试题搜索工具,实现了将遗传算法应用于智能组卷系统.并针对遗传算法及组卷的特点从程序流程、染色体编码、适应度函数、以及各种遗传算子上都作了探讨和改进,为系统实现作准备. 相似文献
5.
6.
试题组卷是考试系统的重要组成部分。通过在编码策略、适应度函数、遗传算子、控制参数等方面的研究提出一种适应于试题智能组卷的改进遗传算法。对适应度函数的适当定标和建立自适应的交叉概率和变异概率,有利于克服未成熟收敛现象,同时能在维持群体多样性的情况下,防止群体进入局部最优。 相似文献
7.
张义良 《萍乡高等专科学校学报》2006,(6):37-39
计算机辅助教学CAI的一个重要应用是计算机辅助测验CBT(Computer Based Testing)。智能组卷是CBT的基础,组卷中关键是解决生成满足教学和教师要求的试题,即约束优化问题。针对该问题,本文建立了基于考查点、难度系数和题型等为主要控制参数的该问题的数学模型,并给出了用遗传算法解决组卷问题的优化方法。实验结果表明,该组卷方法性能好、效率高,能较好地满足用户的要求。 相似文献
8.
一种基于遗传算法的自动组卷算法 总被引:2,自引:0,他引:2
对传统遗传算法进行改进,提出了一种基于遗传算法的分段十进制编码,采用分段的单点交叉操作,对于个体而言,实现的是多点交叉操作,最后提出了相应的组卷算法. 相似文献
9.
改进遗传算法在自动组卷系统中的应用 总被引:1,自引:0,他引:1
为了避免遗传算法在自动组卷中收敛速度慢、容易陷入局部最优值、早熟收敛等缺陷,提出了基于实数编码的遗传算法的改进算法。该算法采用分段的单点交叉操作,对个体而言,实现的是多点交叉操作,最后将该方法应用于某自动组卷系统中,以实验证明该方法的可行性和有效性。 相似文献
10.
智能组卷系统与遗传算法 总被引:1,自引:1,他引:0
李建华 《山西大同大学学报(自然科学版)》2009,25(3):14-16
目前,国内外许多科研单位和学校机构对智能组卷技术进行了大量的研究,其中基于遗传算法的智能组卷技术最为先进,但由于组卷问题的复杂性,仍然存在许多不足,对遗传算法在智能组卷中的实现上进行技术改进,以克服组卷时间长、算法收敛快等缺陷. 相似文献
11.
梁海丽 《邢台师范高专学报》2011,(2):165-166
基于改进的自适应遗传算法,求解改进数学模型的智能组卷系统。利用JSP编程语言和SQLServer数据库技术开发了大学物理课程考试系统,系统具有良好简捷的操作界面,可以直接生成Word形式的试卷及答案,并且可以编辑、修改和打印Word形式的试卷及答案。 相似文献
12.
《云南民族大学学报(自然科学版)》2016,(6):579-584
为更好地解决遗传算法在智能组卷过程中出现的早收敛问题,以及组卷质量和组卷速度呈负相关的问题,提出一种基于分段整数编码、多点交叉的遗传算法.通过大量实验,有针对性地对该算法中的编码结构、选择算子、交叉算子和变异算子进行优化设计;对相关控制参数进行合理调整,实验结果表明,该算法不仅有效地提高了组卷质量和组卷速度,而且具有很好的收敛性. 相似文献
13.
通过在遗传算法中引入个体浓度的选择机制和记忆机制,确保了进化过程中种群内个体的多样性,避免局部收敛,保证了算法朝优化方向进化.实验结果表明改进算法能跳出局部收敛,有效避免了早熟产生和遗传退化现象出现. 相似文献
14.
基于遗传算法的智能组卷研究与实现 总被引:1,自引:0,他引:1
唐朝霞 《大庆师范学院学报》2009,29(6):17-21
通过研究提出了一种基于遗传算法的智能组卷算法,对基本的遗传算法进行了两次改进,既充分扩大搜索范围,又保证每次迭代都保留好的个体。其次,对遗传算法中的交叉概率和变异概率按个体的适应度大小进行自动调整。这样,既不会破坏高适应度的个体结构,又克服了搜索速度缓慢的现象,从而有效地提高了组卷的速度和质量。实验结果表明:改进的算法明显改善了算法全局寻优能力,加快了收敛速度,并具有较高的鲁棒性。 相似文献
15.
吴晓琴 《合肥学院学报(自然科学版)》2007,17(2):47-50
分析了智能组卷约束条件,建立了智能组卷系统的数学模型,并给出了改进的遗传算法求解智能组卷问题的新方法.实验结果表明所提出的新组卷算法相对于其他算法更能有效地解决自动组卷问题,组卷成功率高,组卷速度快,具有较好的性能和实用性. 相似文献
16.
智能组卷是一个多约束目标的组合优化问题,针对传统算法在组卷方面存在的不足,提出了一种改进遗传算法.此算法不仅克服了未成熟收敛,而且速度和性能都有显著提高.实验结果表明,改进遗传算法提高了组卷效率. 相似文献
17.
遗传算法在智能组卷中的应用 总被引:1,自引:1,他引:1
将遗传算法应用于智能组卷中,利用遗传算法的高效、全局寻优的特点设计寻求符合要求的试卷模型结构的算法,计算结果表明该算法具有较高的搜索效率和精度. 相似文献
18.
基于遗传算法的试题库自动组卷问题的研究 总被引:16,自引:0,他引:16
杨青 《济南大学学报(自然科学版)》2004,18(3):228-231
给出了利用遗传算法求解试题库自动组卷问题的新方法,讨论了运用遗传算法求解在一定约束条件下的多目标参数优化问题,提出了功能块的概念,并采用了新的编码方式、交叉算子和变异算子。实验结果表明,改进的遗传算法相对于其他算法更能有效的解决自动组卷问题,具有较好的使用性能和实用性。 相似文献
19.
20.
该文提出分段二进制编码,对遗传算法的选择过程进行改进,并采用独立题型题库存放的方法来求解组卷问题.实验结果表明,新方法的组卷成功率和收敛速度都得到明显提高,较好的克服了早熟收敛现象,组卷质量明显提高. 相似文献