首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到17条相似文献,搜索用时 62 毫秒
1.
基于遗传算法的试题组卷策略   总被引:14,自引:0,他引:14  
在分析组卷策略的基础上,运用遗传算法,得到了一个更好的试题自动组卷算法.  相似文献   

2.
本文针对自动组卷问题是多目标优化问题,提出了基于遗传算法的自动组卷算法,并根据自动组卷和用户的需要对遗传算法进行了改进,并通过实验验证了基于遗传算法的自动组卷算法的性能。  相似文献   

3.
为了克服遗传算法在自动组卷中容易"早熟收敛"的现象,引入局部爬山方法以及动态参数自适应调整方法进行改进,给出了算法流程图.利用改进的算法对淄博职业学院《大学英语》题库进行自动组卷实验,实验证明,改进后的算法较好地解决了原有算法的缺陷.  相似文献   

4.
随着计算机辅助教学和网络的迅速发展,在线考试将逐步替代传统的考试方式而被广泛应用.利用计算机完成自动组卷也将替代原有的人工出卷方式,成为在线考试系统的核心功能之一.本文在量化组卷需求的基础上,提出了一种基于遗传算法的自动组卷策略,将试卷抽象为染色体,每道题抽象为染色体中的一个基因,不断抽取出相应的试题组成多份试卷,最终根据用户设置的组卷参数,选择与用户期望值最接近的一份试卷,本文选取试题号作为单个基因编号对染色体进行编码,避免了解码和多余空间搜索的时间消耗,实验表明基于遗传算法的自动组卷结果较符合出卷要求.  相似文献   

5.
结合遗传算法的原理和思想,对考试自动组卷的问题进行了研究,建立了实现抽题的数学模型,通过实例分析,获得了与考试试题控制属性指标符合的试题模型的解决方法.  相似文献   

6.
结合遗传算法的原理和思想,对考试自动组卷的问题进行了研究,建立了实现抽题的数学模型,通过实例分析,获得了与考试试题控制属性指标符合的试题模型的解决方法。  相似文献   

7.
借用了生物遗传学的观点,通过自然选择、遗传、变异等作用机制,使用遗传算法进行组卷问题的求解,增强了个体的适应性。  相似文献   

8.
基于改进自适应遗传算法的组卷研究   总被引:9,自引:0,他引:9  
针对遗传算法容易出现早熟和收敛速度慢的问题,根据群体适应值分布的变化特点,启发性地提出了一种新的基于小生境技术的自适应遗传算法(ANGA)。根据群体中各个个体的适应值分布情况加以启发,引入了一个自适应的常数Cmin,通过白适应调整Cmin以适时改变群体适应值的分布,优化了各个个体被选择的概率。详细介绍了ANGA应用于组卷问题的步骤。涵盖了其中的各项关键技术:组卷策略、编码方案、适应值函数的确定、选择交叉变异箅子的实现。并以目前的计算机等级考试三级信息管理技术的组卷为例,采用ANGA算法进行了仿真计算。仿真结果表明,ANGA算法能够成功地应用于自动组卷。算法能够以100%的概率在较短的时问内完成组卷,组卷效率高、成功率高;且算法对初值不敏感.具有较好的鲁棒性。  相似文献   

9.
研究了遗传算法在信息技术类课程组卷中的应用。应用矩阵理论的方法建立组卷的数学模型,在分析标准遗传算法基本原理和关键技术的基础上,针对组卷问题应用对标准遗传算法的编码方法、适应度函数、遗传算子和组卷策略等方面进行了设计和改进。在大量组卷实验的基础上,分析组卷实验结果,选择适合的组卷参数。实验表明,选择组卷参数提高了遗传算法的组卷效果。  相似文献   

10.
通过在遗传算法中引入个体浓度的选择机制和记忆机制,确保了进化过程中种群内个体的多样性,避免局部收敛,保证了算法朝优化方向进化.实验结果表明改进算法能跳出局部收敛,有效避免了早熟产生和遗传退化现象出现.  相似文献   

11.
智能组卷是一个多约束目标的组合优化问题,针对传统算法在组卷方面存在的不足,提出了一种改进遗传算法.此算法不仅克服了未成熟收敛,而且速度和性能都有显著提高.实验结果表明,改进遗传算法提高了组卷效率.  相似文献   

12.
智能组卷系统与遗传算法   总被引:1,自引:1,他引:0  
目前,国内外许多科研单位和学校机构对智能组卷技术进行了大量的研究,其中基于遗传算法的智能组卷技术最为先进,但由于组卷问题的复杂性,仍然存在许多不足,对遗传算法在智能组卷中的实现上进行技术改进,以克服组卷时间长、算法收敛快等缺陷.  相似文献   

13.
基于题库信息的智能组卷算法   总被引:3,自引:0,他引:3  
在分析了现存的智能组卷算法的基础上,提出了基于题库信息的智能组卷算法,算法通过对题库中试题信息的充分利用,有效的提高了组卷成功率和组卷的质量。  相似文献   

14.
一种基于遗传算法的自动组卷算法   总被引:2,自引:0,他引:2  
对传统遗传算法进行改进,提出了一种基于遗传算法的分段十进制编码,采用分段的单点交叉操作,对于个体而言,实现的是多点交叉操作,最后提出了相应的组卷算法.  相似文献   

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

16.
基于单亲遗传算法的智能组卷研究   总被引:1,自引:0,他引:1  
智能组卷是一个多约束目标的组合优化问题。针对传统遗传算法(TGA)在组卷解决问题方面存在的不足,提出了一种基于单亲遗传算法(PGA)的组卷方法,简化了遗传操作过程,并且不要求初始群体具有广泛多样性,不存在“早熟收敛”问题,仿真结果表明这种方法是有效的。  相似文献   

17.
介绍了自动组卷的数学模型和主体思想,讨论了运用遗传算法求解一定约束条件下的多目标参数优化问题,提出了功能块的概念,并采用了新的编码方案、交叉算子和变异算子。实践表明,改进的遗传算法能更好地解决自动组卷问题,具有较好的实用性。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号