共查询到20条相似文献,搜索用时 31 毫秒
1.
试题组卷是考试系统的重要组成部分。通过在编码策略、适应度函数、遗传算子、控制参数等方面的研究提出一种适应于试题智能组卷的改进遗传算法。对适应度函数的适当定标和建立自适应的交叉概率和变异概率,有利于克服未成熟收敛现象,同时能在维持群体多样性的情况下,防止群体进入局部最优。 相似文献
2.
《内蒙古师范大学学报(自然科学版)》2016,(5)
对传统遗传算法在初始种群选取、遗传算法编码、适应度函数设计、遗传算子的自适应设计等方面进行了改进,提出一种改进遗传算法的试题智能组卷方法.仿真实验结果表明,改进的遗传算法在组卷时提高了在题库中搜索的效率和准确性,有效地解决了智能组卷中的多条件约束优化问题,提高了组卷效率和成功率. 相似文献
3.
基于遗传算法的智能组卷系统研究 总被引:5,自引:3,他引:2
王月敏 《云南民族大学学报(自然科学版)》2009,18(2)
通过对智能组卷系统的需求分析,采用遗传算法作为试题搜索工具,实现了将遗传算法应用于智能组卷系统.并针对遗传算法及组卷的特点从程序流程、染色体编码、适应度函数、以及各种遗传算子上都作了探讨和改进,为系统实现作准备. 相似文献
4.
江军强 《大庆师范学院学报》2013,33(3):152-156
研究了遗传算法在信息技术类课程组卷中的应用。应用矩阵理论的方法建立组卷的数学模型,在分析标准遗传算法基本原理和关键技术的基础上,针对组卷问题应用对标准遗传算法的编码方法、适应度函数、遗传算子和组卷策略等方面进行了设计和改进。在大量组卷实验的基础上,分析组卷实验结果,选择适合的组卷参数。实验表明,选择组卷参数提高了遗传算法的组卷效果。 相似文献
5.
遗传算法在试题库智能组卷中的应用 总被引:18,自引:0,他引:18
周红晓 《浙江师范大学学报(自然科学版)》2003,26(4):374-378
智能组卷是现代智能教学系统中一个非常重要的课题。以考查点、难度系数和题型为主要控制参数建立了组卷问题的数学模型,并给出了用遗传算法解决组卷问题的新方法。重点阐述了组卷问题的染色体编码方法、适应度函数和遗传算子的设计与实现。实验结果表明,所设计的组卷方法性能好、效率高,而且能确保在一份试卷中不出现考查点重复的试题,是一种实用、有效的组卷方法。 相似文献
6.
遗传算法在自动组卷系统中的应用 总被引:6,自引:2,他引:6
袁锋 《山东师范大学学报(自然科学版)》2006,21(1):53-56
介绍了自动组卷算法的数学模型和主体思想,提出了一种基于遗传算法的试题抽取方案,重点阐述了组卷问题的染色体编码方法、适应度函数和遗传算法的设计与实现.实验表明,所设计的组卷方法性能好、效率高。是一种实用、有效的组卷方法. 相似文献
7.
朱彦廷 《重庆三峡学院学报》2014,(3):41-44
自适应遗传算法采用自适应的适应度函数、交叉概率及变异概率代替固定的适应度函数、交叉概率及变异概率,与基本遗传算法相比,结果证明改进的遗传算法显著提高了收敛性能,并且具有很强的自适应能力. 相似文献
8.
通过改变遗传规划算法在生成初始群体时的方法,调整变异概率,修正适应度函数,对遗传规划算法进行改进,使生成的初始群体具有良好的性能;并通过两个函数进行符号验证,说明改进后的方法是有效可行的。 相似文献
9.
《江汉大学学报(自然科学版)》2017,(5):434-438
智能组卷是在线教育的重要组成部分,通过对在线教育智能组卷过程中的各种性能指标和约束条件进行分析,建立一个合适的智能组卷数学模型。基于智能组卷多目标优化的特点,选择遗传算法来实现智能组卷,并基于智能组卷的特点,对基于遗传算法中的试卷个体的编码、遗传算子和适应度函数进行了研究。 相似文献
10.
基于遗传算法的智能组卷研究与实现 总被引:1,自引:0,他引:1
唐朝霞 《大庆师范学院学报》2009,29(6):17-21
通过研究提出了一种基于遗传算法的智能组卷算法,对基本的遗传算法进行了两次改进,既充分扩大搜索范围,又保证每次迭代都保留好的个体。其次,对遗传算法中的交叉概率和变异概率按个体的适应度大小进行自动调整。这样,既不会破坏高适应度的个体结构,又克服了搜索速度缓慢的现象,从而有效地提高了组卷的速度和质量。实验结果表明:改进的算法明显改善了算法全局寻优能力,加快了收敛速度,并具有较高的鲁棒性。 相似文献
11.
陈远 《高等函授学报(自然科学版)》2010,23(4):3-4,12
分析智能组卷问题的目标要求,建立了针对该问题的数学模型,并给出利用遗传算法解决组卷问题的方法。重点阐述了组卷问题的染色体编码、适应度函数和遗传算子的设计。实验结果表明所设计的方法是一种实用有效的方法。 相似文献
12.
研究了针对受试学生群体的实际能力作出能动反映的组卷算法,提出基于项目反应理论,采用参数估计的方法,对遗传算法的适应度进行改进,提高了组卷算法对学生群体的适应性. 相似文献
13.
14.
提出了一种基于自适应遗传算法的入侵检测方法。该方法采用自适应的适应度函数、交叉概率及变异概率取代固定的适应度函数、交叉概率及变异概率来改进遗传算法并用于入侵检测中。实验结果证明算法显著提高了自身收敛性能,具有很强的自适应能力,用于入侵检测中在保证较高检测率的基础上,对不同类型的攻击检测具有良好的均衡性。 相似文献
15.
基于改进遗传算法的单级多项目无能力约束生产批量问题研究 总被引:1,自引:0,他引:1
通过对单级多项目无能力约束生产批量问题(SMULP)模型进行分析,得出了一些重要的结论.分析了基本遗传算法的缺陷及其产生的原因.对该问题在遗传算法的编码、适应度函数、选择复制操作、交叉方法、交叉概率、变异概率和终止条件等各个环节进行了改进.采用VB6.0对SMULP改进遗传算法编程实现,能很好地与ERP软件集成.并对SMULP改进遗传算法进行了性能分析. 相似文献
16.
针对遗传算法早熟和收敛速度慢的问题,在已有的伪并行遗传算法基础上对遗传操作进行改进。采用3个测试函数对改进的算法进行验证,结果表明改进的算法在函数的平均适应度值、平均运行代数、收敛概率等方面都取得了较好的结果。 相似文献
17.
遗传算法在排课问题中的运用 总被引:5,自引:0,他引:5
遗传算法借鉴生物界自然选择和遗传机制,使用群体搜索技术,处理传统搜索方法难以解决的复杂的非线性问题.排课问题是一个多因素的优化决策问题,是组合规划中的典型问题,属于NP完全类问题.根据大学课表的特点,采用遗传算法,给出染色体编码和适应度函数,并采用了自适应的调整概率进行排课,数值试验证明了方法的有效性和可行性. 相似文献
18.
基于纯数值函数优化的一种混合遗传算法 总被引:1,自引:0,他引:1
通过引入与进化代数相关的交叉概率和与个体适应度相关的变异概率的自适应遗传算子同时把Powell局部寻优算法融入遗传算法的搜索过程构成了一种数值函数全局寻优的混合遗传算法.实验表明混合遗传算法改善了遗传算法的局部搜索能力,有效地解决了遗传算法的早熟现象,显著提高了遗传算法求得全局解的概率.同时由于混合遗传算法中只利用函数值信息,所以该混合遗传算法是纯数值函数的优化的一种通用方法. 相似文献
19.
基于代沟信息的自适应遗传算法 总被引:2,自引:0,他引:2
针对现有自适应遗传算法无法兼顾群体特性 ,难以稳定地收敛到最优解的问题 ,从种群多样性和适应度均值变化的角度 ,分析了进化停滞或退化的原因 .以种群适应度均值和多样性作为概率调整依据 ,提出了一种新的基于种群代沟信息的自适应遗传算法 .利用相邻两代群体间的适应度差异和多样性差异信息 ,设计了遗传概率的自适应调整策略 ,使算法维持较好的多样性 ,有效避免了早熟 .并证明了算法收敛性 .仿真结果表明该算法能够使种群保持良好的可进化性和收敛性 . 相似文献
20.
化莉 《苏州科技学院学报(自然科学版)》2011,28(3):58-61,80
对试卷的评价指标做了相应的分析。在此基础上,着重对自动组卷算法进行了研究,通过建立自动组卷问题的数学模型,提出了一种基于遗传算法Genetic Algorithm解决组卷问题的新方法,该算法适应全局寻优且收敛速度快等特点,解决了传统组卷中编码长、适应度函数值计算困难等问题,较好地满足了自动组卷的要求,进而建立和描述了组卷问题的染色体结构和适应度函数,设计了问题的遗传操作。 相似文献